随笔分类 -  贪心

赛马
摘要：/*贪心策略：1，如果田忌的最快马快于齐王的最快马，则两者比。（因为若是田忌的别的马很可能就赢不了了，所以两者比）2，如果田忌的最快马慢于齐王的最快马，则用田忌的最慢马和齐王的最快马比。（由于所有的马都赢不了齐王的最快马，所以用损失最小的，拿最慢的和他比）3，若相等，则比较田忌的最慢马和齐王的最慢马... 阅读全文
posted @ 2015-01-09 09:42 zach96 阅读(182) 评论(0) 推荐(0)
突击队任务
摘要：#include#includeusing namespace std;int a[10010]= {0},b[10010]= {0};int main(){ int z=0,m; while (scanf("%d",&m)==1&&m) { z++; ... 阅读全文
posted @ 2015-01-09 09:41 zach96 阅读(117) 评论(0) 推荐(0)
贪婪之骑士
摘要：http://www.2cto.com/kf/201310/253108.html o（n+m）的复杂度 水 龙有n个头 m个骑士 能力值为x的骑士可以砍掉龙的一个半径不超过x的头 要花x的money 求最小花费砍光头 不行输出Loowater is doomed! 龙有n个头 m个骑士 能力值为x 阅读全文
posted @ 2015-01-09 09:40 zach96 阅读(153) 评论(0) 推荐(0)
猫和胖老鼠
摘要：FatMouse准备了M磅的Cat-Food，以便用来跟小Cat交换好吃的JavaBean。 现在有N个房间，第i个房间有J[i]磅的JavaBean，其交换的筹码是F[i]磅的Cat-Food。 当然，FatMouse还是有很大的选择权的，对任意一个房间，它可以只交换一部分的Cat-Food。 现 阅读全文
posted @ 2015-01-09 09:38 zach96 阅读(234) 评论(0) 推荐(0)
今年暑假不AC 在有限时间内看电视剧
摘要：#include#include#includeusing namespace std;int main(){int a[1001],b[1001],flag[1001]={0}; int m,z=0,k; while(~scanf("%d",&m)) {if(m==0)break... 阅读全文
posted @ 2015-01-09 09:37 zach96 阅读(113) 评论(0) 推荐(0)
乘船问题
摘要：#include #include #include #include #include using namespace std;const int maxn = 1111l;int n;int c;int a[maxn];int main(){ while (scanf("%d%d", &n... 阅读全文
posted @ 2015-01-09 09:36 zach96 阅读(174) 评论(0) 推荐(0)