摘要： 题意：给你n，m ，问你在 m内两个平方数的和组成长度为n的等差数列的数列数有多少个解题思路：暴力，递归太费时，所以要改成非递归的形式解题代码： 1 // Arithmetic Progressions.cpp : 定义控制台应用程序的入口点。 2 // 3 4 //#include "stdafx.h" 5 6 /* 7 ID: dream.y1 8 PROG: ariprog 9 LANG: C++10 */11 12 #include 13 #include 14 #include 15 #include 16 17 int a[260];18 int b[10000 阅读全文

摘要： 题意：给定你一个数串s，再给你一个 a ，问你在矩阵d(第i，j个元素为si*sj)有多少个小矩形的和为a解题思路：可知 a = （s[x] + s[x+1] + ....s[y]）* (s[p]+s[p+1]+....s[q]); 我们只需要枚举各字串的和以及其个数就可以得到所求小矩形的个数解题代码： 1 #include 2 #include 3 char a[4005]; 4 __int64 b[4005]; 5 __int64 hs[40005]; 6 __int64 sum[4005]; 7 int main() 8 { 9 __int64 k ;10 scan... 阅读全文