摘要：原题连接：http://codeforces.com/gym/101102/problem/B 题意：用火柴棍摆数字，保证位数不变的情况下，相同数量的火柴棍，使数值尽量大。 思路：先建立一个数组，对应每一个数字需要的火柴棍数量。外层循环枚举每一位，内层循环选数字。每一位数字最少用2根火柴棍，最多用7 阅读全文

摘要：//思维可能就是找规律看谁找的快吧 原题链接：http://codeforces.com/problemset/problem/604/C 题意：给出一个0和1组成的字符串，可以对任意一段进行翻转，0变1，1变0。求翻转后的最长的交替子序列。 补充：交替子序列：相邻元素不同，可以不连续，但要保持原顺 阅读全文

摘要：原题链接：http://codeforces.com/contest/1201/problem/C 题意：给出n个数（n为奇数），每一次操作可以将任意一个数加一，给出操作数，求这组数的中位数最大是多少。 思路：枚举中位数。数组由小到大排序后，从第n/2+1到第最后一个（因为是找最大中位数，所以数组前 阅读全文

摘要：原题链接：http://codeforces.com/problemset/problem/1195/C 题意：给出两行数字（个数相同），每两个数字不能上下或左右相邻，计算出所有数字满足条件的最大和。 思路：利用dp数组存储到达每一个位置的最大值，方法的核心在于选或不选。根据经典的背包问题，选则总价 阅读全文