摘要： 时间:2016-03-26 11:38:31 星期六 题目编号:[2016-03-26][632][D][Longest Subsequence] 题目大意:给定n个数字,求最长子序列,使得它们的lcm最小公倍数小于m #include using namespace std;const int maxn = 1E6 + 10;int cnt[maxn];int a[maxn];int ma... 阅读全文

摘要： 时间:2016-03-26 10:14:35 星期六 题目编号:[2016-03-26][codeforces][632][B][Alice, Bob, Two Teams] 题目大意:给定n段字符串,每段字符串要么都是A,要么都是B,已知每段字符串的长度和字符,问把前k段字符或者后k段字符翻转(A -> B,b -> A,k是任意的),问最多能得到多少个B 分析:先求前n段字符总字符数的前缀和... 阅读全文

摘要： 时间:2016-03-26 10:32:13 星期六 题目编号:[2016-03-26][codeforces][632][C][The Smallest String Concatenation] 题目大意:给定n个字符串,求把n个字符串拼接起来,使得字符串的字典序最小,输出最后答案 分析:直接排序 排序cmp方法:直接比较 a+b 和 b+a的字典序,小的一定在前面 #include ... 阅读全文

摘要： 时间:2016-03-25 23:50:29 星期五 题目编号:[2016-03-26][codeforces][632][A][Grandma Laura and Apples] 题目大意:有n的客人,每个客人都来买一半的苹果,如果苹果为奇数,就把多出来的半个苹果送给客人,已知买个客人是否收到更多苹果,问总共应该收到多少元 分析: 最后剩下一个苹果的时候,客人只买半个苹果,送半个苹果,所以最... 阅读全文