2012年8月9日

POJ 3067 Japan(树状数组求逆序对)

摘要: JapanTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 14795Accepted: 3968DescriptionJapan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. Japan is tall island with N cities on the East coast and M cities on the West coast (M <= 1000, N <= 1000 阅读全文

posted @ 2012-08-09 17:01 kuangbin 阅读(1115) 评论(0) 推荐(0) 编辑

POJ 2481 Cows(树状数组)

摘要: CowsTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 8497Accepted: 2777DescriptionFarmer John's cows have discovered that the clover growing along the ridge of the hill (which we can think of as a one-dimensional number line) in his field is particularly good. Farmer John has N cows (we 阅读全文

posted @ 2012-08-09 16:00 kuangbin 阅读(3579) 评论(0) 推荐(0) 编辑

POJ 1195 Mobile phones(二维树状数组)

摘要: Mobile phonesTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 11018Accepted: 5044DescriptionSuppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The squares form an S * S matrix with the rows and columns numbe 阅读全文

posted @ 2012-08-09 13:40 kuangbin 阅读(535) 评论(0) 推荐(0) 编辑

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) 编辑

导航

JAVASCRIPT: