Description给你一个无向图，N(N 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 13 co...
分类：
其他好文 时间：
2015-03-08 20:08:35
阅读次数：
143
DescriptionInputOutput每次x=1时，每行一个整数，表示这次旅行的开心度Sample Input41 100 5 551 1 22 1 21 1 22 2 31 1 4Sample Output1011111【分析】开始看一眼觉得线段树可做。后来看题解用树状数组瞬秒......o...
分类：
编程语言 时间：
2015-03-08 20:05:16
阅读次数：
203
Title:【转】语出黑塞 --2010-12-09 15:16旅行的浪漫，一方面无非来自于对冒险的期待，另一方面则是潜意识里的冲动，想将官能上的欲望升华，任其化为烟云消失无踪。身为流浪者，我们这样的人总爱将爱情深藏，只因爱情无法实现；我们总将本该献给女人的爱，任意投诸村庄、山岳、湖泊、偶遇的孩童、...
分类：
其他好文 时间：
2015-03-07 13:48:07
阅读次数：
111
题目大意给出一个有向图，每天每人只能做一次飞机。现在给出起点，终点，和需要走的人数，还有每条航线的限制人数，问最少多少天最慢的人到达终点。思路很明显是网络流的模型，至于如何去验证，其实连二分都不用，枚举最少天数，然后每次加一层边进行验证就行了。CODE#define _CRT_SECURE_NO_WARNINGS#include
#include
#include...
分类：
Web程序 时间：
2015-03-07 08:34:23
阅读次数：
215
3月6-8日，2015广州国际旅游展览会在羊城中国进出口商品交易会展览馆（琶洲展馆）
C 区盛大开幕，北京文通科技有限公司（展位号4B015）的旅行社护照录入系统将参展，该系统几秒钟就能完成护照信息识别与录入，准确率高，还可以直接导出EXCEL表格，能大大减轻旅行社工作量，提高旅行社的工作效率。真的这么神奇？那就欢迎您莅临文通展位亲眼见证吧。...
分类：
其他好文 时间：
2015-03-06 17:13:46
阅读次数：
198
柴静的纪录片《穹顶之下》不仅引发了人们对空气与环境的更多思考，也让更多人在闲暇之余选择外出旅游，以此放松身心尽情呼吸。3月6-8日，2015广州国际旅游展览会在羊城中国进出口商品交易会展览馆（琶洲展馆）
C 区盛大开幕，不仅让很多驴友大呼过瘾，展会上旅游业内的新技术新产品也让不少业内企业大呼过瘾。这不，在展会现场，北京文通科技有限公司（展位号4B015）的一款旅行社护照录入系统就得到了很多旅行...
分类：
其他好文 时间：
2015-03-06 17:06:08
阅读次数：
178
题解：
枚举需要几天，然后每天新加一层点跑最大流看maxflow是否够数。
代码：
#include
#include
#include
#include
#include
#define P 55
#define N 5010
#define M 1001000
#define inf 0x3f3f3f3f
/*
2 <= N <= 50
1 <= M <= 2450
1 <...
分类：
Web程序 时间：
2015-03-06 15:59:46
阅读次数：
160
Description给定一张航空图，图中顶点代表城市，边代表2城市间的直通航线。现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。(1)从最西端城市出发，单向从西向东途经若干城市到达最东端城市，然后再单向从东向西飞回起点(可途经若干城市)。(2)除起点城市外，任何城市只能访问1次。对于给定...
分类：
其他好文 时间：
2015-03-06 12:33:29
阅读次数：
163
题意：给定 n 个城市的有趣度，并给出可以从那些城市飞到那些城市。其中第一个城市即起始城市同样也作为终点城市，有趣度为 0，旅行途中只允许按有趣度从低到高旅行，问旅行的有趣度最大是多少，并输出旅行路径。我一开始读题的时候各种深井冰理解错想复杂，导致我一开始甚至认为第一个有趣度 0 代表的是第二个城市...
分类：
编程语言 时间：
2015-03-06 10:25:04
阅读次数：
201
题目大意：给定一张有向图，每条边每天最多经过有限次，一个人每天只能经过一条边，T个人从1号点出发，问多少天之后能到达n点
将图分层，每一天分作一层，每一层的点向下一层连边
从源点向第0层的1号点连边
每层的n向T连INF的边
从1开始枚举天数，每多一天就多建一层然后跑最大流，如果当前T个人已经能到达点n则输出答案
由于1~n的路径长度不会超过n，因此T个人排队走这条路径总天数不会超过T+...
分类：
Web程序 时间：
2015-03-06 09:45:21
阅读次数：
186
