Ever_glow的博客

题目链接：点击打开链接题目要求求n个数的最小公约数，可以依次求出每个数的最大公倍数，然后两数相乘再除以gcd。开始是数组接受后遍历，莫名其秒WA两次，又放在输入中直接求的，就过了，可能有小细节没处理好。有用到欧几里得算法。下面是大神对欧几里得算法以及扩展欧几里得的解释。点击打开链接代码实现：#include#include#includeusing name

There are N children in kindergarten. Miss Li bought them N candies. To make the process more interesting, Miss Li comes up with the rule: All the children line up according to their student number (1...

B - RGB ColoringTime limit : 2sec / Memory limit : 1024MBScore : 700 pointsProblem StatementTakahashi has a tower which is divided into N layers. Initially, all the layers are uncolored. Takahashi is going to paint some of the layers in red, gr

Cube Number 2000 ms       65536 KiBAccepted/Submissions: 3/38 (7.89%)Submit Status Statistics OriginDescriptionIn mathematics, a cube number is an integer that is the cube

RXD and mathTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1363 Accepted Submission(s): 747Problem DescriptionRXD is a good mathematician.One day he wants to calculate:∑i=1nkμ2(i)×⌊nki−

FrogsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2810 Accepted Submission(s): 904Problem DescriptionThere are m stones lying on a circle, and n frogs are jumping over them.The stones ar

1072: [SCOI2007]排列permTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 2537 Solved: 1583[Submit][Status][Discuss]Description　　给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。Input　　输入第一行是一个整数T，表示测试数据的个数，以下每行一组s

传送门：点击打开链接1024: [SCOI2009]生日快乐Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 2885  Solved: 2101[Submit][Status][Discuss]Description　　windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在

E. Vasya's Functiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya is studying number theory. He has denoted a function f(a, b) such that:f(a, 0) = 0;f(a, b) = 1 + f(a, b - gcd(a, b)), wher

Igor the analyst has adopted n little bunnies. As we all know, bunnies love carrots. Thus, Igor has bought a carrot to be shared between his bunnies. Igor wants to treat a

God Water likes to eat meat, fish and chocolate very much, but unfortunately, the doctor tells him that some sequence of eating will make them poisonous.Every hour, God Water will eat one kind of fo...