1、错误 1
error C4996: 'strcpy': This function or variable may be unsafe. Consider using strcpy_s instead. To disable deprecation, use _CRT_SECURE_NO_WARNINGS. See online help for details.
d:\codelibra...
分类:
其他好文 时间:
2015-04-10 13:38:41
阅读次数:
102
题目大意给出一些比赛,每场比赛有一个人会胜出,问胜出最多次的人最少胜出多少次。思路首先二分答案,转化成判定问题。观察题目,注意到每场比赛只有一个人胜出,那么这可以成为网络流建图流量限制的依据。
具体:
S->每个人 f:二分的最大胜出次数。
每个人->他参与的比赛 f:1
每场比赛->T f:1
每次判断最大流和比赛是否相等。CODE#define _CRT_SECURE_NO_WARNI...
分类:
其他好文 时间:
2015-04-09 17:34:26
阅读次数:
135
题目大意异或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