10 2013 档案

畅通工程续 HDOJ--1874
摘要:畅通工程续Time Limit : 3000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 15Accepted Submission(s) : 4Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。Input本题目包含多组数据,请处 阅读全文

posted @ 2013-10-31 15:52 ~Love() 阅读(157) 评论(0) 推荐(0)

昂贵的聘礼--POJ1062
摘要:昂贵的聘礼Time Limit : 2000/1000ms (Java/Other)Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 14Accepted Submission(s) : 3Problem Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5 阅读全文

posted @ 2013-10-31 09:47 ~Love() 阅读(309) 评论(0) 推荐(0)

最短路
摘要:最短路Time Limit : 5000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 1Accepted Submission(s) : 1Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行是两个整数N、M(N 2 #include 3 int 阅读全文

posted @ 2013-10-27 21:27 ~Love() 阅读(140) 评论(0) 推荐(0)

食物链
摘要:食物链Time Limit : 2000/1000ms (Java/Other)Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 2Accepted Submission(s) : 0Problem Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是"1 X Y",表示X和Y是同类 阅读全文

posted @ 2013-10-23 20:28 ~Love() 阅读(232) 评论(0) 推荐(0)

Ice_cream’s world III--2122
摘要:Ice_cream’s world IIITime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 576Accepted Submission(s): 185Problem Descriptionice_cream’s world becomes stronger and stronger; every road is built as undirected. The queen enjoys traveling around her world; t 阅读全文

posted @ 2013-10-19 09:11 ~Love() 阅读(207) 评论(0) 推荐(0)

畅通工程 HDOJ--1863
摘要:畅通工程Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13266Accepted Submission(s): 5434Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测试用例的第 阅读全文

posted @ 2013-10-18 17:05 ~Love() 阅读(175) 评论(0) 推荐(0)

畅通工程2 HDOJ--1863
摘要:畅通工程Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13266Accepted Submission(s): 5434Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测试用例的第 阅读全文

posted @ 2013-10-18 17:03 ~Love() 阅读(188) 评论(0) 推荐(0)

Tree HDOJ--2682
摘要:TreeTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1533Accepted Submission(s): 433Problem DescriptionThere are N (2 2 #include 3 #include 4 int CityHappy[605],vis[605]; 5 int isprime[1000005],dist[605]; 6 int map[601][601],n; 7 int father[60... 阅读全文

posted @ 2013-10-18 16:11 ~Love() 阅读(237) 评论(0) 推荐(0)

还是畅通工程 --HDOJ 1233
摘要:还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20997Accepted Submission(s): 9362Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用 阅读全文

posted @ 2013-10-18 14:49 ~Love() 阅读(179) 评论(0) 推荐(0)

继续畅通工程 HDOJ--1879
摘要:继续畅通工程Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10914Accepted Submission(s): 4763Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。Input测试输入包含若干 阅读全文

posted @ 2013-10-18 14:10 ~Love() 阅读(160) 评论(0) 推荐(0)

Rank of Tetris HDU--1881
摘要:Rank of TetrisTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4031Accepted Submission(s): 1133Problem Description自从Lele开发了Rating系统,他的Tetris事业更是如虎添翼,不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好,Lele又想了一个新点子:他将制作一个全球Tetris高手排行榜,定时更新,名堂要比福布斯富豪榜还响。关于如何排名,这个不用说都知道是根据 阅读全文

posted @ 2013-10-18 11:44 ~Love() 阅读(268) 评论(0) 推荐(0)

Reward
摘要:RewardTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3015Accepted Submission(s): 907Problem DescriptionDandelion's uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewards to his workers. Now he has a tro 阅读全文

posted @ 2013-10-17 13:54 ~Love() 阅读(185) 评论(0) 推荐(0)

Legal or Not
摘要:Legal or NotTime Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 16Accepted Submission(s) : 2Font:Times New Roman|Verdana|GeorgiaFont Size:←→Problem DescriptionACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that 阅读全文

posted @ 2013-10-16 20:50 ~Love() 阅读(200) 评论(0) 推荐(0)

确定比赛名次
摘要:确定比赛名次Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 4Accepted Submission(s) : 2Font:Times New Roman|Verdana|GeorgiaFont Size:←→Problem Description有N个比赛队(1 2 #include 3 int degree[505],vis[505],map[501][501]; 4 int main() 5 { 6 int n,m,a,b,i,j,... 阅读全文

posted @ 2013-10-16 20:01 ~Love() 阅读(664) 评论(0) 推荐(0)

回文字符串
摘要:1 #include 2 3 #include 4 int a[27],vis[11],len,k,t,cnt; 5 char str[11],temp[6],b_str[6],jd_str[121][6],c; 6 int judge() 7 { 8 int i; 9 for(i = 0;i 0;j --)25 printf("%c",temp[j]);26 printf("%c\n",temp[0]);27 return ;28 }29 for(i = 0;i 1)64 ... 阅读全文

posted @ 2013-10-13 19:34 ~Love() 阅读(174) 评论(0) 推荐(0)

导航