摘要：
#include#include#includeusing namespace std;const int Size = 1000000;int Hash[Size+1];int main(){ int n, m, num; while(cin>>n>>m) ... 阅读全文
posted @ 2015-08-08 00:30
_SunDaSheng
阅读(120)
评论(0)
推荐(0)
摘要：
#include#include#includeusing namespace std;struct node{ int s, e, w; node(int ss, int ee, int ww):s(ss),e(ee),w(ww){} bool opera... 阅读全文
posted @ 2015-08-06 08:36
_SunDaSheng
阅读(141)
评论(0)
推荐(0)
摘要：
连着三天做并查集了，一天一道，效率低呀···并查集之后是最小生成树再之后是最短路径，回学校之前把图论基本算法过一遍吧。回学校还要复习DSA因为开学就是乙级PAT了。当然英语和健身也不能落下。这道题要考虑的地方有①空树②无环③非森林④1 1 0 0 不是树 不能自己指向自己#include#inclu... 阅读全文
posted @ 2015-08-05 22:24
_SunDaSheng
阅读(106)
评论(0)
推荐(0)
摘要：
和昨天晚上做的 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
阅读(125)
评论(0)
推荐(0)
摘要：
思路参考这里（较详细）一开始总是WA调了一晚上原来···Init初始化写在scanf上面了···哎╮(╯▽╰)╭anyway！对并查集的理解更深了一步！#include#includeusing namespace std;#define Size 2000struct node{ i... 阅读全文
posted @ 2015-07-30 22:39
_SunDaSheng
阅读(126)
评论(0)
推荐(0)
摘要：
#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
阅读(91)
评论(0)
推荐(0)
摘要：
思路请点这里如果一开始做这道题我应该不会马上想到用BFS做，我还在纠结如何判断路径最短，好在之前做过类似的不容易看出是BFS解的，做这道题时也就明白了广搜的结果就是最短路径这大概就是 题做多了的缘故罢#include#includeusing namespace std;struct Node{ ... 阅读全文
posted @ 2015-07-26 23:22
_SunDaSheng
阅读(121)
评论(0)
推荐(0)
摘要：
能想到用广搜来解这道题也够diao了:广搜到 目标节点 就可以得到答案 steps#include#include#includeusing namespace std;struct node{ int Value, Steps; node( int N, int S )... 阅读全文
posted @ 2015-07-26 22:10
_SunDaSheng
阅读(122)
评论(0)
推荐(0)
摘要：
之前做过 区间更新的 所以这个做起来要容易些 算是线段树的水题吧都是基本操作 直接贴代码#include#include#define Size 200000using namespace std;struct node{ int L, R, Score; int Max... 阅读全文
posted @ 2015-07-26 15:52
_SunDaSheng
阅读(126)
评论(0)
推荐(0)
摘要：
#include#includeusing namespace std;#define Size 100000struct Node{ int L, R; long long Sum, Inc; int Mid() { ... 阅读全文
posted @ 2015-07-26 08:37
_SunDaSheng
阅读(115)
评论(0)
推荐(0)
浙公网安备 33010602011771号