贪心
Larry1118
这个作者很懒,什么都没留下…
展开
-
【NOIP2010提高组】引水入城
这题。。。 以前打的,很暴力的bfs: #include<cstdio> #include<cstring> using namespace std; int a[502][502],ll[502],rr[502],data[300001][2]; bool bz[502][502]; int temp,n,m; const int way[5][2]={-1,0,1,0,...原创 2019-01-17 14:54:45 · 147 阅读 · 0 评论 -
【五校联考7day1】游戏
这题贪心即可。 上标: #include&amp;amp;amp;amp;lt;cstdio&amp;amp;amp;amp;gt; #include&amp;amp;amp;amp;lt;algorithm&amp;amp;amp;amp;gt; using namespace std; struct node{int x,y;}b[100010]; int n,now=0,ans=0; inline int read()原创 2019-01-30 12:43:03 · 252 阅读 · 0 评论 -
jzoj 1305. Chess
这题我们可以用贪心来做。 我们发现对于每个人,如果他要下棋的话,只有和比它等级高的第一个和比它等级低的第一个下才是最优的!!! 所以我们可以先将等级a按从小到大排序。 然后,对于每个点对答案的贡献弄到一个数组c。 然后再将c数组按从小到大排序。 只要累加前k个,便是答案了。 上标: #include<cstdio> #include<algorithm> #define N...原创 2019-02-16 12:25:08 · 150 阅读 · 0 评论 -
POJ 1456 Supermarket
Question http://poj.org/problem?id=1456 Solution 想到贪心。 我们可以对于物品按照截止日期从小到大排序。 然后倒着枚举,每次讲一个物品的价值加入大根堆中。 我们可以保证当前可以购买大根堆里面的任何东西。 但要满足最优解,那就贪心选最大。 操作数就是两两之间的时间差。 code #include<cstdio> #include<al...原创 2019-03-04 21:38:45 · 122 阅读 · 0 评论 -
jzoj 3104. 【NOIP2012提高组】疫情控制
这题题目全是图片,就不贴了。。。 这题的思想很明显: 就是二分+贪心判断 但是细节很多,很坑的地方。 我们对于一个二分出来的答案,算出以下几个东东: 1.如果是能到达根节点的,那么求出它是从根节点的哪个儿子跳来的以及它还剩余的步数,存进can数组里。 2.如果不能,就将它能跳到的最高的那个点打一个标记(贪心思想) 而后,我们找出哪些根节点的儿子还没有被控制住,并存入na数组里。 然后对于这两个数组...原创 2019-03-12 18:40:41 · 359 阅读 · 0 评论