。。。

导航

随笔分类 -  HDUOJ

上一页 1 2 3 4 下一页

【二分图入门专题1】C - Machine Schedule hdu1150 【最小顶点覆盖】
摘要:As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Scheduling problems d 阅读全文

posted @ 2017-08-13 06:06 大学僧 阅读(202) 评论(0) 推荐(0)

【二分图匹配入门专题1】A - 过山车 hdu2063 【匈牙利算法的模板题】
摘要:过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23353 Accepted Submission(s): 10128Probl... 阅读全文

posted @ 2017-08-12 11:22 大学僧 阅读(116) 评论(0) 推荐(0)

【字符串入门专题1】【hdu4763】【未ac题】【扩展kmp exkmp】
摘要:Theme SectionProblem DescriptionIt's time for music! A lot of popular musicians are invited to join us in the music festival. Each of them will play o... 阅读全文

posted @ 2017-08-11 18:17 大学僧 阅读(205) 评论(0) 推荐(0)

【字符串入门专题1】hdu3613 【一个悲伤的exkmp】
摘要:Best RewardProblem DescriptionAfter an uphill battle, General Li won a great victory. Now the head of state decide to reward him with honor and treasu... 阅读全文

posted @ 2017-08-11 17:42 大学僧 阅读(175) 评论(0) 推荐(0)

【字符串入门专题1】C - A + B for you again hdu1867【kmp】
摘要:Problem DescriptionGenerally speaking, there are a lot of problems about strings processing. Now you encounter another such problem. If you get two st... 阅读全文

posted @ 2017-08-10 09:19 大学僧 阅读(210) 评论(0) 推荐(0)

【字符串入门专题1】D - Period hdu 1358【kmp-最小循环节简单应用】
摘要:PeriodProblem DescriptionFor each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we wa... 阅读全文

posted @ 2017-08-09 18:03 大学僧 阅读(221) 评论(0) 推荐(0)

【字符串入门专题1】B - Simpsons’ Hidden Talents hdu2594【kmp】
摘要:Simpsons’ Hidden TalentsProblem DescriptionHomer: Marge, I just figured out a way to discover some of the talents we weren’t aware we had.Marge: Yeah,... 阅读全文

posted @ 2017-08-09 10:50 大学僧 阅读(210) 评论(0) 推荐(0)

【字符串入门专题1】J - Oulipo hdu1686 【kmp】
摘要:Problem DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulip... 阅读全文

posted @ 2017-08-08 23:29 大学僧 阅读(195) 评论(0) 推荐(0)

【字符串入门专题1】 E - Cyclic Nacklace hdu3764 【kmp最小循环节应用】
摘要:Cyclic NacklaceProblem DescriptionCC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any sur... 阅读全文

posted @ 2017-08-08 21:46 大学僧 阅读(215) 评论(0) 推荐(0)

【字符串入门专题1】 I - Number Sequence hdu1711【kmp】
摘要:Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28715 Accepted Submission(s... 阅读全文

posted @ 2017-08-08 09:39 大学僧 阅读(195) 评论(0) 推荐(0)

【字符串入门专题1】A - 亲和串 hdu 2203 【kmp】
摘要:人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了,但是发现,现在长大了却不知道怎么去判断亲和串了,于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。 亲和串的定义是这样的:给定两个字符串s1... 阅读全文

posted @ 2017-08-08 06:46 大学僧 阅读(212) 评论(0) 推荐(0)

【最短路入门专题1】 hdu 1874 B - 畅通工程续 坑题【dijkstra】
摘要:某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。Input本题目包含多组数据,请处... 阅读全文

posted @ 2017-08-05 09:15 大学僧 阅读(204) 评论(0) 推荐(0)

【最小生成树入门专题1】H - 这是水题9 hdu2682
摘要:There are N (2#include#include#include#define inf 9999999 int e[1100][1100];int book[1100],a[1100];int dis[1100];int isprime[2010000];int Min(int a,in... 阅读全文

posted @ 2017-08-02 23:09 大学僧 阅读(189) 评论(0) 推荐(0)

【搜索入门专题1】 hdu1242 J - Rescue c++ stl容器之优先队列+BFS
摘要:RescueProblem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M #include#include#i... 阅读全文

posted @ 2017-07-31 07:40 大学僧 阅读(254) 评论(0) 推荐(0)

【搜索入门专题1】hdu1253 【BFS】 F - 胜利大逃亡
摘要:胜利大逃亡Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-... 阅读全文

posted @ 2017-07-30 13:31 大学僧 阅读(206) 评论(0) 推荐(0)

【搜索入门专题1】hdu2717 H - Catch That Cow 【BFS】
摘要:Catch That CowProblem DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a po... 阅读全文

posted @ 2017-07-30 10:16 大学僧 阅读(190) 评论(0) 推荐(0)

【搜索入门专题1】hdu1548 G - A strange lift 【BFS】
摘要:A strange liftProblem DescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 #include#include... 阅读全文

posted @ 2017-07-30 09:34 大学僧 阅读(123) 评论(0) 推荐(0)

【搜索入门专题1】I - Knight Moves hdu1372 c++queue的应用 【BFS】
摘要:Knight MovesProblem DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour ... 阅读全文

posted @ 2017-07-29 17:35 大学僧 阅读(249) 评论(0) 推荐(0)

【搜索入门专题练习1】hdu1241+hdu1312 C+D【DFS】
摘要:C Oil DepositsProblem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works w... 阅读全文

posted @ 2017-07-29 14:54 大学僧 阅读(176) 评论(0) 推荐(0)

【搜索入门专题练习1】hdu1010 dfs奇偶剪枝 A题
摘要:A - Tempter of the Bone Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the ... 阅读全文

posted @ 2017-07-29 12:22 大学僧 阅读(198) 评论(0) 推荐(0)

上一页 1 2 3 4 下一页