Larry1118的博客

这题。。。以前打的，很暴力的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,...

这题贪心即可。上标：#include<cstdio>#include<algorithm>using namespace std;struct node{int x,y;}b[100010];int n,now=0,ans=0;inline int read()

这题我们可以用贪心来做。我们发现对于每个人，如果他要下棋的话，只有和比它等级高的第一个和比它等级低的第一个下才是最优的！！！所以我们可以先将等级a按从小到大排序。然后，对于每个点对答案的贡献弄到一个数组c。然后再将c数组按从小到大排序。只要累加前k个，便是答案了。上标：#include<cstdio>#include<algorithm>#define N...

Questionhttp://poj.org/problem?id=1456Solution想到贪心。我们可以对于物品按照截止日期从小到大排序。然后倒着枚举，每次讲一个物品的价值加入大根堆中。我们可以保证当前可以购买大根堆里面的任何东西。但要满足最优解，那就贪心选最大。操作数就是两两之间的时间差。code#include<cstdio>#include<al...

这题题目全是图片，就不贴了。。。这题的思想很明显：就是二分+贪心判断但是细节很多，很坑的地方。我们对于一个二分出来的答案，算出以下几个东东：1.如果是能到达根节点的，那么求出它是从根节点的哪个儿子跳来的以及它还剩余的步数，存进can数组里。2.如果不能，就将它能跳到的最高的那个点打一个标记（贪心思想）而后，我们找出哪些根节点的儿子还没有被控制住，并存入na数组里。然后对于这两个数组...