acm课题总结

学了近一学期的acm,从开始什么都不懂到逐渐懂得用算法解决问题,从不顾时间性能和空间性能到开始考虑怎样减少时间复杂度和空间复杂度问题,正如老师所说的‘你选这门课,收获的不仅是学分,更重要的是你会发现你的思想,考虑问题的角度都会得到提升’。 从一开始学的贪心算法到搜索再到动态规划,最后是图论。每一...

2016-07-07 07:54:22

阅读数 456

评论数 0

acm_Bus systemt

题目: Problem Description Because of the huge population of China, public transportation is very important. Bus is an important transportation ...

2016-06-28 21:41:51

阅读数 400

评论数 0

acm_pictures

题目: Problem Description Eddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures i...

2016-06-27 20:28:31

阅读数 144

评论数 0

acm_city

题目: Problem Description The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads b...

2016-06-24 11:25:06

阅读数 201

评论数 0

acm_Constructing Roads

题目: Problem Description There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages ca...

2016-06-23 20:36:49

阅读数 153

评论数 0

acm_畅通工程3

题目: Problem E Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 85   Accepted Submiss...

2016-06-21 17:17:19

阅读数 257

评论数 0

acm_畅通工程2

题目: Problem Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长...

2016-06-21 12:48:51

阅读数 194

评论数 0

acm_畅通工程

题目: Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? ...

2016-06-19 10:51:41

阅读数 578

评论数 0

acm_最短路

题目: Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?   In...

2016-06-18 19:41:55

阅读数 180

评论数 0

dp总结

首先动态规划是解决多阶段决策问题的一种方法。。      动态规划本质上就是一种排除重复计算的算法,更具体的说,动态规划就是用空间换取时间。        多阶段决策问题:如果一类问题的求解过程可以分为若干个互相联系的阶段,在每一个阶段都需作出决策,并影响到下一个阶段的决策。多阶段决...

2016-05-31 20:44:12

阅读数 142

评论数 0

acm_Humble Numbers

题目: Problem Description A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 1...

2016-05-31 19:50:36

阅读数 114

评论数 0

acm_Jumping

题目: Problem Description Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good...

2016-05-30 11:10:18

阅读数 105

评论数 0

acm_接馅饼

题目: Problem Description 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸...

2016-05-28 21:03:19

阅读数 118

评论数 0

acm_猴子与箱子

题目: Problem Description A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of...

2016-05-27 15:23:14

阅读数 133

评论数 0

acm_录取概率

题目: Problem Description Speakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在...

2016-05-26 20:56:49

阅读数 324

评论数 0

acm_幸运大迷宫

题目: Problem Description 穿过幽谷意味着离大魔王lemon已经无限接近了!可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王lemon设下的又一个机关。要知道,不论何人,若在迷宫中被困1小时以上,则必死无疑!可怜的yife...

2016-05-23 09:47:50

阅读数 222

评论数 0

acm_蜂巢

题目: Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。   Input 输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数...

2016-05-22 23:17:45

阅读数 278

评论数 0

acm_骨牌铺方格

题目: Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:   Input 输入数据由多行组成,每行包含一个整数n,表示该...

2016-05-21 14:14:17

阅读数 233

评论数 0

acm_方格移动

题目: Problem Description 在一无限大的二维平面中,我们做如下假设:1、  每次只能移动一格;2、  不能向后走(假设你的目的地是“向上”,那么你可以向左走,可以向右走,也可以向上走,但是不...

2016-05-19 21:35:43

阅读数 1327

评论数 0

acm_Proud Merchants

题目: Problem Description Recently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the ...

2016-05-18 20:32:04

阅读数 147

评论数 0

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