摘要:
#include#includeusing namespace std;#define Size 10000000int Par[Size+1], Sum[Size+1];int GetPar( int a ){ if( Par[a]!=a ) Par[a] = ... 阅读全文
摘要:
#include#include#includeusing namespace std;#define Size 50000struct node{ int L, R, V; node* lchild; node* rchild;}Tree[2*Size];... 阅读全文
摘要:
#include#includeusing namespace std;const int INF = 0xffffff0;int MIN = INF;int MAX = -INF;struct Node{ int L, R; int Max, Min; i... 阅读全文
摘要:
超有爱讲解 点这里#includeusing namespace std;#define Size 1000int Father[Size];int Find( int n ){ while( n != Father[n] ) n = Father[n]; ... 阅读全文
摘要:
递归思路 超时算法#includeusing namespace std;#define Size 101int Triangle[Size][Size];int n;int GetAns( int i, int j ){ if( i==n ) return Tr... 阅读全文
摘要:
// 思路请点这里#include#include#includeusing namespace std;int board[9][9]; // 棋盘int RowFlag[9][10]; // RowFlag[i][j]=1 表示 在 第i行 已经放了数字 jint ColFlag[9][1... 阅读全文
摘要:
见代码,思路清晰#includeusing namespace std;int main(){ int m, n; vectorV; while( cin>>m>>n ) { if( n>=m ) ... 阅读全文
摘要:
思路参考这里#include#include#includeusing namespace std;#define Size 1000int table[Size+1][Size+1];int main(){ string A, B; while( cin>>A>>B )... 阅读全文
摘要:
相比 HDOJ 的 fatmouse‘s speed 这道题只需要输出 最长子序列的长度#includeusing namespace std;#define Size 1000int main(){ int N1; int table[Size+1]; i... 阅读全文
摘要:
求递增子序列的最大和状态转移方程:table[i] = max(table[i]+value[j]) 前提value[i]>value[j], 构成递增】其中jfrom 0 to i-1 table[i]是前i个中的最优状态, value[j] 是 j 的价值#includeusing namesp... 阅读全文