- 博客(67)
- 收藏
- 关注
RSS订阅原创 HDU 1804:Deli Deli
Deli DeliTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1708 Accepted Submission(s): 942Problem DescriptionMrs. Deli is running
2015-08-27 16:57:20
682
原创 HDU 2546:饭卡【01背包】
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16641 Accepted Submission(s): 5793Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之
2015-08-26 17:34:51
550
原创 HDU 2191：悼念512汶川大地震遇难同胞——珍惜现在，感恩生活【01背包】
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19543 Accepted Submission(s): 8266Problem Description急！灾
2015-08-26 16:29:59
499
原创 HDU 2602：Bone Collector【01背包】
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40266 Accepted Submission(s): 16731Problem DescriptionMany years ag
2015-08-26 15:56:46
553
原创 算法总结：最短路
最短路一、引入给定两点之间有多条路径，且长度不一定都相等，让你求其最短的那条路径即为最短路问题。解决最短路问题的算法有以下三种:1. Dijkstra；2. SPFA；3. Floyd；二、算法介绍 1、Dijkstrau 从一个点出发，到达其他顶点的最短路径的长度。u 基本操作：松弛u d[u]+
2015-08-26 08:51:36
1307
原创 HDU 2824:The Euler function【Euler】
The Euler functionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4509 Accepted Submission(s): 1873Problem DescriptionThe Euler f
2015-08-24 18:30:31
1051
原创 HDU 1286：找新朋友【欧拉函数】
Euler函数欧拉函数是求小于x并且和x互质的数的个数通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn)其中p1, p2……pn为x的所有质因数，x是不为0的整数φ(1)=1（唯一和1互质的数就是1本身）【注意：每种质因数只一个。比如12=2*2*3】 定理： （1）若n是素数p的k次幂，φ(n
2015-08-24 17:40:11
985
原创 HDU 5137：How Many Maos Does the Guanxi Worth【Floyd】
How Many Maos Does the Guanxi WorthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1054 Accepted Submission(s): 369Problem Descri
2015-08-24 14:28:32
664
原创 HPU 1707：求解不等式【SPFA & 差分约束】
1707: 求解不等式时间限制: 1 Sec 内存限制: 128 MB提交: 11 解决: 3[提交][状态][讨论版]题目描述给你X1,X2,X3,X4...Xn一共N个未知量和M个不等式。问你该不等式组有没有解。输入输入有多组测试数据，第一行有两个数N和M，分别表示未知量个数和不等式数目。接下来M行，每行有四个数a,b,c,d，若d为0表示一个不
2015-08-21 21:26:47
670
原创 HDU 1385：Minimum Transport Cost【Floyd】
Minimum Transport CostTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8793 Accepted Submission(s): 2310Problem DescriptionThese a
2015-08-21 16:59:22
656
原创 HDU 1248：寒冰王座【Floyd & 完全背包】
寒冰王座Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13181 Accepted Submission(s): 6722Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞
2015-08-21 14:25:47
660
原创 POJ 3984:迷宫问题【BFS】
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11603 Accepted: 6946Description定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0,
2015-08-20 17:17:35
583
原创 HDU 4324：Triangle LOVE【拓扑排序】
Triangle LOVETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3692 Accepted Submission(s): 1455Problem DescriptionRecently, scient
2015-08-20 13:45:28
788
转载 Bellman-Ford 算法及其优化以及SPFA
Bellman-Ford算法与另一个非常著名的Dijkstra算法一样，用于求解单源点最短路径问题。Bellman-ford算法除了可求解边权均非负的问题外，还可以解决存在负权边的问题（意义是什么，好好思考），而Dijkstra算法只能处理边权非负的问题，因此 Bellman-Ford算法的适用面要广泛一些。但是，原始的Bellman-Ford算法时间复杂度为 O（VE）,比Dijkstra算
2015-08-20 09:39:31
714
原创 HDU 4857:逃生【拓扑】
逃生Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2416 Accepted Submission(s): 680Problem Description糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄
2015-08-19 21:05:58
612
原创 POJ 3259：Wormholes 【SPFA】
Wormholes Time Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 6Problem DescriptionWhile exploring his many far
2015-08-19 18:19:29
1018
原创 HDU 3790：最短路径问题【Dijkstra】
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17954 Accepted Submission(s): 5378Problem Description给你n个点，m条无向边，每条边都有长度d和花
2015-08-18 15:44:59
658
原创 HDU 2112:HDU Today【Dijkstra & SPFA & Floyd】
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19635 Accepted Submission(s): 4615Problem Description经过锦囊相助，海东集团终于度过了危机
2015-08-18 11:45:15
536
原创 HDU 2066:一个人的旅行【Dijkstra & SPFA & Floyd】
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24709 Accepted Submission(s): 8557Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然
2015-08-18 10:26:16
736
原创 HDU 2680：Choose the best route【Dijkstra & SPFA】
Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10287 Accepted Submission(s): 3317Problem DescriptionOne day
2015-08-17 16:45:17
790
原创 HDU 1869：六度分离【Dijsktra & SPFA & Floyd】
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5665 Accepted Submission(s): 2293Problem Description1967年，美国著名的社会学家斯坦利·米尔格兰姆提
2015-08-17 16:09:39
652
原创 HDU 1596：find the safest road【Dijkstra & SPFA】
find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9078 Accepted Submission(s): 3191Problem DescriptionXX星球有很多城
2015-08-17 12:33:57
424
原创 HDU2544：最短路【Dijkstra & SPFA】
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42585 Accepted Submission(s): 18653Problem Description在每年的校赛里，所有进入决赛的同学都会获得一
2015-08-17 11:51:31
631
原创 HDU 1874:畅通工程续【Dijkstra & SPFA & Floyd】
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36543 Accepted Submission(s): 13423Problem Description某省自从实行了很多年的畅通工程计划后，终于修
2015-08-17 11:14:12
667
原创 HPOJ 1703: 此题乃神题，劝你别做
1703: 此题乃神题，劝你别做时间限制: 1 Sec 内存限制: 128 MB提交: 155 解决: 11[提交][状态][讨论版]题目描述声明：这道题没有涉及任何算法！给定函数f = (1) + (2) * b + (3) * c + (4) * d + (5)。输入输入数据有多组， 每组数据有5个整数，分别对应函数f 中(1)、(2)、(3)、(4
2015-08-15 17:30:25
594
原创 HPU 1700:做不出来踢协会！！！
1700: 做不出来踢协会！！！时间限制: 1 Sec 内存限制: 128 MB提交: 291 解决: 33[提交][状态][讨论版]题目描述这是今天最水的一道题，如果没写出来的，呵呵，踢协会。给你两个整数a和b。输出较大的数，若两个数相等输出任一个都可以。这么水啊。。。输入输入有多组测试数据。每组数据有a和b两个整数。小提示：数据保证不会有前导
2015-08-15 16:03:43
582
原创 NYOJ 17:单调递增最长子序列【二分】
单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述 求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncde
2015-08-15 15:40:30
632
原创 HPOJ 1698: 海域， 冰山， 战舰【DFS】
1698: 海域， 冰山， 战舰时间限制: 1 Sec 内存限制: 128 MB提交: 17 解决: 5[提交][状态][讨论版]题目描述给出一个n * n的海洋，#代表海域，.代表冰山，要在海域中放置k个战舰，战舰会攻击同一行同一列的其他战舰，所以同一行同一列不能放置其他战舰，问摆放战舰的方案数目C有多少种（数据保证C输入输入含有多组测试数据。 每
2015-08-15 15:29:07
735
原创 HDU2094：产生冠军
产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11500 Accepted Submission(s): 5334Problem Description有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之
2015-08-14 16:10:55
581
原创 HDU 1285：确定比赛名次 【拓扑排序】
确定比赛名次 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 37 Accepted Submission(s) : 28Problem Description有N个比赛队（1 Input输入有若干组，每
2015-08-14 11:28:11
555
原创 POJ 2075:Tangled in Cables 【Prim】
Tangled in Cables Time Limit : 2000/1000ms (Java/Other) Memory Limit : 60000/30000K (Java/Other)Total Submission(s) : 2 Accepted Submission(s) : 1Problem DescriptionYou are the owner of Sm
2015-08-14 10:19:34
1044
原创 ZOJ 2048 ：Highways 【Prim】
Highways Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 11 Accepted Submission(s) : 7Special Judge Problem DescriptionThe island nati
2015-08-13 17:52:00
875
原创 POJ 1789:Truck History 【Prim】
Truck History Time Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 123 Accepted Submission(s) : 36Problem DescriptionAdvanced Cargo Movement
2015-08-13 09:13:10
804
原创 HDU 1301:Jungle Roads【Prim】
Jungle RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5516 Accepted Submission(s): 3981Problem DescriptionThe Head El
2015-08-12 16:32:36
674
原创 HDU 1102:Constructing Roads【Kruskal & Prim】
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17214 Accepted Submission(s): 6538Problem DescriptionThere are
2015-08-11 21:26:40
477
原创 HDU1875:畅通工程再续【Kruskal & Prim】
畅通工程再续 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 58 Accepted Submission(s) : 25Problem Description相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小
2015-08-11 19:03:50
511
原创 HDU1879：继续畅通工程【kruskal】
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17839 Accepted Submission(s): 7681Problem Description省政府“畅通工程”的目标是使全省任何两个村庄
2015-08-11 15:10:59
701
原创 HDU１８６３：畅通工程【Kruskal & Prim】
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21271 Accepted Submission(s): 9154Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都
2015-08-11 10:18:55
682
原创 HDU 1233:还是畅通工程【最小生成树】
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32443 Accepted Submission(s): 14599Problem Description某省调查乡村交通状况，得到的统计表中列出了
2015-08-11 09:56:29
594
原创 HDU1503：Advanced Fruits 【LCS】
Advanced Fruits Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 5 Accepted Submission(s) : 2Special Judge Problem DescriptionThe compa
2015-08-10 19:48:12
1094
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人