02 2017 档案
摘要:Counting Offspring Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2759 Accepted Submission(s):
阅读全文
摘要:D. Water Tree time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output D. Water Tree time limit p
阅读全文
摘要:Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 28060 Accepted: 8343 Description There is an apple tree outside of kaka's house.
阅读全文
摘要:C. Propagating tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Iahub likes trees ve
阅读全文
摘要:Artsem has a friend Saunders from University of Chicago. Saunders presented him with the following problem. Let [n] denote the set {1, ..., n}. We wil
阅读全文
摘要:神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对 kAc这种傻×必然不会了,于是向你来请教…… 多组输入 输入描述 Input Description 第一行一个整数 T 表述数据组数接下来T行,每行两个正整数,
阅读全文
摘要:yk有两序列a和b。 lyk想知道存在多少对x,y,满足以下两个条件。 1:gcd(x,y)=1。 2: abx = bay 。 例如若a={1,1,1},b={1,1,1}。那么存在7对,因为除了x=2,y=2或x=3,y=3外都满足条件。 Input Output Input示例 Output示
阅读全文
摘要:如果一个数字存在一个约数是完全平方数,那么小Q就认为这个数是有趣的。 小Q喜欢收集有趣的数字,每找到一个有趣的数,小Q就会变得很开心。 小Q发现12是有趣的,18也是有趣的,它们都是36的约数,而在36的约数中,还有3个数是有趣的,它们是4、9、36。 小Q很好奇,在a~b里每个数字各有多少个有趣的
阅读全文