随笔分类 -  贪心

摘要:等价转换,题意简单来讲如下:在一条直线均匀分布N个村庄,每个村庄要么买酒,要么卖酒,且村庄的买酒和卖酒供需平衡,总和为0,把k个单位的酒从一个村庄运到相邻的村庄需要k个单位的劳动力,输出最小的劳动力。贪心,从最左边的村庄考虑,如果需要买酒,则一定有劳动力从村庄2及以后的村庄运到村庄1,这样问题就可以... 阅读全文
posted @ 2015-08-18 23:07 fancy_boy 阅读(240) 评论(0) 推荐(0)
摘要:题目大意:要抄N本书,编号为1,2,3...N, 每本书有1 2 #include 3 #define MAXN 505 4 using namespace std; 5 int num[MAXN]; 6 int mark[MAXN]; 7 int n,m,k; 8 long long low=-1... 阅读全文
posted @ 2015-08-10 11:54 fancy_boy 阅读(499) 评论(0) 推荐(0)