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