- 博客(32)
- 资源 (1)
- 收藏
- 关注
原创 hdu 1151 Air Raid最小路径覆盖
题目的意思就是:一个=城镇中有n个路口和m条单项的路径,图是无环图,现在要派一些伞兵去这些成寿寺,要到达所有的路口;有一些或者没有伞兵可以不去那些路口,只要其他人能完成这么任务;每个在一个路口着陆了的伞兵可以沿着街去到其他路口;我们的任务就是求出去执行任务的伞兵最少可以使几个; 这个问题是二分图的最小路径覆盖问题;而路径覆盖的定义就是:在有向图中找一些路径,使之覆盖
2012-12-31 20:46:48 2392
原创 poj 1797 Heavy transportation最大生成树
Heavy TransportationTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 16532 Accepted: 4330DescriptionBackground Hugo Heavy is happy. After the breakdown o
2012-12-31 19:46:33 2032 2
原创 poj 3615flody
Cow HurdlesTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 4978 Accepted: 2220 DescriptionFarmer John wants the cows to prepare for the county jumping competition, so Bessie and t
2012-12-29 20:25:52 915
原创 poj 3372(判断是不是2的指数)
Candy DistributionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5145 Accepted: 2811DescriptionN children standing in circle who are numbered 1 throu
2012-12-27 22:22:24 686
原创 poj 3625 Building Roads-Prim(最小生成树)
Building RoadsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7756 Accepted: 2232DescriptionFarmer John had just acquired several new farms! He wants
2012-12-27 21:24:50 738
原创 hdu 2112dijkstra
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8090 Accepted Submission(s): 1933Problem Description经过锦囊相助,海东集团终于度过了危机,从此,H
2012-12-24 14:24:29 382
原创 hdu 2680-Choose the best route最短路dijkstra
Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4376 Accepted Submission(s): 1372Problem DescriptionOne day , Ki
2012-12-23 23:24:43 410
原创 hdu2544最短路-裸的flody-dijkstra-spfa
//由于想学习spfa,所以把老题翻出来做做,也是很不错的,最近对dijkstra算法的掌握自己感觉还可以,就是千万要注意的是:在给dis[j]赋值的时候,经常我都是搞错了大于小于号,不应该啊---------总结一下就是:要是求的是关于最短的,最小之类的,就是判断dis[j]>map[][]+dis[k],其中给MIN赋值的时候,就是INF反过来,要是求最大的,则就是判断:dis[j]f
2012-12-23 21:37:18 564
原创 poj 2472--106 miles to Chicago-最短路flody
106 miles to ChicagoTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3174 Accepted: 1494 Special JudgeDescriptionIn the movie "Blues Brothers", the orp
2012-12-23 21:28:57 818
原创 poj2421Constructing Roads-最小生成树prim
Constructing RoadsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16680 Accepted: 6806DescriptionThere are N villages, which are numbered from 1 to N, and
2012-12-23 20:28:46 429
原创 poj1287Networking-最小生成树prim
NetworkingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4880 Accepted: 2641DescriptionYou are assigned to design network connections between certain poi
2012-12-23 20:26:39 1348
原创 poj 1258Agri-Net-最小生成树prim
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 30019 Accepted: 11927DescriptionFarmer John has been elected mayor of his town! One of his campaig
2012-12-23 20:23:57 427
原创 poj1251Jungle Roads-最小生成树prim
Jungle RoadsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16038 Accepted: 7209DescriptionThe Head Elder of the tropical island of Lagrishan has a
2012-12-23 20:21:44 476
原创 hdu 1233 还是畅通工程--最小生成树prim
还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
2012-12-23 20:18:57 403
原创 hdu 1869(最短路flody-六度分离)
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2046 Accepted Submission(s): 799Problem Description1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“
2012-12-23 19:23:07 681
原创 poj 2524(并查集-求连通子集的个数)
Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 18511 Accepted: 9080DescriptionThere are so many different religions in the world toda
2012-12-20 21:21:54 990
原创 codefores 14A
D -LetterCrawling in process...Crawling failedTime Limit:1000MSMemory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatus Practice CodeForces 14A DescriptionA boy
2012-12-18 23:29:21 751
原创 codefores 13A(进制数和最大公约数)
C - NumbersCrawling in process...Crawling failedTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionLittle Petya likes numbers a lot. He foun
2012-12-18 23:24:12 635
原创 poj 1611(简单并查集的变形)
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 16497 Accepted: 7912DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia
2012-12-18 16:57:33 437
原创 并查集的学习
l 并查集:(union-find sets)一种简单的用途广泛的集合. 并查集是若干个不相交集合,能够实现较快的合并和判断元素所在集合的操作,应用很多,如其求无向图的连通分量个数等。最完美的应用当属:实现Kruskar算法求最小生成树。l 并查集的精髓(即它的三种操作,结合实现代码模板进行理解):1、Make_Set(x) 把每一个元素初始
2012-12-16 09:48:57 939
原创 codefores 4C(统计出现过的次数)
F - Registration systemTime Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 4CDescriptionA new e-mail service "Berlandesk
2012-12-15 10:10:26 674
原创 poj 1847最短路flody
题目理解起来有点费劲,大概说一下吧!就是有n个交叉点,就当做有n个点就行,然后这些点和其他点有些路径,每个点是一个开关,开关只能有一个方向走一条路,而第一个数就是默认的开关指向,不用旋转。这单犯了个错,就是默认的指向实际上只需要旋转0次,而其他路径只需要旋转1次,无论是哪条,只需1次,当初以为,第二个1次,第3个2次。 题目给的实例3 2 1 //有3个开关点,计算从第二个到第
2012-12-12 20:38:34 371
原创 hdu 1232(并查集)
题目链接:http://acm.hdu.edu.cn/submit.php?pid=1232裸的并查集代码:#include#include#include#include#include#include#includeusing namespace std;int binchaji[2001];int n,m;int x,y;int fin
2012-12-09 23:55:15 383
转载 poj 1013(找出假币)
题目链接:http://poj.org/problem?id=1013转载至:http://blog.csdn.net/lyy289065406/article/details/6661421 代码:#include #include #include #include #include #include #include using namespace s
2012-12-09 10:38:35 483
原创 poj 2661(关于对数log的应用)
题目链接:http://poj.org/problem?id=2661利用:2^nn代码:#include #include #include #include #include #include #include using namespace std;int find(int n){ double t=pow((double)2,(n-1
2012-12-09 09:39:23 852
原创 poj 2453(二进制1的个数)
题目链接:http://poj.org/problem?id=2453题目意思:就是先把n翻成二进制数,然后统计其中1的个数,求出(枚举)与他一样的1的个数,且比他大的最小的数代码:#include #include #include #include using namespace std;int count(int x) { int ret = 0;
2012-12-08 23:57:57 945
原创 poj 3175(根据给出的小数部分求最小的整数)
枚举:如果 x.123... 这个数字的平方是一个整数的话,那必然sqr(x.124) > ceil(sqr(x.123)) [sqr = 求平方, ceil = 向上取整]所以,就可以从小到大枚举它的整数部分 x ,遇到第一个满足结果的 x,就是答案了。 代码: #include #include double A, P, B;int L; _
2012-12-08 20:19:43 968
原创 poj 3639(兑换美元)
题意:初始有加拿大的$1000,给出每天一个美国美元与加拿大美元的兑换率,每次兑换需要花费3%的手续费,并且还会把小于美分的给省去,问最后最多有多少加拿大美元。题解:dp[i][0]为第i天最多有多少加拿大美元,dp[i][1]为第i天最多有多少美国美元,dp[i][0]=max(dp[i-1][0],update(dp[i-1][1]*per*0.97));dp[i][1]=max(
2012-12-07 14:17:38 731
原创 约瑟夫问题的数学解法
转载来源:http://www.cnblogs.com/programming-tips/看到这个想起了去年的省赛上,我们就是被一个约瑟夫问题的变种搞的几乎发狂了,一直是WA,出了赛场才发现并不是真正的约瑟夫问题。对于约瑟夫问题,今天看到了一篇好帖子,是用数学方法处理的,感觉还不错的无论是用链表实现还是用数组实现都有一个共同点:要模拟整个游戏过程,不仅程序写起来比较烦,而且时间复杂度高
2012-12-05 20:18:09 611
原创 hdu 2544最短路dijkstra
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s)
2012-12-03 20:40:12 346
原创 hdu 2680最短路dijkstra
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2680代码: #include#include#include#include#include#include#include#includeusing namespace std;#define INF 999999#define sf scanf
2012-12-03 19:25:55 426
原创 hdu 1874最短路flody
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15743 Accepted Submission(s):
2012-12-01 23:04:55 363
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人