随笔分类 - 贪心
摘要:等价转换,题意简单来讲如下:在一条直线均匀分布N个村庄,每个村庄要么买酒,要么卖酒,且村庄的买酒和卖酒供需平衡,总和为0,把k个单位的酒从一个村庄运到相邻的村庄需要k个单位的劳动力,输出最小的劳动力。贪心,从最左边的村庄考虑,如果需要买酒,则一定有劳动力从村庄2及以后的村庄运到村庄1,这样问题就可以...
阅读全文
摘要:题目大意:要抄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...
阅读全文

浙公网安备 33010602011771号