会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
想当一个盖世英雄
长大后要大闹天宫
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
下一页
2015年7月24日
【转】HDOJ-1856-More is better: 简单。优化查找max one的速度。用C语言输入输出。
摘要: #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
阅读(125)
评论(0)
推荐(0)
2015年7月23日
【转】HDU-1166 敌兵布阵 : 熟练"建树->插数->查询“过程
摘要: #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
阅读(135)
评论(0)
推荐(0)
2015年7月22日
POJ-3264 Balanced Lineup 区间树 简单 赤裸
摘要: #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
阅读(127)
评论(0)
推荐(0)
HDU-1232-畅通工程 简单 赤裸 并查集
摘要: 超有爱讲解 点这里#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
阅读(121)
评论(0)
推荐(0)
2015年7月21日
POJ-1163-The Triangle: DP入门 递归 递推
摘要: 递归思路 超时算法#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
阅读(196)
评论(0)
推荐(0)
POJ-2676-Sudoku: DFS 剪枝 回溯
摘要: // 思路请点这里#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
阅读(140)
评论(0)
推荐(0)
2015年7月15日
HDU2149-Public Sale:简单巴什博奕
摘要: 见代码,思路清晰#includeusing namespace std;int main(){ int m, n; vectorV; while( cin>>m>>n ) { if( n>=m ) ...
阅读全文
posted @ 2015-07-15 20:30 _SunDaSheng
阅读(86)
评论(0)
推荐(0)
2015年7月14日
HDU 1159 Common Subsequence
摘要: 思路参考这里#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
阅读(108)
评论(0)
推荐(0)
2015年7月8日
ZOJ- 2136 Longest Ordered Subsequence
摘要: 相比 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
阅读(122)
评论(0)
推荐(0)
HDU-1087-Super Jumping! Jumping! Jumping!:最简单的一道入门题
摘要: 求递增子序列的最大和状态转移方程: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
阅读(106)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
下一页
公告