08 2016 档案
摘要:题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2485 Destroying the bus stations Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768
阅读全文
摘要:蓝书P1, 很简单的一个贪心选择,用能力小的去砍小的。本来想双重循环,哎,傻逼了,直接遍历选手,碰到能砍的就砍掉。
阅读全文
摘要:题目链接:https://uva.onlinejudge.org/external/16/1658.pdf 题意:求1到N的两条路(不能相交),距离和最小。 分析: 第一次做拆点,有点意思。刚开始一直出不了结果,原来是初始化少了一点。 注意的是:我想我的建图方法较刘汝佳的方法有一点小区别,加一个源点
阅读全文
摘要:题目链接:https://uva.onlinejudge.org/external/128/12821.pdf 比赛的时候,准备用最短路来做,存两张图,做两次最短路,本来还觉得第二张图的设计很好的,很不错,结果过了好多案例,还是莫名其妙的WA了。 好吧,问题来了。 6 71 2 1 1002 3 1
阅读全文
摘要:题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=3555 Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total
阅读全文
摘要:题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2089 不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S
阅读全文
摘要:题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=4734 F(x) Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Su
阅读全文
摘要:题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1175 越学越不会,BFS还是很高级的。 连连看 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (J
阅读全文
摘要:题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=4528 小明系列故事——捉迷藏 Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)To
阅读全文
摘要:#include #include #define MAXN 1000005 char s[MAXN]; int main () { int t; scanf("%d",&t); while(t--) { getchar(); int mod; scanf("%d",&mod); ...
阅读全文
摘要:题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=989 紫书P365页 题意:求最大值的最小值。 莫名其妙的WA,原来是INF的值太大,还是刘汝佳
阅读全文
摘要:题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=183 紫书365页,用Floyd做传递闭包,然后深搜,其实可以不用找前驱,没有一定的顺序,爆搜一
阅读全文
摘要:题目链接:http://poj.org/problem?id=2784 Buy or Build Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 1528 Accepted: 592 Description World Wide
阅读全文
摘要:题目链接:http://poj.org/problem?id=2407 Relatives Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13599 Accepted: 6772 Description Given n, a p
阅读全文
摘要:题目链接:http://poj.org/problem?id=3522 Slim Span Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7522 Accepted: 3988 Description Given an undi
阅读全文
摘要:紫书P352 无根树转有根树,如果节点数n<=10^6,那么邻接矩阵就见不了了。用vector数组,vector数组实际占用空间与n成正比。 p[root] = -1; 记得一定要v和父节点相等,如果忽略,就会引起无限递归。
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1853 Cyclic Tour Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)Total
阅读全文
摘要:"题目链接" The Windy's | Time Limit: 5000MS | Memory Limit: 65536K | | Total Submissions: 4939 | Accepted: 2080 | Description The Windy's is a world famou
阅读全文
摘要:"题目链接" 奔小康赚大钱 | Time Limit: 1000/1000MS (Java/Others)| Memory Limit: 32768/32768 K (Java/Others)| | | | | Total Submission(s): 7350 | Accepted Submiss
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3605 Escape Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submi
阅读全文
摘要:题目链接:http://poj.org/problem?id=2771 Guardian of Decency Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 5517 Accepted: 2322 Description Fra
阅读全文
摘要:以下是最小生成树+并查集 【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集★1325&&poj1308 Is It A Tree? 基础并查集★1856 More is better 基础并查集★1102 Constructing Roads 基础最小
阅读全文
摘要:题目链接:http://poj.org/problem?id=1325 Machine Schedule Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14216 Accepted: 6075 Description As we
阅读全文
摘要:题目链接:http://poj.org/problem?id=1274 The Perfect Stall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23088 Accepted: 10285 Description Far
阅读全文
摘要:题目链接:http://poj.org/problem?id=1469 COURSES Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21229 Accepted: 8355 Description Consider a gro
阅读全文
摘要:题目链接:http://poj.org/problem?id=1466 Girls and Boys Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 12026 Accepted: 5355 Description In the
阅读全文
摘要:题目链接:http://poj.org/problem?id=2135 Farm Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14821 Accepted: 5657 Description When FJ's fr
阅读全文
摘要:题目链接:http://poj.org/problem?id=2195 Going Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21530 Accepted: 10871 Description On a grid
阅读全文
摘要:Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 69355 Accepted: 26873 Description Every time it rains on Farmer John's fie
阅读全文
摘要:题目链接:http://poj.org/problem?id=1459 Power Network Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 27074 Accepted: 14066 Description A power
阅读全文
摘要:题目链接:http://poj.org/problem?id=3259 Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 44090 Accepted: 16203 Description While explo
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3790 最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submi
阅读全文
摘要:题目链接:http://poj.org/problem?id=2349 Arctic Network Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17032 Accepted: 5441 Description The Dep
阅读全文
摘要:解题报告: Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 39958 Accepted: 13033 Time Limit: 2000MS Memory Limit: 65536K Total Subm
阅读全文
摘要:题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=21 BFS判环,vis标记状态即可。
阅读全文
摘要:题目链接:http://poj.org/problem?id=3687 题意:n个重量为1~n的球,给定一些编号间的重量比较关系,现在给每个球编号,在符合条件的前提下使得编号小的球重量小。(先保证1号球最轻,其次2号……) 如果从前扫的话,当遇到入度为0的点,却不一定是1,这里,我参考了金海峰的分析
阅读全文
摘要:题目链接:http://poj.org/problem?id=2367 题意: 知道一个数n, 然后n行,编号1到n, 每行输入几个数,该行的编号排在这几个数前面,输出一种符合要求的编号名次排序。 拓扑排序: 先找入度为0的点,再根据这个点删掉与之相连的点之间的弧,入度减一。
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1856 题意:朋友圈问题,A和B是朋友,B和C是朋友则A和C也是朋友,依次类推,题目的意思就是求最大的朋友圈,即求最大集合中元素的个数。裸的并查集加个秩数组就行了。
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1572 很久没写深搜了,有点忘了。
阅读全文
摘要:题目链接:http://poj.org/problem?id=1511 嗯,最后一次写SPFA了,以后就套模板了。 题意:给出n个点和n条有向边,求所有点到源点1的来回最短路之和(保证每个点都可以往返源点1). 思路:建反图,从任意一点回来,就变成了反图上的从1到任意一点去。 next记录前驱,he
阅读全文
摘要:题目链接:http://poj.org/problem?id=2263 题意:题中给出相连通不同城市之间的载货量,要求找到一条从指定起点到终点的路径,并满足载货量最大。
阅读全文
摘要:题目链接:http://poj.org/problem?id=3615 题意:大致题意:有N个木桩,和M个木桩对之间的高度差(从x跳到y需要往上跳的高度)。从x跳跃到y的路径消耗的体力值是路径中的一个最大高度差。求一条消耗体力最小的路径。
阅读全文
摘要:题目链接:http://poj.org/problem?id=2679 嗯,思路清晰,先DFS看是不是通路,接着就是SPFA找最短路(路是费用,费用相同就比较路的长度)。 超哥的代码还有一点问题,初始化最小费用为0,也能AC,我不信,if语句也好像写错了,只能说明这个题目数据水。
阅读全文
摘要:题目链接:http://poj.org/problem?id=3268 题意: 有编号为1-N的牛,它们之间存在一些单向的路径。给定一头牛的编号,其他牛要去拜访它并且拜访完之后要返回自己原来的位置,求这些牛中所花的最长的来回时间是多少。 思路: 很骚的写法,这里用了两个数组标记,head,next,
阅读全文
摘要:题目链接:http://hihocoder.com/problemset/problem/1081 SPFA求最短路,是不应-羁绊大神教我的,附上头像。 我第一次写SPFA,我用的vector存邻接表,以后也会保持这种习惯。每个元素是一个pair类型,分别表示可连接的点,和权值。 SPFA:把起点放
阅读全文
摘要:题目链接:http://poj.org/problem?id=2253 题意: 给出两只青蛙的坐标A、B,和其他的n-2个坐标,任一两个坐标点间都是双向连通的。显然从A到B存在至少一条的通路,每一条通路的元素都是这条通路中前后两个点的距离,这些距离中又有一个最大距离。 现在要求求出所有通路的最大距离
阅读全文
摘要:题目链接:http://poj.org/problem?id=1797 题意:从路口1运货到路口n,最大的运货重量是多少?题目给出两路口间的最大载重。 思路:j加到s还是接到K下面,取两者的较大者,而使得载重量较大,而接到k下面,载重量是dis[k]和maps[k][j]的较小者。
阅读全文
摘要:题目链接:http://poj.org/problem?id=2240、 Floyd算法修改一下,我要最大路径(通过转汇率变到最大)改成max.
阅读全文
摘要:题目链接:http://poj.org/problem?id=1125 多源点最短路中的,最长路的,最短路。 看到这里就懵逼了,解释一下,找到一个源点,使得路最短,(遍历源点),路最短怎么求呢? 就是找到从该源点出发,到达所有点中的最长的点的路径,就是他的最短路,然后根据n个源点,找到这样的最长路最
阅读全文
摘要:题目链接:http://poj.org/problem?id=1789 还是套路。
阅读全文
摘要:题目链接:http://poj.org/problem?id=2560 只想说“全都是套路”,关键建图。
阅读全文
摘要:题目链接:http://poj.org/problem?id=1251 字符用%s好了,方便一点。
阅读全文
摘要:题目链接:http://poj.org/problem?id=2421 最小生成树的变形,有的村庄已经连接了,就直接把他们的权值赋为0,一样的做最小生成树,Prim算法。
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1698 区间更新重点在于懒惰标记。 当你更新的区间就是整个区间的时候,直接sum[rt] = c*(r-l+1);col[rt] = c;后面的子区间就不管了,当你下次更新某一个区间的时候,把col[rt
阅读全文
摘要:题目链接:http://poj.org/problem?id=2488 思路:按照一定的字典序深搜,当时我的想法是把所有的可行的路径都找出来,然后字典序排序。 后来,凡哥说可以在搜索路径的时候就按照字典序搜索,这样一找到可行的路径就输出来就行了。这里我吸取了之前八皇后问题时犯的错,并且优化了一下写法
阅读全文
摘要:题目链接:http://poj.org/problem?id=1426 可能数据比较水,没有用到大整数。刚刚开始的时候,想从后往前加0或者1,发现有点难写,后来想到先放一个1,再1*10,1*10+1,这样也可以存遍历这种只有0和1的数,但是发现STL写队列会T,后来队列自己写,就A了。
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754 线段树模板题,update功能是单点替换,query是访问区间最大值。
阅读全文