拓扑排序与关键路径 - 信奥网|信息学奥赛

0推荐

1005浏览

信息学奥赛一本通T1396：拓扑排序与关键路径病毒

【题目描述】有一天，小y突然发现自己的计算机感染了一种病毒！还好，小y发现这种病毒很弱，只是会把文档中的所有字母替换成其它字母，但并不改变顺序，也不会增加和删除字母。现在怎么恢复原来的文档呢！小y很聪明，他在其他没有感染病毒的机器上，生成了一个由若干单词构成的字典，字典中的单词是按照字母顺序排列的，他把这个文件拷贝到自己的机器里，故意让它感染上病毒，他想利用这个字典文件原来的有序性，找到病毒替换字

0
轩爸发布于 2020-05-17 10:20

0推荐

640浏览

信息学奥赛一本通T1395：拓扑排序与关键路径烦人的幻灯片

【题目描述】李教授将于今天下午作一次非常重要的演讲。不幸的事他不是一个非常爱整洁的人，他把自己演讲要用的幻灯片随便堆在了一起。因此，演讲之前他不得不去整理这些幻灯片。作为一个讲求效率的学者，他希望尽可能简单地完成它。教授这次演讲一共要用n张幻灯片（n≤26），这n张幻灯片按照演讲要使用的顺序已经用数字1~n编了号。因为幻灯片是透明的，所以我们不能一下子看清每一个数字所对应的幻灯片。现在我们用大写字

0
轩爸发布于 2020-05-16 16:20

0推荐

878浏览

信息学奥赛一本通T1352：拓扑排序与关键路径奖金

【题目描述】由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，Yali Company总经理Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工a的奖金应该比b高！”Mr.Z决定要找出一种奖金方案，满足各位代表的意见，且同时使得总奖金数最少。每位员工奖金最少为100元

0
轩爸发布于 2020-05-12 16:20

信息学奥赛一本通T1396：拓扑排序与关键路径病毒

信息学奥赛一本通T1395：拓扑排序与关键路径烦人的幻灯片

信息学奥赛一本通T1352：拓扑排序与关键路径奖金

相关标签

推荐用户

信息学奥赛一本通T1396：拓扑排序与关键路径 病毒

信息学奥赛一本通T1395：拓扑排序与关键路径 烦人的幻灯片

信息学奥赛一本通T1352：拓扑排序与关键路径 奖金

相关标签

推荐用户

信息学奥赛一本通T1396：拓扑排序与关键路径病毒

信息学奥赛一本通T1395：拓扑排序与关键路径烦人的幻灯片

信息学奥赛一本通T1352：拓扑排序与关键路径奖金