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

2012年8月11日

HDU 1166 敌兵布阵(线段树,树状数组)

摘要: 敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18473Accepted Submission(s): 8034Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数 阅读全文

posted @ 2012-08-11 16:36 kuangbin 阅读(767) 评论(0) 推荐(0) 编辑

HDU 4027 Can you answer these queries?(线段树)

摘要: Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 4570Accepted Submission(s): 1087Problem DescriptionA lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to 阅读全文

posted @ 2012-08-11 09:49 kuangbin 阅读(1142) 评论(0) 推荐(0) 编辑

2012年8月10日

HDU 1124 Factorial(简单数论)

摘要: FactorialTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1699Accepted Submission(s): 1085Problem DescriptionThe most important part of a GSM network is so called Base Transceiver Station (BTS). These transceivers form the areas called cells (this t 阅读全文

posted @ 2012-08-10 19:05 kuangbin 阅读(1223) 评论(0) 推荐(0) 编辑

HDU 1576 A/B(数论简单题,求逆元)

摘要: A/BTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 639Accepted Submission(s): 517Problem Description要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。Input数据的第一行是一个T,表示有T组数据。每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。O 阅读全文

posted @ 2012-08-10 16:56 kuangbin 阅读(2860) 评论(1) 推荐(2) 编辑

POJ 3264 Balanced Lineup(线段树)

摘要: Balanced LineupTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 23699Accepted: 11019Case Time Limit: 2000MSDescriptionFor the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with som 阅读全文

posted @ 2012-08-10 12:28 kuangbin 阅读(642) 评论(0) 推荐(0) 编辑

ZOJ 1610 Count the Colors(线段树)

摘要: Count the ColorsTime Limit: 2 Seconds Memory Limit: 65536 KBPainting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.Your task is counting the segments of different colors you can see at last.InputThe first line of each data set contains . 阅读全文

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

POJ 1845 Sumdiv(数论,求A^B的所有约数和)

摘要: SumdivTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 10071Accepted: 2357DescriptionConsider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901).InputThe only line contains the two natural numbers A an 阅读全文

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

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

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

导航

JAVASCRIPT: