摘要: 思路请点这里如果一开始做这道题我应该不会马上想到用BFS做,我还在纠结如何判断路径最短,好在之前做过类似的不容易看出是BFS解的,做这道题时也就明白了广搜的结果就是最短路径这大概就是 题做多了的缘故罢#include#includeusing namespace std;struct Node{ ... 阅读全文
posted @ 2015-07-26 23:22 _SunDaSheng 阅读(120) 评论(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 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 之前做过 区间更新的 所以这个做起来要容易些 算是线段树的水题吧都是基本操作 直接贴代码#include#include#define Size 200000using namespace std;struct node{ int L, R, Score; int Max... 阅读全文
posted @ 2015-07-26 15:52 _SunDaSheng 阅读(119) 评论(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 阅读(114) 评论(0) 推荐(0) 编辑