自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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关注的人

提示
确定要删除当前文章?
取消 删除