L.

原题链接C. Do you want a date?time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLeha decided to move to a

原题链接C. Tennis Championshiptime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFamous Brazil city Rio de

原题链接D. Taxestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMr. Funt now lives in a countr

原题链接1421 最大MOD值题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注有一个a数组，里面有n个整数。现在要从中找到两个数字(可以是同一个) ai,aj ，使得 ai mod aj 最大并且 ai ≥ aj。

原题链接1040 最大公约数之和题目来源： rihkddd基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 61,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，加在一起 = 15

原题链接最大的位或Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 412    Accepted Submission(s): 205Problem DescriptionB君和G君聊天的时候想到

原题链接C. Wet Shark and Flowerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n sharks who g

原题链接1113 矩阵快速幂基准时间限制：3 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注给出一个N * N的矩阵，其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大，只需要输出每个元素Mod (10^9 + 7）的结果。Input第1行：2个

原题链接1434 区间LCM题目来源： TopCoder基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注一个整数序列S的LCM（最小公倍数）是指最小的正整数X使得它是序列S中所有元素的倍数，那么LCM(S)=X。例如，LCM(2)=2,LCM(4,6)=12,LCM

原题链接1441 士兵的数字游戏题目来源： CodeForces基准时间限制：6 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注两个士兵正在玩一个游戏，游戏开始的时候，第一个士兵为第二个士兵选一个正整数n。然后第二个士兵要玩尽可能多的轮数。每一轮要选择一个正整数x>1，且n要是x的

原题链接1451 合法三角形题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注有n个不同的点，问有多少组三元组能构成面积非0的三角形。Input单组测试数据。第一行一个整数n (1 ≤ n ≤ 2000)，

原题链接D. Count Good Substringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe call a string good, i

原题链接B. On Corruption and Numberstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlexey, a m

1225 余数之和基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注F(n) = (n % 1) + (n % 2) + (n % 3) + ...... (n % n)。其中%表示Mod，也就是余数。 例如F(6) = 6 % 1 + 6 % 2 + 6 % 3 + 6 % 4 + 6 %

原题链接C. Guess Your Way Out!time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAmr bought a new video game

母函数为 g(x) = (1+x+x^2+x^3…) * (1+x^4+x^8….) * (1+x^9+x^18…)…..最后求出x^n的系数即可#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;#define maxn 300int c1[maxn],

原题链接1677 treecnt基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注给定一棵n个节点的树，从1到n标号。选择k个点，你需要选择一些边使得这k个点通过选择的边联通，目标是使得选择的边数最少。现需要计算对于所有选择k个点的情况最小选择边数的总和为多少。

原题链接1262 扔球基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注在圆上一点S，扔出一个球，这个球经过若干次反弹还有可能回到S点。N = 4时，有4种扔法，如图：恰好经过4次反弹回到起点S（从S到T1，以及反向，共4种）。给出一个数N，求有多少种不同的扔

幻方分为3类。奇阶幻方（奇数）、双偶幻方（能够被4整除，如8，12,16……）、单偶幻方（4m+2形式，如6,10……），构造算法各不相同。下面的程序中，奇阶幻方的构造算法为Merzirac法。双偶幻方的构造算法为Spring法。单偶幻方的构造算法为Strachey法。奇数幻方：在第一行居中的方格内放1，依次向右上方填入2、3、4…，如果右上方已有数字，则向下移

原题链接C. Divisible by Seventime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have number a,

原题链接C. Maximal GCDtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given positive integer numb

原题链接D. Fox And Jumpingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel is playing a game. In

原题链接C. LCM Challengetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSome days ago, I learned the con

原题链接D. Timofey and rectanglestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne of Timofe

原题链接1429 巧克力题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注现在有两个块巧克力一块大小是a1 × b1 的，另外一块大小是a2 × b2 的。现在要把两块巧克力变成面积一样大小，可以使用下列两种方法：

原题链接1509 加长棒题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注现在有三根木棒，他们的长度分别是a,b,c厘米。你可以对他们进行加长（不同的木棒可以增加不同的长度），他们总的加长长度不能超过L厘米。你也可以不对他们进行加长。

原题链接1346 递归基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注函数f(n,m){若n=1或m=1返回a[n][m];返回f(n-1,m)异或f(n,m-1);}读入2for i=2->100读入a[1][i]f

原题链接1161 Partial Sums题目来源： CodeForces基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注给出一个数组A，经过一次处理，生成一个数组S，数组S中的每个值相当于数组A的累加，比如：A = {1 3 5 6} => S = {1 4 9 15

原题链接1616 最小集合基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注A君有一个集合。这个集合有个神奇的性质。若X,Y属于该集合，那么X与Y的最大公因数也属于该集合。但是他忘了这个集合中原先有哪些数字。不过幸运的是，他记起了其中n个数字。

原题链接C. Vladik and fractionstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVladik and Chloe

约瑟夫环问题：一圈共有N个人，开始报数，报到M的人自杀，然后重新开始报数，问最后自杀的人是谁？如图：内环表示人排列的环，外环表示自杀顺序；上面N=41,M=3。最普通办法就是模拟整个过程：建一个bool数组，true表示此人还活着，false表示已经自杀。可以模拟整个过程#include using namespace std; int main()

原题链接1379 索函数基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注Fib[0]=0,Fib[1]=1,Fib[n]=Fib[n-1]+Fib[n-2] if n>1.定义索函数Sor(n)=Fib[0]| Fib[1] |Fib[2]|…|Fib[n].

原题链接C. Arpa's loud Owf and Mehrdad's evil plantime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs you

#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <vector>#include <climits>#include <set>using namespace std;#define maxn 100int p[maxn], m[maxn], c1[maxn*maxn]

一道裸的指数型母函数题.#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <vector>#include <climits>#include <set>using namespace std;double c1[15], c2[15];int num[15], d[1

这道题比比普通母函数题多了个限制就是总硬币数不能超过100，那么在记录每种方案时，同时要记录构成该种方案的硬币数.#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>#include <climits>#include <vector>using namespa

原题链接1186 质数检测 V2基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注给出1个正整数N，检测N是否为质数。如果是，输出"Yes"，否则输出"No"。Input输入一个数N(2 Output如果N为质数，输出"Yes"，否则输

费马小定理：对于质数p和任意整数a，有a^p ≡ a(mod p)(同余)。反之，若满足a^p ≡ a(mod p)，p也有很大概率为质数。将两边同时约去一个a，则有a^(p-1) ≡ 1(mod p)也即是说：假设我们要测试n是否为质数。我们可以随机选取一个数a，然后计算a^(n-1) mod n，如果结果不为1，我们可以100%断定n不是质数。否则我们再随机选取一个新的数a

原题链接absTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1260    Accepted Submission(s): 439Problem DescriptionGiven a num

原题链接D. Road to Post Officetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasiliy has a car