引水入城 "201703 5" 这从题目分析来看很像最大流的问题,只需要增加一个超级源点和一个超级汇点就可以按照题意连边再跑最大流算法。 因为数据量太大了,肯定会超时。但是没有想到可行的解决方法。 include using namespace std; const long long INF=0X ...
分类:
编程语言 时间:
2019-09-08 11:17:55
阅读次数:
146
问题描述 试题编号: 201803-3 试题名称: URL映射 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 URL 映射是诸如 Django、Ruby on Rails 等网页框架 (web frameworks) 的一个重要组件。对于从浏览器发来的 HTTP 请求,UR ...
分类:
编程语言 时间:
2019-09-08 09:48:38
阅读次数:
119
问题描述 试题编号: 201803-2 试题名称: 碰撞的小球 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单 ...
分类:
其他好文 时间:
2019-09-06 13:23:15
阅读次数:
72
未完。。。 //要求最大矩形,需要最大的长度和高度。//划分区间的方法,当某高度低于左右两侧高度时,则以他为基准,分别算左右面积。//设置一个变量记录全局最大面积。//当长度为1时,计算完当前面积,并与最大面积比较后结束。 ...
分类:
其他好文 时间:
2019-09-05 23:25:28
阅读次数:
88
除法 "201709 5" 这道题有很多种方法来做,最常用的就是线段树和树状数组。 如果使用线段树来做,就会想到区间修改的update函数。但是这里可能会涉及到v是1或者a[j]是0的情况,所以用这种方法会超时,最多50分。 可以修改一下代码,使用点修改来做这道题。在main函数里面增加一个循环,用 ...
分类:
其他好文 时间:
2019-09-04 09:21:33
阅读次数:
73
通信网络 "201709 4" 一看到题目分析了题意之后,我就想到用floyd算法来求解每一对顶点的最短路。如果一个点和任意一个点都有最短路(不为INF),那么这就是符合的一个答案。可是因为题目超时,只能拿60分。 另一种解法就是使用dfs把图简单的遍历一遍就可以了。这里要用到两遍dfs反着也要建图 ...
分类:
编程语言 时间:
2019-09-03 20:46:57
阅读次数:
242
问题描述 小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车,对于小W来说有n个不相交的时间段[c1,d ...
分类:
其他好文 时间:
2019-09-02 17:24:32
阅读次数:
64
问题描述 试题编号: 201903-1 试题名称: 小中大 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 试题编号: 201903-1 试题名称: 小中大 时间限制: 1.0s 内存限制: 512.0MB 问题描述: ...
分类:
其他好文 时间:
2019-09-02 11:45:20
阅读次数:
63
求字典序最小欧拉路。 似乎不能用$Fluery$算法($O(E^2)$)。$Fluery$算法的思路是:延申的边尽可能不是除去已走过边的图的桥(割)。每走一步都要判断是否是割,应当会超时。 采用$Hierholzer$算法($O(V+E)$),亦称逐步插入回路法。思路见代码。注意根据题意,每次选取未 ...
分类:
其他好文 时间:
2019-09-01 23:44:12
阅读次数:
123
URL映射 "CCF201803 3" include include include include include include include include include using namespace std; const int maxn=101; const int maxm=10 ...
分类:
Web程序 时间:
2019-09-01 22:09:06
阅读次数:
166