一道有点复杂的STL模拟题，对STL迭代器不太熟悉改了好久，最后总算A了出来。感觉用数组更方便。。。但是为了练习STL嘛对比白书上的代码，我写的还是傻了点。一开始没有理解四个操作的意思，单纯的模拟。#include #include #include #include #include #inclu...
分类：
其他好文 时间：
2015-09-07 01:47:18
阅读次数：
184
白书的一道水题。话说好久没认真做难题了。今天出了排名，所有队伍里倒数第一啊！代码没什么可说的了。#include #include #include #include #include #include #include #include #include #include #include #in...
分类：
其他好文 时间：
2015-09-07 00:38:28
阅读次数：
176
拓扑排序是图论中，按照有向边的进入顺序依次排序，在有环的图中不存在拓扑排序。首先是小白书上的拓扑排序模板，用的是DFS建立拓扑排序，但是似乎除了一般的拓扑排序以外什么都做不了……求字典序最小或者输出全部答案都不适用…… 1 int vis[maxm],topo[maxm],t; 2 3 bool ....
分类：
编程语言 时间：
2015-09-06 12:40:50
阅读次数：
296
题目大意：有n个星球，你的任务是用最短的时间把k个超级计算机从S星球运送到T星球。每个超级计算机需要一艘飞船来运输，行星之间有m条双向隧道，每条隧道需要一天时间来通过，且不能有两艘飞船同时使用同一条隧道，隧道不会连接两个相同的行星，且每一对行星之间最多只有一条隧道解题思路：按照大白书上的思路是拆点
比如运送的时间为T，那么就把每个点u拆成T + 1个，分别为u0, u1 … uT，分别对应的是第i...
分类：
其他好文 时间：
2015-08-31 01:12:56
阅读次数：
226
求出 bcc 后再……根据大白书上的思路即可。 然后我用的是自定义的stack类模板: 1 #include 2 #include 3 #include 4 //#include 5 #include 6 #include 7 using namespace std; 8 ty...
分类：
其他好文 时间：
2015-08-29 09:35:41
阅读次数：
147
网络最大流TLE了两天的题目。80次Submit才AC，发现是刘汝佳白书的Dinic代码还可以优化。。。。。瞬间无语。。。。。#include#include#include#include#include#include#includeusing namespace std;const int m...
分类：
其他好文 时间：
2015-08-25 15:57:46
阅读次数：
217
#include
#include
#include
using namespace std;
int a[20],ans,n;
void dfs(int cnt)
{
if(cnt==n) {
ans++;
return ;
}
for(int i=0;i<n;i++) {
int ok=1;
a[cnt]=i;
for(int j=0;j<cnt;j++) {
...
分类：
其他好文 时间：
2015-08-20 18:53:21
阅读次数：
128
#include
#include
using namespace std;
int ans[6];
int n;
void dfs(int cnt)
{
int i,j;
for(i=0;i<cnt;i++) cout<<ans[i]<<" ";
if(cnt) cout<<endl;
int s=cnt?ans[cnt-1]+1:0;
for(i=s;i<n;i++) {
an...
分类：
其他好文 时间：
2015-08-20 13:09:48
阅读次数：
133
#include
#include
#include
using namespace std;
int ans[6],n;
void dfs(int cnt)
{
int i,j;
if(cnt==n) {
for(i=0;i<n;i++) if(ans[i]) cout<<i<<" ";
cout<<endl;
return ;
}
ans[cnt]=1;
dfs(cnt...
分类：
其他好文 时间：
2015-08-20 13:05:49
阅读次数：
149
主题链接：点击打开链接题意见白书P248思路：先把读入的y值都扩大2倍变成整数然后离散化一下用线段树来维护y轴 区间上每一个点的 城市数量和联通块数量。然后用并查集维护每一个联通块及联通块的最大最小y值。还要加并查集的秩来记录每一个联通块的点数然后就是模拟搞。。T^T绝杀失败题。。似乎数组开小了一点...
分类：
其他好文 时间：
2015-08-16 21:07:43
阅读次数：
121
