- 博客(67)
- 收藏
- 关注
原创 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 986
原创 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 653
原创 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
原创 HDU1863:畅通工程【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关注的人