题面： https://www.codechef.com/problems/CBAL 题解： 可以发现,我们关心的仅仅是每个字符出现次数的奇偶性,而且字符集大小仅有 26, 所以我们状态压缩,记 a[i]表示 s[1..i]所有字符的奇偶性状态, 那么子串 s[L..R]是平衡字符串当且仅当a[L-
分类：
其他好文 时间：
2016-03-15 09:45:18
阅读次数：
408
题意有4*4的16个方格，每个方格有黑白两种颜色，每次点击方格后，被点击方格本身及其上下左右的方格都会改变颜色。给出一组状态，求将这组状态变为全白或者全黑至少需要点击几次。若无法达到，则输出Impossible。样例输入bwwbbbwbbwwbbwww样例输出4思路每个方格只有黑白两种颜色，且只有1
分类：
其他好文 时间：
2016-03-10 23:35:40
阅读次数：
182
Doing Homework Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7070 Accepted Submission(s): 3104
分类：
其他好文 时间：
2016-02-28 11:06:33
阅读次数：
204
ACM知识点分类 (红：完全没听说过 黄：听说过 绿：接触过做过题 蓝：很熟悉刷过专题 紫：见一道秒一道) 第一类：基础算法 （1） 基础算法：枚举，贪心，递归，分治，递推，构造，模拟 （2） 动态规划：背包问题，树形dp，状态压缩dp，单调性优化，插头dp （3） 搜索：dfs，bfs，记忆化搜索
分类：
其他好文 时间：
2016-02-26 18:37:06
阅读次数：
149
是不是平时在手机里玩吃豆豆游戏玩腻了呢？最近MOKIA手机上推出了一种新的围豆豆游戏，大家一起来试一试吧。 游戏的规则非常简单，在一个N×M的矩阵方格内分布着D颗豆子，每颗豆有不同的分值Vi。游戏者可以选择任意一个方格作为起始格，每次移动可以随意的走到相邻的四个格子，直到最终又回到起始格。最终游戏者
分类：
其他好文 时间：
2016-02-24 14:05:29
阅读次数：
221
2451 互不侵犯 2005年省队选拔赛四川 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格
分类：
编程语言 时间：
2016-02-20 08:11:22
阅读次数：
375
面对位运算，一直很无感。。。可能数学太差，脑洞太小。 1.首先是最基本的： 与&，或|，非~，异或^。 2.获取一个或者多个固定位的值： 假设 x = 1010（二进制），我们要取左数第二位的值，可以用（x &（1<<1)）; 还可用（x&(3<<2))来取得第三位和第四位。 3.把一个或者多个固定
分类：
其他好文 时间：
2016-02-17 22:17:41
阅读次数：
179
题目大意：中文题目就不多说大意了 解题思路： 1.每行最多仅仅有十个位置，且不是山地就是平原，那么就能够用1表示山地，0表示平原，将每一行的状态进行压缩了 2.接着找出每行能放炮兵的状态。先不考虑其它行放炮兵和该行的山地对其造成的影响，枚举出全部的状态。并记录每一个状态下放的炮兵数量 在上述情况下放
分类：
其他好文 时间：
2016-02-12 13:57:45
阅读次数：
203
题意：有n门课，每门课有截止时间和完成所需的时间，如果超过规定时间完成，每超过一天就会扣1分，问怎样安排做作业的顺序才能使得所扣的分最小 思路：二进制表示。 1 #include<iostream> 2 #include<string> 3 #include<algorithm> 4 #includ
分类：
其他好文 时间：
2016-01-30 18:27:31
阅读次数：
147
