贪心
文章平均质量分 61
a1003zoucun
这个作者很懒,什么都没留下…
展开
-
Alice and Bob(长春)
/*先对一维的h排序,然后用alice的牌去覆盖bob最大能覆盖的w,由此可以得出最大能覆盖的值*/ 题意是这样的Alice和Bob同时拥有n张牌,问Alice最多能覆盖Bob多少张牌!开始以为是田忌赛马问题,后来发现是个二维的,一次排序根本就搞不定。于是同样采用贪心算法,进行两次排序,果断超时!海量的数据,只能无耻的用STL了。点击打开链接 #include #include #incl原创 2012-11-24 13:54:03 · 728 阅读 · 0 评论 -
Assassin’s Creed(天津online)
#include #include #define N 100005 using namespace std; struct node { int dao,xue; }a[N],b[N]; int cmp(node x,node y){return x.xue<y.xue;} int main () { //freopen("t.txt","r",stdin); int p,n,m,t原创 2012-12-07 16:51:33 · 412 阅读 · 0 评论