clover_hxy的博客

P1255 [NOI2010]能量采集时间: 1000ms / 空间: 131072KiB / Java类名: Main背景NOI2010  DAY1  NO.1描述     栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。    

设d(x)为x的约数个数，给定N,M，求∑i=1N∑j=1Md(ij)。Input输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N,M。OutputT行，每行一个整数，表示你所求的答案。Sample Input27 45 6Sample

GCD AgainTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2838    Accepted Submission(s): 1214Problem DescriptionDo you have spent so

1406: [AHOI2007]密码箱Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 1138  Solved: 674[Submit][Status][Discuss]Description在一次偶然的情况下，小可可得到了一个密码箱，听说里面藏着一份古代流传下来的藏宝图，只要能破解密码就能打开箱子，而箱子背面刻着的古代图标，就是

1477: 青蛙的约会Time Limit: 2 Sec  Memory Limit: 64 MBSubmit: 384  Solved: 242[Submit][Status][Discuss]Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘

C LooooopsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21717 Accepted: 5932DescriptionA Compiler Mystery: We are given a C-language style for loop

1385: [Baltic2000]Division expressionTime Limit: 5 Sec  Memory Limit: 64 MBSubmit: 182  Solved: 118[Submit][Status][Discuss]Description除法表达式有如下的形式: X1/X2/X3.../Xk 其中Xi是正整数且XiInput先给出

