上一页 1 ··· 62 63 64 65 66 67 68 69 70 ··· 94 下一页

2012年8月9日

POJ 2352 Stars(树状数组)

摘要: StarsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 22464Accepted: 9787DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are not higher and not to t 阅读全文

posted @ 2012-08-09 12:56 kuangbin 阅读(3863) 评论(0) 推荐(1) 编辑

POJ 2299 Ultra-QuickSort(求逆序数,归并排序或者离散化+树状数组)

摘要: Ultra-QuickSortTime Limit: 7000MSMemory Limit: 65536KTotal Submissions: 27665Accepted: 9915DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted 阅读全文

posted @ 2012-08-09 12:22 kuangbin 阅读(1531) 评论(0) 推荐(0) 编辑

HDU 4341 Gold miner(分组的背包问题)

摘要: Gold minerTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 454Accepted Submission(s): 226Problem DescriptionHomelesser likes playing Gold miners in class. He has to pay much attention to the teacher to avoid being noticed. So he always lose the game 阅读全文

posted @ 2012-08-09 08:26 kuangbin 阅读(1574) 评论(0) 推荐(0) 编辑

2012年8月8日

HDU 4345 Permutation(数学题,记忆化搜索)

摘要: PermutationTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 291Accepted Submission(s): 168Problem DescriptionThere is an arrangement of N numbers and a permutation relation that alter one arrangement into another.For example, when N equals to 6 the 阅读全文

posted @ 2012-08-08 21:47 kuangbin 阅读(983) 评论(0) 推荐(0) 编辑

HDU 4349 Xiao Ming's Hope(数学题)

摘要: Xiao Ming's HopeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 433Accepted Submission(s): 290Problem DescriptionXiao Ming likes counting numbers very much, especially he is fond of counting odd numbers. Maybe he thinks it is the best way to sh 阅读全文

posted @ 2012-08-08 18:31 kuangbin 阅读(625) 评论(0) 推荐(0) 编辑

HDU 4342 History repeat itself(数学规律)

摘要: History repeat itselfTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 460Accepted Submission(s): 223Problem DescriptionTom took the Discrete Mathematics course in the 2011,but his bad attendance angered Professor Lee who is in charge of the course. 阅读全文

posted @ 2012-08-08 18:22 kuangbin 阅读(753) 评论(0) 推荐(0) 编辑

HDU 3247 Resource Archiver(AC自动机+状态压缩DP)

摘要: Resource ArchiverTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 899Accepted Submission(s): 238Problem DescriptionGreat! Your new software is almost finished! The only thing left to do is archiving all your n resource files into a big one.Wait 阅读全文

posted @ 2012-08-08 16:45 kuangbin 阅读(1397) 评论(0) 推荐(0) 编辑

HDU 2825 Wireless Password(AC自动机+状态压缩DP)

摘要: Wireless PasswordTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2189Accepted Submission(s): 610Problem DescriptionLiyuan lives in a old apartment. One day, he suddenly found that there was a wireless network in the building. Liyuan did not know th 阅读全文

posted @ 2012-08-08 10:16 kuangbin 阅读(2026) 评论(0) 推荐(0) 编辑

2012年8月7日

HDU 2222 Keywords Search(AC自动机的入门题)

摘要: Keywords SearchTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18800Accepted Submission(s): 6269Problem DescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature to 阅读全文

posted @ 2012-08-07 14:19 kuangbin 阅读(1260) 评论(0) 推荐(1) 编辑

POJ 2513 Colored Sticks(欧拉回路,字典树,并查集)

摘要: Colored SticksTime Limit: 5000MSMemory Limit: 128000KTotal Submissions: 24748Accepted: 6519DescriptionYou are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align the sticks in a straight line such that the colors of the endpoints that touch 阅读全文

posted @ 2012-08-07 10:18 kuangbin 阅读(2410) 评论(2) 推荐(0) 编辑

上一页 1 ··· 62 63 64 65 66 67 68 69 70 ··· 94 下一页

导航

JAVASCRIPT: