摘要: 题目链接【https://www.oj.swust.edu.cn/problem/show/1194】 题目是中文的。 1、完全背包。2、0-1背包(二进制优化)。 阅读全文
posted @ 2016-12-21 16:10 _Mickey 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 题目链接【http://codeforces.com/contest/749/problem/C】 题意:给出一个长度为n序列包含D和R,每一轮操作的先后顺序是1—n,规则是每一轮每个人有一次机会杀掉一个人,人死不能复生。问到最后剩下的人是D类人还是R类人。 思路:贪心+模拟。如果某个人有机会杀人, 阅读全文
posted @ 2016-12-21 14:17 _Mickey 阅读(684) 评论(0) 推荐(0) 编辑