摘要：
http://codeforces.com/contest/366/problem/C转化为背包问题，可以将a[i]-b[i]*k看成重量,a[i]为价值； 因为a[i]-b[i]*k可以为负数，所以应该分开讨论。结果就是dp[10000],如果等于0则输出-1，否则输出dp[10000]; 1 #... 阅读全文
摘要：
http://codeforces.com/contest/366/problem/B从0到k枚举起点，然后i+k判断是不是i+k>=n如果是i=(i+k)%n;否则i=i+k; 1 #include 2 #include 3 #include 4 #define maxn 200010 5 ... 阅读全文
摘要：
http://codeforces.com/contest/365/problem/C构造出的矩阵中的长方形的和等于构成它的长的那些数字的和加上构成它的宽的那些数字的和。 也就是求这个字符串中的两个子字符串的和的乘积等于a的数目。 记录每一个子字符串的和的等于m的数目。然后枚举就可以求出数目。0要单... 阅读全文
摘要：
http://codeforces.com/contest/365/problem/B 1 #include 2 #include 3 #include 4 #define maxn 200010 5 #define LL __int64 6 using namespace std; 7 8... 阅读全文
摘要：
http://codeforces.com/contest/362/problem/C 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int a[5010]; 7 int c[50010]; 8 int n; 9 10... 阅读全文
摘要：
http://codeforces.com/contest/362/problem/B先排序，然后判断第一个和最后一个是不是脏的，如果是则输出NO，然后判断其中三个脏的是不是连着的，如果是也输出NO，否则输出YES 1 #include 2 #include 3 #include 4 #def... 阅读全文
摘要：
http://codeforces.com/contest/363/problem/D先对b和p排序，用二分求出可以租的车子的最大辆数，其中用mid以后的个人钱数去租前mid的价钱的车子。 1 #include 2 #include 3 #include 4 #define LL __int6... 阅读全文
摘要：
http://codeforces.com/contest/363/problem/Cs2用于存处理之后的字符串，再遍历s1的时候，s2会有两种情况1.s2最后两个字符是相同的如xx，如果这时再遇到一个x是不行的；2最后三个字符为xxy，如果这是遇到y也是不行的。除了这两种情况，s1的字符都可以复制... 阅读全文
摘要：
http://codeforces.com/contest/363/problem/B 1 #include 2 #include 3 #include 4 #define maxn 500001 5 using namespace std; 6 const int inf=1<<30; 7 ... 阅读全文
摘要：
http://codeforces.com/contest/361/problem/D用二分搜索相邻两个数的差的绝对值，然后用dp记录数改变的次数。dp[i]表示在i之前改变的次数，如果|a[i]-a[j]| 2 #include 3 #include 4 #define LL __int64 ... 阅读全文