xyz的英文题解更详细一点把。只是翻译一下。Div2A 奇偶染色Div2B 考虑对答案的贡献 2^(n-联通块个数)Div1A 最优的情况是只选一条边 可以用反证法，考虑将导出子图分裂Div1B 一句话：数量多从大到小暴力，数量少只扫1的位置。Div1C xyz集训队论文Div1D 询问的串有出现次...
分类：
其他好文 时间：
2014-07-08 23:22:41
阅读次数：
309
原题: ZOJ 3674http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3674题意不难理解，很容易想到用暴力，但是无从下手，不知道怎么实现。后来看了网上的代码，直接用vector和map暴力，用到了set_intersect...
分类：
其他好文 时间：
2014-07-08 22:04:57
阅读次数：
239
http://poj.org/problem?id=4044
大致题意：给出两个班级的成绩，先按降序排序，并且没有成绩相同的。然后求连续的最长公共子序列。输出时，先输出最长公共子序列，然后按个位数字递增的顺序输出，若各位数字一样就按成绩递增。
人数小于30，注意去重，直接暴力即可。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-08 20:59:44
阅读次数：
228
UVA 12009 - Avaricious Maryanna
题目链接
题意：给定一个n，求出n个数位组成的数字x，x^2的前面|x|位为x
思路：自己先暴力打了前几组数据，发现除了1中有0和1以外，其他数据都是由前一项往上再添加一位得到的，因此设新数字为(a?10k+x)2=(a?10k)2+x2+2?a?10k?x
因此(a?10k+x)=((a?10k)2+x2+2?a...
分类：
其他好文 时间：
2014-07-08 20:57:03
阅读次数：
178
题目链接：hdu 4775 Infinite Go
题目大意：两个人下围棋，总共走了n步，黑棋和白棋交替走，如果一片棋的上下左右被封死，那么该片棋子就会被吃掉，问说最后黑白棋各剩多少个。
解题思路：比较恶心的模拟题，相邻相同色的棋子要用并查集连接，并且要记录每片棋子还剩的空格数，如果空格数为0的话说明该片棋子被其他颜色围住，则要剔除掉，不且将相邻的位置不同色的棋空格数加1。主要是细节上...
分类：
其他好文 时间：
2014-07-08 20:55:42
阅读次数：
220
HDU 4770 Lights Against Dudely
题目链接
题意：给定灯，有一盏灯可以旋转，问最少几个灯可以照亮.的位置，并且不能照到#
思路：暴力求解，先枚举特殊的灯，再枚举正常的灯，要加剪枝，不然会TLE
代码：
#include
#include
#include
using namespace std;
const int INF = 0x...
分类：
其他好文 时间：
2014-07-08 18:23:55
阅读次数：
196
HDU 4771 Stealing Harry Potter's Precious
题目链接
题意：给定人的起始位置和k个宝物，求人拿完全部宝物最小的步数
思路：先bfs打出两两之间路径，然后dfs暴力求答案，因为宝物才4个，所以暴力是没问题的
代码:
#include
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2014-07-08 15:58:25
阅读次数：
181
最近又重新学习了KMP算法，相比一般的暴力搜索，其对于“搜索陷阱”进行了优化处理。从而降低了时间复杂度。该算法最酷的地方在于准确找到了“搜索陷阱”的模板（or规律）。从而进行了特殊处理。...
分类：
其他好文 时间：
2014-07-08 14:55:04
阅读次数：
209
题意：给你一个数字字符串，问在字符串中间加‘=’、‘+’使得‘=’左右两边相等。
1212 ： 1+2=1+2， 12=12；
12345666 ： 12+3+45+6=66， 1+2+3+4+56=66；
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-08 14:41:26
阅读次数：
243
题目连接：Codeforces 444B DZY Loves FFT
题目大意：根据题目的算法生成a，b数组，然后对于每个长度的l，求a[i]*b[l-i]的最大值。
解题思路：概率问题，枚举前30大的数，如果有就可以直接输出答案，如果没有，就暴力枚举b数组为1的位置找最大值。
#include
#include
#include
using namespace std;
t...
分类：
其他好文 时间：
2014-07-08 10:41:58
阅读次数：
197
