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

导航

JAVASCRIPT: