随笔分类 - ACM — 数论
摘要：hdu 1868 Consecutive sumProblem DescriptionEvery body knew that 15 = 1+2+3+4+5 = 4+5+6 = 7+8. Now give you a number N, tell me how many ways to represent N as a sum of consecutive positive integers. For example, 15 have 3 ways to be found.InputEach line will contain an signed 32-bits integer N. Proc
阅读全文
摘要：hdu 1210 Eddy's 洗牌问题Problem DescriptionEddy是个ACMer,他不仅喜欢做ACM题,而且对于纸牌也有一定的研究,他在无聊时研究发现,如果他有2N张牌，编号为1,2,3..n,n+1,..2n。这也是最初的牌的顺序。通过一次洗牌可以把牌的序列变为n+1,1,n+2,2,n+3,3,n+4,4..2n,n。那么可以证明，对于任意自然数N，都可以在经过M次洗牌后第一次重新得到初始的顺序。编程对于小于100000的自然数N，求出M的值。Input每行一个整数N Output输出与之对应的M Sample Input201Sample Output202/
阅读全文
摘要：hdu 1214 圆桌会议Problem DescriptionHDU ACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题.每当面临自己解决不了的问题时,他们就会围坐在一张圆形的桌子旁进行交流,经过大家的讨论后一般没有解决不了的问题,这也只有HDU ACM集训队特有的圆桌会议,有一天你也可以进来体会一下哦:),在一天在讨论的时候,Eddy想出了一个极为古怪的想法,如果他们在每一分钟内,一对相邻的两个ACM队员交换一下位子,那么要多少时间才能得到与原始状态相反的座位顺序呢?(即对于每个队员，原先在他左面的队员后来在他右面，原先在他右面的队员在他左面),这当然难不倒其他的聪明的其他队友
阅读全文
摘要：hdu 2114 Calculate S(n)Problem DescriptionCalculate S(n).S(n)=13+23+33+......+n3.InputEach line will contain one integer N(1 < n < 1000000000). Process to end of file.OutputFor each case, output the last four dights of S(N) in one line.Sample Input12Sample Output00010009以下代码对支持longlong的编译器可通过：
阅读全文
摘要：hdu 2074 叠筐Problem Description需要的时候，就把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完成，得看你的了。Input输入是一个个的三元组，分别是，外筐尺寸n（n为满足0<n<80的奇整数），中心花色字符，外筐花色字符，后二者都为ASCII可见字符；Output输出叠在一起的筐图案，中心花色与外筐花色字符从内层起交错相叠，多筐相叠时，最外筐的角总是被打磨掉。叠筐与叠筐之间应有一行间隔。Sample Input11 B A5 @ WSample Output AAAAAAAAA ABBBBBBBBBAABAAAAA
阅读全文
摘要：hdu 1207 汉诺塔IIhttp://acm.hdu.edu.cn/showproblem.php?pid=1207ProblemDescription经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一回只能移动一个圆盘。有预言说，这件事完成时宇宙会在一瞬间闪电式毁灭。也有人相信婆罗门至今仍在一刻不停地搬动着圆盘。恩，当然这个传说并
阅读全文
摘要：hdu 1787 GCD Againhttp://acm.hdu.edu.cn/showproblem.php?pid=1787ProblemDescriptionDoyouhavespentsometimetothinkandtrytosolvethoseunsolvedproblemafteroneACMcontest?No?Oh,youmustdothiswhenyouwanttobecomea"BigCattle".Nowyouwillfindthatthisproblemissofamiliar:ThegreatestcommondivisorGCD(a,b)of
阅读全文
摘要：hdu 2176 取(m堆)石子游戏http://acm.hdu.edu.cn/showproblem.php?pid=2176ProblemDescriptionm堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如5堆5,7,8,9,10先取者胜,先取者第1次取时可以从有8个的那一堆取走7个剩下1个,也可以从有9个的中那一堆取走9个剩下0个,也可以从有10个的中那一堆取走7个剩下3个.Input输入有多组.每组第1行是m,m<=200000.后面m个非零正整数.m=0退出.Output先取者负输出No.先取者胜输出Yes,然后输出
阅读全文
摘要：hdu 2175 汉诺塔IXhttp://acm.hdu.edu.cn/showproblem.php?pid=2175ProblemDescription1,2,...,n表示n个盘子．数字大盘子就大．n个盘子放在第１根柱子上．大盘不能放在小盘上．在第１根柱子上的盘子是a[1],a[2],...,a[n].a[1]=n,a[2]=n-1,...,a[n]=1.即a[1]是最下面的盘子．把n个盘子移动到第３根柱子．每次只能移动１个盘子，且大盘不能放在小盘上．问第m次移动的是那一个盘子.Input每行2个整数n(1≤n≤63),m≤2^n-1.n=m=0退出Output输出第m次移动的盘子的号数
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4279Problem Description Here are two numbers A and B (0 < A <= B). If B cannot be divisible by A, and A and B are not co-prime numbers, we define A as a special number of B. For each x, f(x) equals to the amount of x’s special numbers. For example, f(6
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2540Problem Description在一个广场上有一排沿着东西方向排列的石柱子，阳光从东边以一定的倾角射来（平行光）。有的柱子可能被在他东边的高大的柱子的影子给完全遮挡住了。现在你要解决的问题是求出有多少柱子是没有被完全遮挡住的。假设每个石柱子是一根细棒，而且都垂直于地面摆放。Input输入包含多组数据。每组数据第一行是一个整数N(0<N<=100000)，表示柱子的个数。N=0代表输入结束。接下来有N行，每行是两个整数，分别给出每根柱子的水平位置X和高度H（X越大，表示越在西边，0<
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1597Problem Description假设：S1 = 1S2 = 12S3 = 123S4 = 1234.........S9 = 123456789S10 = 1234567891S11 = 12345678912............S18 = 123456789123456789..................现在我们把所有的串连接起来S = 1121231234.......123456789123456789112345678912.........那么你能告诉我在S串中的第N个数字是多
阅读全文
浙公网安备 33010602011771号