C++,G++的读取速度差距也太大了
Flow Problem
题意:n,m表示n个点m条有向带权边
问:从1-n最大流多少
裸最大流,拿来练手,挺不错的
#include
#include
#include
#include
#include
#include
const int N = 210;
#define MI...
分类:
其他好文 时间:
2014-08-07 23:13:05
阅读次数:
256
按照硕神的说法,以无比丑的姿势 建了个图。然后裸搞 拓扑排序#include #include #include #include #include #include #include #include #include #include #include #include #includeus.....
分类:
其他好文 时间:
2014-08-07 21:40:30
阅读次数:
262
题目意思很简单,很裸的线段树。
有是一道单点更新问题,是单点更新+区间最大值。
#include
#include
#include
#include
using namespace std;
#define L(x) (x<<1)
#define R(x) (x<<1|1)
#define lson lft,mid,rt << 1
#define rson mid+1,rh...
分类:
其他好文 时间:
2014-08-07 13:24:50
阅读次数:
215
很多线段树的题目看上去都是很裸的,而且线段树的算法也就那么几个。但是想做出一道题,还是没有那么简单的。因为,难题都是由简单题组成的。下面是根据NotOnlySuccess大牛整理的题目,以及结合了自己及别人的一些线段树题,其中涵盖了流行OJ的大部分题目。
一、单点跟新|求解区间值
1.hdu1166 敌兵布阵:是一道基础的单点更新,区间求和问题。
2.hdu1754 I Hate I...
分类:
其他好文 时间:
2014-08-07 13:22:50
阅读次数:
212
Kruscalelimination:很裸的KruscalTemplate(求最小生成树中最长路,即最短路中最长路)//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #i...
分类:
其他好文 时间:
2014-08-07 13:05:40
阅读次数:
219
Overview of DPMFeatures基于磁盘的数据保护与恢复.使用PowerShell进行命令行脚本的编写.分发DPM代理的企业级部署方式.配合OM的企业级监控.基于磁带的备份及归档解决方案.灾备方案,为运行windows系统的服务器提供了裸机恢复功能.可以将DPM的数据库备份到磁带,也可...
分类:
其他好文 时间:
2014-08-07 13:02:39
阅读次数:
297
http://tyvj.cn/Problem_Show.aspx?id=1307kruskal裸题。(水题红色警报)#include #include #include #include #include #include using namespace std;#define rep(i, n) ...
分类:
其他好文 时间:
2014-08-07 00:23:27
阅读次数:
265
http://www.lydsy.com:808/JudgeOnline/problem.php?id=1821这题裸题。本题要求最短距离最长,很明显,我们排序。这里存在贪心,即我们把边权最小的全分给n个部落的内部,然后剩下的边最小的就是答案。将边权较小的边分给k个部落,用并查集生成最小树,使得内部...
分类:
Web程序 时间:
2014-08-07 00:21:47
阅读次数:
267
有n片荷叶正好在一凸多边形顶点上有一只小青蛙恰好站在1号荷叶的点小青蛙可以从一片荷叶上跳到另外任意一片荷叶上给出N个点的坐标N<800求小青蛙想通过最短的路程遍历所有的荷叶一次且仅一次的最短路径。这题如果没有凸多边形的性质,就是裸的TSP问题,数据范围没法做的很大,用dp做也最多做到n=20左右,即...
分类:
其他好文 时间:
2014-08-07 00:12:17
阅读次数:
728
POJ 1274 The Perfect Stall (网络流-最大流)
题目大意:
有n个奶牛和m个仓库,现在每个奶牛有自己喜欢去的仓库,并且它们只会去自己喜欢的仓库吃东西,问最多有多少奶牛能够吃到东西?
解题思路:
比较裸的1道网络流题目。...
分类:
其他好文 时间:
2014-08-06 19:16:32
阅读次数:
291