07 2015 档案

【转】POJ-1703-Find them, Catch them:集合内的元素具有某种关系，集合间的关系不确定
摘要：和昨天晚上做的 A Bug‘s Life是一样思路的题···开始做的时候还是有些小问题，就在各种问题中进步吧。#include#define Size 100000int N, M;int Rel[Size+1], Pre[Size+1];void Init(){ for( int i... 阅读全文
posted @ 2015-07-31 08:49 _SunDaSheng 阅读(128) 评论(0) 推荐(0)
【转】POJ 2492 A Bug's Life:基础并查集进阶
摘要：思路参考这里（较详细）一开始总是WA调了一晚上原来···Init初始化写在scanf上面了···哎╮(╯▽╰)╭anyway！对并查集的理解更深了一步！#include#includeusing namespace std;#define Size 2000struct node{ i... 阅读全文
posted @ 2015-07-30 22:39 _SunDaSheng 阅读(127) 评论(0) 推荐(0)
【转】POJ-1273-Drainage Ditches:网络流入门第一题
摘要：#include#include#include#includeusing namespace std;#define Size 200int Gra[Size+1][Size+1];// 由于是单向边 所以一个矩阵可以表示一个带有反向边的残余网络bool Visited[Size+1];int P... 阅读全文
posted @ 2015-07-28 23:48 _SunDaSheng 阅读(98) 评论(0) 推荐(0)
【转】POJ-3984-迷宫问题:简单BFS
摘要：思路请点这里如果一开始做这道题我应该不会马上想到用BFS做，我还在纠结如何判断路径最短，好在之前做过类似的不容易看出是BFS解的，做这道题时也就明白了广搜的结果就是最短路径这大概就是 题做多了的缘故罢#include#includeusing namespace std;struct Node{ ... 阅读全文
posted @ 2015-07-26 23:22 _SunDaSheng 阅读(122) 评论(0) 推荐(0)
【转】POJ-3278 Catch That Cow:BFS
摘要：能想到用广搜来解这道题也够diao了:广搜到 目标节点 就可以得到答案 steps#include#include#includeusing namespace std;struct node{ int Value, Steps; node( int N, int S )... 阅读全文
posted @ 2015-07-26 22:10 _SunDaSheng 阅读(125) 评论(0) 推荐(0)
【转】HDU 1754 I Hate It:区间树 单点更新
摘要：之前做过 区间更新的 所以这个做起来要容易些 算是线段树的水题吧都是基本操作 直接贴代码#include#include#define Size 200000using namespace std;struct node{ int L, R, Score; int Max... 阅读全文
posted @ 2015-07-26 15:52 _SunDaSheng 阅读(127) 评论(0) 推荐(0)
【转】POJ 3468 A Simple Problem with Integers:线段树 简单操作 注意更新到区间而非叶节点
摘要：#include#includeusing namespace std;#define Size 100000struct Node{ int L, R; long long Sum, Inc; int Mid() { ... 阅读全文
posted @ 2015-07-26 08:37 _SunDaSheng 阅读(120) 评论(0) 推荐(0)
【转】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 阅读(126) 评论(0) 推荐(0)
【转】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 阅读(136) 评论(0) 推荐(0)
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 阅读(128) 评论(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 阅读(122) 评论(0) 推荐(0)
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 阅读(198) 评论(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 阅读(143) 评论(0) 推荐(0)
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 阅读(87) 评论(0) 推荐(0)
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 阅读(109) 评论(0) 推荐(0)
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 阅读(127) 评论(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 阅读(107) 评论(0) 推荐(0)
HDOJ-1160-FatMouse's Speed:已AC,但留有疑惑【未解决】
摘要：#include#include#include#include#include#includeusing namespace std;#define Size 1000struct Node{ int Weight, Speed; int index; b... 阅读全文
posted @ 2015-07-08 11:36 _SunDaSheng 阅读(141) 评论(0) 推荐(0)