贪心
sky666tzz
这个作者很懒,什么都没留下…
展开
-
Task HDU - 4864
原题链接考察:贪心+排序思路:存储每个等级下对应机器,然后二分查找.时间复杂度:100000* 100 *测试用例个数本感觉会TLE,但实测只用187ms,估计break剪枝立大功.要注意的是我们对于每一个任务要找与它等级相等的机器,因为后面的任务可能等级很高,我们要用xi大的机器才能完成.所以xi大的机器尽可能留着不用.但是还有一点觉得很怪,就是以下数据,私以为任务数应该是2,但是网上的题解基本没有说到这个的…可能是我理解错了题意.不然可能需要100->yi和yi->100都检原创 2021-03-24 21:37:54 · 127 阅读 · 0 评论 -
卡片游戏 HDU - 4550
原题链接考察:模拟+贪心思路:我们不要先考虑0,先考虑放在开头的数字,可以发现放在开头的数字的左边都是按大小顺序放好,放在开头右边的数字都是原封不动的放在后面.由此可解题要小心N=1的情况#include <iostream>#include <cstdio>#include <cstring>#include <deque>using namespace std;const int N = 110;char s[N];int len;原创 2021-03-24 19:28:45 · 104 阅读 · 0 评论