Given a sequence of integers S = {S1,S2,...,Sn}, you should determine what is the value of the maximum positive product involving consecutive terms...
分类：
其他好文 时间：
2015-08-02 21:21:49
阅读次数：
125
DescriptionWrite a program that finds and displays all pairs of 5-digit numbers that between them use the digits 0 through 9 once each, such that the ...
分类：
其他好文 时间：
2015-08-02 21:20:10
阅读次数：
235
DescriptionToday on a lecture about strings Gerald learned a new definition of string equivalency. Two stringsaandbof equal length are calledequivalen...
分类：
其他好文 时间：
2015-08-02 16:44:59
阅读次数：
105
Description:Write a program that finds and displays all pairs of 5-digit numbers that between them use the digits0through9once each, such that the fir...
分类：
其他好文 时间：
2015-08-02 16:27:59
阅读次数：
160
传送门十分重要的基础DP问题，是学习用各种方式优化DP的一个很好的例子。设DP[i]表示以a[i]结尾的LIS的长度，则状态转移方程为DP[1]=1DP[i] = max{DP[j], j1暴力求解复杂度为O(N^2)。优化1考虑函数f(L):长度为 L 的 Increasing Sequence ...
分类：
其他好文 时间：
2015-08-01 20:28:08
阅读次数：
90
循环次数Description 我们知道，在编程中，我们时常需要考虑到时间复杂度，特别是对于循环的部分。例如， 如果代码中出现 for(i=1;i 2 #include 3 using namespace std; 4 5 int T[10000],m[2000],n[2000]; 6 int a....
分类：
其他好文 时间：
2015-07-30 21:18:43
阅读次数：
111
1 #include 2 #include 3 using namespace std; 4 5 int n, A[50], isp[50], vis[50]; 6 7 int is(int x) 8 { 9 for(int i = 2; i*i n (0 2 #include...
分类：
其他好文 时间：
2015-07-30 18:36:13
阅读次数：
475
数矩形Description 给你一个高为n ，宽为m列的网格，计算出这个网格中有多少个矩形，下图为高为2，宽为4的网格. Input第一行输入一个t, 表示有t组数据，然后每行输入n,m,分别表示网格的高和宽 ( n 2 #include 3 using namespace std; 4 5...
分类：
其他好文 时间：
2015-07-30 11:13:23
阅读次数：
103
Equivalent StringsE -暴力求解、DFSTime Limit:2000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uDescriptionToday on a lecture about strings Gerald lea...
分类：
其他好文 时间：
2015-07-30 10:55:21
阅读次数：
124
回路性质：如果C是图G上的任意回路， e是回路上权值最大的边， 那么生成树肯定不包含e， 因为选其他的边，明显更优增量最小生树， 有m条边，每次加入一条边，如果能形成树，求出最小的生成树,思路： 如果暴力求解，那么要求m遍最小生成树， 时间复杂度是 m*m*logm 那么根据回路性质， 一棵树加.....
分类：
其他好文 时间：
2015-07-29 21:13:46
阅读次数：
124
