摘要: A =w= B qvq C(贪心) 题意: Alice和Bob分别有长度为n(n<=1e5)的字符串,Alice先手,每次从自己的字符串中抽出一个字母放到新字符串的某个位置,一共轮流n次,也就是说最后新字符串长度为n。Alice的决策时希望最后结果字典序最小,Bob则是希望最大,他们都是聪明的,请输 阅读全文
posted @ 2017-05-19 00:41 Chellyutaha 阅读(191) 评论(0) 推荐(0) 编辑
摘要: A =w= B qwq C wvw D(multiset) 题意: 有n(n<=1e5)个数,希望通过把一个位置y的数字放到位置x上这个操作,使得新序列的某个前缀和等于总和的一半,问这样的操作是否存在 分析: 从前往后扫一遍,开两个multiset即可 E(三分) 题意: 01背包问题,但n<=1e 阅读全文
posted @ 2017-05-19 00:23 Chellyutaha 阅读(204) 评论(0) 推荐(0) 编辑