regina_njy的博客

给出一个长度为N的无序数组，数组中的元素为整数，有正有负包括0，并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合，输出No Solution。如果有多个，按照3个数中最小的数从小到大排序，如果最小的数相等则按照第二小的数排序。 Input 第1行，1个数N，N为数组的长度(0 <= N <= 1000) 第2 - N + 1行：A[i]（-10^9 

题目： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1002 此题用到动态规划 从底部向上累加 #include using namespace std; const int MAX = 501; int dp[MAX][MAX]; int A[MAX][MAX]; int main(){ int n; ci

题目： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1091 思路： 这道题先需要对线段按照起始下标由小到大进行排序。 后来始终没有想出来基准如何由一条线段转移到另一条线段，故参考博文：http://blog.youkuaiyun.com/u012773338/article/details/39608717。 因此，我

题目： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1182 思路： 按字母出现频率由高到低排序，从最高开始分配完美度，最高的为26，依次减一 #include #include #include using namespace std; int A[26]; char s[10001]; int cmp(

参考一个数 n 的阶乘末尾有多少个 0 取决于从 1 到 n 的各个数的因子中 2 和 5 的个数, 而 2 的个数是远远多余 5 的个数的, 因此求出 5 的个数即可. 题解中给出的求解因子 5 的个数的方法是用 n 不断除以 5, 直到结果为 0, 然后把中间得到的结果累加. 例如, 100/5 = 20, 20/5 = 4, 4/5 = 0, 则 1 到 100 中因子 5 的个数为 (

#include #include #include using namespace std; int A[50000]; int main(){ int N,i,j; int flag=0;   long long K;   cin>>K;cin>>N;   for(i=0;i scanf("%d",&A[i]);   }   sort(A,A+N);   for