题目大意异或Prim。思路没开long long WA了一次你敢信？CODE#define _CRT_SECURE_NO_WARNINGS#include
#include
#include
#include
#define MAX 2010
#define INF 0x3f3f3f3f
using namespac...
分类：
其他好文 时间：
2015-04-09 17:30:46
阅读次数：
131
题目大意给出一个序列，问一段区间内有没有出现过一半以上的数字。思路用主席树取区间出来，在权值线段树上找。CODE#define _CRT_SECURE_NO_WARNINGS#include
#include
#include
#include
#define MAX 500010
#define MAXR 1000...
分类：
其他好文 时间：
2015-04-09 15:32:24
阅读次数：
161
题目大意给出一些任务开始的时间，结束的时间，和优先级。问在第k秒时的第k大优先级，和前k小优先级的和。思路CQOI太良心，所有题都是512M。
这个题只需要按照时间轴弄一个可持久化线段树就行了，每个时间点对应着一个权值线段树，维护子节点的和和个数。
注意在没有操作的时候，当前时间点的线段树要复制上一个时间点的线段树。CODE#define _CRT_SECURE_NO_WARNINGS#incl...
分类：
其他好文 时间：
2015-04-09 13:45:34
阅读次数：
203
用最新的visual studio编译有些以前的代码，sprintf、strcpy、wcstombs等函数会因为内存泄漏问题而被报error4996，编译器要求使用_s版本的，只需要在预处理器定义中增加：_SCL_SECURE_NO_WARNINGS_CRT_SECURE_NO_DEPRECATE如...
分类：
其他好文 时间：
2015-04-09 10:20:38
阅读次数：
103
1.题目描述：点击打开链接
2.解题思路：本题利用DFS解决。对每一个格子都进行dfs，当cur==6时，将合成的整数放入set中，最后输出set的大小即可。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-04-08 16:26:42
阅读次数：
135
题目大意给出一棵树，问选择三个点，使得这三个点相互的距离相等的方案有多少种。思路这三个点肯定不能再一条链上， 那么就肯定能够确定一个中心点，使得三个点到这个中心点的距离都相等。
之后我们就可以枚举这个中心点，对于每个深度统计一下就可以了。虽然看起来像是O(n3)O(n^3)的，但是跑的飞起啊。CODE#define _CRT_SECURE_NO_WARNINGS#include ...
分类：
其他好文 时间：
2015-04-08 10:56:19
阅读次数：
161
1.题目描述：点击打开链接
2.解题思路：本题利用暴力搜索法解决。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-04-08 09:13:54
阅读次数：
124
题目大意给出一个无向图，求出在这个图上1到n的所有最短路形成的图的最大流。思路想让大家叠模板也不带这么懒得吧。。
记得开long long就行了。CODE#define _CRT_SECURE_NO_WARNINGS#include
#include
#include
#include
#include <algorith...
分类：
其他好文 时间：
2015-04-07 17:50:24
阅读次数：
127
1.题目描述：点击打开链接
2.解题思路：本题利用回溯法解决。首先生成2*n范围内的所有素数，便于后续的判断。接下来试着填写每一位，如果数字i满足没有用过且它与前一项之和是素数，那么就可以用它，同时标记它已使用，递归寻找cur+1，退出时清除使用标记。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-04-06 08:56:55
阅读次数：
123
1.题目描述：点击打开链接
2.解题思路：本题利用回溯法解决。根据题意描述，易知在枚举第cur位时，只用检查它添加后该串是否合法，而不必去检查cur之间的串是否合法，因为这一步检查在枚举cur之前早已经做过了。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-04-06 08:55:51
阅读次数：
122
