- 博客(4)
- 收藏
- 关注
RSS订阅转载 什么是时间复杂度，什么是P问题、NP问题和NPC问题
转自MATRIX67大神博客，膜拜http://www.matrix67.com 这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题，NPC问题才是。好，
2016-10-19 20:55:50
1214
转载 POJ1273网络流
//Edmonds_Karp#include#includeusing namespace std;const int N=201;const int INF=99999999;int n,m,sum,s,t;//s,t为始点和终点int flow[N][N],cap[N][N],a[N],p[N];//分别为：flow[u][v]为流量、cap[u][v]为容量、a[i]表示源
2016-10-10 21:35:03
564
原创 【黑科技】C++输入输出优化技巧
今天下午经过试验（GUOAK,EGG,TYX,WEATAO等人围观），得出以下输入输出优化结论；对于一个文件里有10000000个数字，大小约为38M的文本文件；输入测试：1、用scanf()方式读入需要5.01秒2、用以下方式读入则只需要1.139秒#include#includeusing namespace std;void read(int &x){ x=0
2016-10-07 16:44:14
7331
12
原创 luogu1396 二分答案或者并查集水题
有m条大道连接n个区，一条大道将两个区相连接，每个大道有一个拥挤度。小明的妈妈虽然很着急，但是不愿意拥挤的人潮冲乱了她优雅的步伐。所以请你帮她规划一条从s至t的路线，使得经过道路的拥挤度最大值最小。#include#include#includeconst int maxn=50000+10;using namespace std;int to[maxn],next[maxn],be
2016-10-07 15:45:25
596
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人