- 博客(5)
- 收藏
- 关注
RSS订阅原创 UVa 10881.Piotr's Ants【RuijiaLiu随书练习】【10月7】
Piotr's Ants 蚂蚁碰撞，相当于对穿而过。过一段时间以后蚂蚁的相对位置不变。代码： #include #include #include using namespace std; const int maxn = 10000 + 10; struct ants { int id, p, d; bool operator < (const ants& a) const
2015-10-07 13:14:19
344
原创 VUa 11300.Spreading the Wealth【RujiaLiu随书练习】【10月6】
Spreading the Wealth 圆桌旁坐着n个人，没人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数目相等。你的任务是求出被转手的金币的最小值。比如，n=4，且4个人的金币数量分别是1，2，5，4时，只需转移4枚金币（第3个人给第2个人两枚金币，第2个人和第4个人分别给第1个人一枚金币）即可实现每人手中的金币数目相等。 【样例输入】
2015-10-06 21:48:09
391
原创 UVa 11729.Commando War【贪心】【10月6】
Commando Wa n个部下，布置任务需要b分钟，完成任务需要j分钟，如何布置最短时间全部完成。从完成任务需要世间最长的开始布置，贪心。代码： #include #include #include #include #include using namespace std; struct task{ int ttime,dotime; }; bool cmp(task a,task
2015-10-06 10:56:13
356
原创 UVa 11292.Dragon of Loowater【贪心】【10月6】
Dragon of Loowater 你的王国有n头龙，你希望雇佣一些骑士把它杀死（即砍掉所有头）。村里有m个骑士可以雇佣。一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个金币。一个骑士只能砍一个。求花费最小。贪心，代码如下： #include #include #include using namespace std; int main(){ int n,m;
2015-10-06 09:51:10
351
原创 HDU 1070.Milk【最优解】【10月5】
Milk Problem Description Ignatius drinks milk everyday, now he is in the supermarket and he wants to choose a bottle of milk. There are many kinds of milk in the supermarket, so Ignatius wants
2015-10-05 22:05:34
553
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人