摘要: 题目描述 出于某些方面的需求,我们要把一块N×M的木板切成一个个1×1的小方块。 对于一块木板,我们只能从某条横线或者某条竖线(要在方格线上),而且这木板是不均匀的,从不同的线切割下去要花不同的代价。而且,对于一块木板,切割一次以后就被分割成两块,而且不能把这两块木板拼在一起然后一刀切成四块,只能两 阅读全文
posted @ 2018-10-24 21:31 Tony_Double_Sky 阅读(207) 评论(0) 推荐(0) 编辑
摘要: P2170 选学霸 题目描述 老师想从N名学生中选M人当学霸,但有K对人实力相当,如果实力相当的人中,一部分被选上,另一部分没有,同学们就会抗议。所以老师想请你帮他求出他该选多少学霸,才能既不让同学们抗议,又与原来的M尽可能接近 (如果有两种方案与M的差的绝对值相等,选较小的一种:) 调试日志: 背 阅读全文
posted @ 2018-10-24 19:18 Tony_Double_Sky 阅读(170) 评论(0) 推荐(0) 编辑
摘要: P1649 [USACO07OCT]障碍路线Obstacle Course N N(1 include include include include define LL long long define REP(i, x, y) for(int i = (x);i '9'){if(c == ' ' 阅读全文
posted @ 2018-10-24 17:58 Tony_Double_Sky 阅读(243) 评论(0) 推荐(0) 编辑
摘要: P2868 [USACO07DEC]观光奶牛Sightseeing Cows 错误日志: dfs 判负环没有把初值赋为 $0$ 而是 $INF$, 速度变慢 Solution 设现在走到了一个环, 环内有 $n$ 个点, $n$ 条边, 点权为 $f_{i}$, 边权为 $e_{i}$ 设 $k = 阅读全文
posted @ 2018-10-24 12:49 Tony_Double_Sky 阅读(169) 评论(0) 推荐(0) 编辑