1407: [Noi2002]SavageTime Limit: 5 Sec  Memory Limit: 64 MBSubmit: 1234  Solved: 559[Submit][Status][Discuss]DescriptionInput第1行为一个整数N(1Output仅包含一个数M，即最少可能的山洞数。输入数据保证有解，且M不大于10

数学作业1.1 题目描述Description又是一节晚自习，jn 像往常一样流连于梦乡，但突然被同桌的你戳醒时，却发现数学老师正笑呵呵的站在他面前，“拿出你的数学作业，我要检查”，jn 自然不可能在梦中写作业了，然后喜(sang)闻(xin)乐(bing)见(kuang)的事情发生了,数学老师呵呵一笑，“你不用做今晚数学作业了，不是搞 oi 么，给我算这个吧：Fibona

2005: [Noi2010]能量采集Time Limit: 10 Sec  Memory Limit: 552 MBSubmit: 2828  Solved: 1686[Submit][Status][Discuss]Description栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植

方法一： n各有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。任给一个n，求出1,2,……,n的错排个数Dn共有多少个。递归关系式为：D(n)=(n-1)(D(n-1)+D(n-2))D(1)=0,D(2)=1可以得到:错排公式为 f(n) = n![1-1/1!+1/2!-1/3!+……+(-1)^n*1/n!] 其中,n

1367: [Baltic2004]sequenceTime Limit: 20 Sec  Memory Limit: 64 MBSubmit: 935  Solved: 351[Submit][Status][Discuss]DescriptionInputOutput一个整数RSample Input7948201

2440: [中山市选2011]完全平方数Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 2329  Solved: 1126[Submit][Status][Discuss]Description小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数

4517: [Sdoi2016]排列计数Time Limit: 60 Sec  Memory Limit: 128 MBSubmit: 496  Solved: 298[Submit][Status][Discuss]Description求有多少种长度为 n 的序列 A，满足以下条件：1 ~ n 这 n 个数在序列中各出现了一次若第 i 个数 A[i] 的值为 i

1101: [POI2007]ZapTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1988  Solved: 753[Submit][Status][Discuss]Description　　FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x，yInput

2045: 双亲数Time Limit: 10 Sec  Memory Limit: 259 MBSubmit: 767  Solved: 361[Submit][Status][Discuss]Description小D是一名数学爱好者，他对数字的着迷到了疯狂的程度。 我们以d = gcd(a, b)表示a、b的最大公约数，小D执著的认为，这样亲密的关系足可以用双亲来描述

2301: [HAOI2011]Problem bTime Limit: 50 Sec  Memory Limit: 256 MBSubmit: 3066  Solved: 1371[Submit][Status][Discuss]Description对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数

2393: Cirno的完美算数教室Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 296  Solved: 182[Submit][Status][Discuss]Description~Cirno发现了一种baka数，这种数呢~只含有2和⑨两种数字~~现在Cirno想知道~一个区间中~~有多少个数能被baka数整除~

1607: [Usaco2008 Dec]Patting Heads 轻拍牛头Time Limit: 3 Sec  Memory Limit: 64 MBSubmit: 1635  Solved: 861[Submit][Status][Discuss]Description  今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏．    贝茜让N(1≤N≤100

1923: [Sdoi2010]外星千足虫Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 753  Solved: 474[Submit][Status][Discuss]DescriptionInput第一行是两个正整数 N, M。 接下来 M行，按顺序给出 Charles 这M次使用“点足机”的统计结果。每行 包

1013: [JSOI2008]球形空间产生器sphereTime Limit: 1 Sec  Memory Limit: 162 MBSubmit: 4005  Solved: 2113[Submit][Status][Discuss]Description　　有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1

Saving BeansTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3697    Accepted Submission(s): 1424Problem DescriptionAlthough winter i

PermutationsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2926 Accepted: 1572DescriptionWe remind that the permutation of some final set is a one-to-o

1119: [POI2009]SLOTime Limit: 30 Sec  Memory Limit: 162 MBSubmit: 557  Solved: 268[Submit][Status][Discuss]Description对于一个1-N的排列(ai)，每次你可以交换两个数ax与ay(xInput第一行N。第二行N个数表示wi。第三行N个数表示a

CARDSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1776 Accepted: 916DescriptionAlice and Bob have a set of N cards labelled with numbers 1 ... N (so

Necklace of BeadsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7571 Accepted: 3152DescriptionBeads of red, blue or green colors are connected together

ColorTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9261 Accepted: 3009DescriptionBeads of N colors are connected together into a circular necklace of

Let it BeadTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5387 Accepted: 3601Description"Let it Bead" company is located upstairs at 700 Cannery Row in

1004: [HNOI2008]CardsTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2800  Solved: 1672[Submit][Status][Discuss]Description　　小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案

1005: [HNOI2008]明明的烦恼Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 3945  Solved: 1563[Submit][Status][Discuss]Description　　自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可

Sunshine’s book(book)【问题描述】宇宙金牌Sunshine 是一个追求完美的人。有一天他觉得小 F桌子上摆着的两摞书对于他来说并不完美，他想使它们的数量更加完美，于是他采用了以下方法：假设两摞书的数量分别是 a和 b（a放到第一摞书中。也就是说书堆（a，b）（ab时类似。为了使书堆变得完美，机智的Sunshine 进行了k 次操作。他想知道经过了

2142: 礼物Time Limit: 10 Sec  Memory Limit: 259 MBSubmit: 1139  Solved: 478[Submit][Status][Discuss]Description一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同，在小E心中分量越重的人，收到的礼物会

BiorhythmsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 129700 Accepted: 41285DescriptionSome people believe that there are three cycles in a person's

3129: [Sdoi2013]方程Time Limit: 30 Sec  Memory Limit: 256 MBSubmit: 386  Solved: 235[Submit][Status][Discuss]Description给定方程    X1+X2+. +Xn=M我们对第l..N1个变量进行一些限制：Xl X2 Xn1 我们对第n1 +

2962: 序列操作Time Limit: 50 Sec  Memory Limit: 256 MBSubmit: 682  Solved: 250[Submit][Status][Discuss]Description　　有一个长度为n的序列，有三个操作1.I a b c表示将[a,b]这一段区间的元素集体增加c，2.R a b表示将[a,b]区间内所有元素变成相反数，3

1053: [HAOI2007]反素数antTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2742  Solved: 1552[Submit][Status][Discuss]Description　　对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0

传送门题解：数论。我们要求(a+b)|ab 的个数。首先考虑枚举gcd(a,b)=d ,则必须满足（a'+b')d|a'*b'*d^2 ，那么(a'+b')|a'*b'*d,因为(a'+b')与a'b'互质，所以(a'+b')|d.那么在保证gcd(a,b)==1的情况下，(a+b)为什么与ab互质呢?反证法： 假设(a+b)与ab 不互质，那么gcd((a+b),ab

Push Botton LockTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1526 Accepted: 967DescriptionThe Frobozz Magic Lock Company is in the business of manu

D. CGCDSSQtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGiven a sequence of integers a1, ..., an and q q

5131 求和2015 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解 查看运行结果题目描述 Description一条狭长的纸带被均匀划分出了 n 个格子，格子编号从 1 到 n。每个格子上都染了一种颜色colori