摘要：
2017-08-01 21:49:34 writer：pprp 集训第一天 题意如下： • Codeforces 797C Minimal string• 给定长度为n的小写字母字符串s，及空串t, u，两种操作• 1. 将s的第一个字符加到t的末尾• 2. 将t的最后一个字符加到u的末尾• 求字典 阅读全文
摘要：
2017-08-01 21:45:19 writer：pprp 题目： • POJ 3977• 给定n个数，求一个子集(非空)• 使得子集内元素和的绝对值最小• n ≤ 35 AC代码如下：（难点：枚举出sum） 阅读全文
摘要：
2017-08-01 21:35:53 writer：pprp 集训第一天：作为第一道题来讲，说了两种算法， 第一种是跟二进制数联系起来进行分析； 第二种是用深度搜索来做，虽然接触过深度搜索但是这种题型还是我第一次见； 题目： 统计1~n之间有多少数字只由0，1构成 1 ≤ n ≤ 1e9 用深度搜 阅读全文
摘要：
2017-08-01 21:29:14 writer：pprp 参考：http://blog.csdn.net/piaocoder/article/details/45584763 算法分析：直接暴力复杂度过高，所以要用二分的方法，分成两半复杂度就会大大降低； 题目意思：给定4个n(1<=n<=40 阅读全文