weixin_40488730的博客

求：3^0 + 3^1 +…+ 3^(N) mod 1000000007输入输入一个数N(0 <= N <= 10^9)输出输出：计算结果输入样例3输出样例40这个题一看就是等比数列，通过快速幂计算求值，//#include<bits/stdc++.h>#include <set>#include <map>#in...

B. Views Mattertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou came to the exhibition and one exhibit has drawn your attention. It consists of...

A. Coinstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have unlimited number of coins with values 1,2,…,n1,2,…,n. You want to select some se...

1099任务执行顺序有N个任务需要执行，第i个任务计算时占R[i]个空间，而后会释放一部分，最后储存计算结果需要占据O[i]个空间（O[i] < R[i]）。例如：执行需要5个空间，最后储存需要2个空间。给出N个任务执行和存储所需的空间，问执行所有任务最少需要多少空间输入第1行：1个数N，表示任务的数量。（2 <= N <= 100000)第2 - N + 1行：每行2个...

1098 最小方差若x1,x2,x3…xn的平均数为k。则方差s^2 = 1/n * [(x1-k)2+(x2-k)2+…+(xn-k)^2] 。方差即偏离平方的均值，称为标准差或均方差，方差描述波动程度。给出M个数，从中找出N个数，使这N个数方差最小。输入第1行：2个数M,N，(M > N, M <= 10000)第2 - M + 1行：M个数的具体值(0 <= Xi ...

1065 最小正子段和N个整数组成的序列a[1],a[2],a[3],…,a[n]，从中选出一个子序列（a[i],a[i+1],…a[j]），使这个子序列的和>0，并且这个和是所有和>0的子序列中最小的。例如：4，-1，5，-2，-1，2，6，-2。-1，5，-2，-1，序列和为1，是最小的。输入第1行：整数序列的长度N（2 <= N <= 50000)...

1个长度为2N的数，如果左边N个数的和 = 右边N个数的和，那么就是一个幸运号码。例如：99、1230、123312是幸运号码。给出一个N，求长度为2N的幸运号码的数量。由于数量很大，输出数量 Mod 10^9 + 7的结果即可。题目解法：简单DP设出数组dp【】【】，dp【i】【j】表示第i个数的和为j的个数首先是最原始代码：#include <stdio.h>#inclu...

1035 最长的循环节10进制的小数如果为无限循环小数，则存在一个循环节，求<=n的数中，倒数循环节长度最长的那个数，假如存在多个最优的答案，输出所有答案中最大的那个数。1/6= 0.1(6) 循环节长度为11/7= 0.(142857) 循环节长度为61/9= 0.(1) 循环节长度为1循环小数的性质：如果循环小数的每个循环节长度为偶数，（记为2K）,那么循环节中第i（1&...

1097 拼成最小的数设有n个正整数，将它们联接成一排，组成一个最小的多位整数。例如：n=2时，2个整数32，321连接成的最小整数为：32132，n=4时，4个整数55，31，312, 33 联接成的最小整数为：312313355输入第1行：1个数N。(2 <= N <= 10000)第2 - N + 1行：每行1个正整数。(1 <= A[i] &a

C. Good Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet’s call an array good if there is an element in the array that equals to the sum of...