摘要：
题目链接：http://codeforces.com/problemset/problem/373/B题目意思：给出w，m和k，需要找出从m开始，可以有多少个连续的数（m+1，m+2，...）（在添加(m+i)这个数到序列时，需要付出s(m+i) * k的代价，i = 1，2，...）满足不超过总代价w的长度。 可以列一个这样的方程： 一位数的个数*1*k + 两位数的个数*2*k + 三位数的个数*2*k + ... + n位数的个数*n*k = w 化简后得到： 一位数的个数*1 + 两位数的个数*2 + 三位数的个数*2 + ... + n位数的个数*n = w / k 思路就是：得.. 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/370/A题目意思：根据rook（每次可以移动垂直或水平的任意步数(>=1)），bishop（每次可以移动对角线上的任意步数（>=1））和king（每次垂直、水平或对角线的一步（=1））的走法，给出起始位置和... 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/371/A题目意思：给出n和k和一个只有1或者2组成的序列，需要求出最少的改变次数，使得 n/k 组里面的数完全相等。如果该序列n/k组里面的数本来已经全部相等，输出0。 我的做法是，在这个序列中，找出n/k对应位置的数，统计1和0的个数。以第一组数据样例来说（n/k = 3组数，每组数用 "|" 隔开），序号i： 1 2 | 3 4 | 5 6对应的序列：2 1 | 2 2 | 2 1 即分别统计1、3、5和2、4、6对应的2和1的个数，如果2的个数比较多，就把1的个数全部变为2， 阅读全文