1292765944的专栏

这个题的贪心的顺序比较难想。int cmp(const void * a,const void * b){ struct point * aa=(struct point * )a; struct point * bb=(struct point * )b; return bb->c-aa->c;//return aa->v+bb->needextra-(bb->v+aa->

这个题比较有意思，小的时候就做过这种智力题....首先分情况讨论（剩余人数记为left）left==1时，直接自己过去left==2时，直接一趟过去left==3时，先用最快的人送走最慢的人，再回来，然后一趟就过去了left>=4时，就有两种可能了（四个人为1,2,3,4）                ① 1和4先过去，1回来，1和3再过去，1回来

从前三个数中找到公比（最多去掉一个数），检查后面数是否满足等比#include #include #include int in[100010];int min(int a,int b){ return a>b?b:a;}int main(){ int i,j,k,n,p,ans; double d; scanf("%d",&n); for(i=1;i<=n;i++){

听戴牛讲完这题体会了排序不等式在贪心中的作用这个题说的是后很多怪兽同时攻击一个游侠，怪兽有不同的血量和攻击力。游侠有一个攻击力，如果选择攻击怪兽的顺序使得游侠扣血最少贪心构造：对于2只怪兽，A，B；假设当前怪兽总攻击值为V。设怪兽A的攻击力，和被攻击次数（攻击多少次死亡） 为 GA,CA;设怪兽B的攻击力，和被攻击次数（攻击多少次死亡） 为 GB,CB;可知，如果先攻击怪兽A，

很简单一题，见代码#include#include#includeusing namespace std;int min(int a,int b){ return a<b?a:b; }int main(){ int t,T; int a,b,c; scanf("%d",&T); int sum; for(t=1;t<=T;t++

Problem C. VaccineDescriptionOn Christmas Eve, 2029, the unidentified "Apocalypse Virus" spreads andplunges JA into a state of emergency in a chaos known as the "LostChristmas" incident. An in

c快速排序qsortint cmp(const void * a,const void * b){ int * aa=(int *)a; int * bb=(int *)b; return (*aa)-(*bb);}按从小到大排列！c++中sort函数template void sort ( RandomAccessIterator firs

思路就是贪心，i从n枚举到2，依次判断如果[0,i-1]全设为加油站是否可行，这里用一个bfs即可实现，总复杂度o（n^3）#include #include #include #include #include #include using namespace std;int n,d;struct Point{ int x,y;}point[200];int di