2016年12月_mirror58229

原创 Sublime Text 3 搭建Python IDE

st3从安装开始~

2016-12-27 18:19:34 496

原创 HDU 1698 Just a Hook（线段树区间替换）

咸鱼区间线段树

2016-12-25 16:50:09 251

原创区间更新线段树

typedef long long ll;const int N=1e5+10;ll a[N];char opr[10];struct Node{ ll l,r; ll sum,add;}tree[4*N];void build(ll i,ll l,ll r){ tree[i].l=l,tree[i].r=r; tree[i].add=0; if(

2016-12-22 22:07:06 265

原创 HDU 1026 Ignatius and the Princess I（BFS+优先队列）

HDU 挂了卡题严重

2016-12-15 01:43:51 262

深搜并不能保证第一次遇到目标点就是最短路径，因此要搜索所有可能的路径，因此要回溯，标记做了之后还要取消掉，因此同一个点可能被访问很多很多次。而广搜由于它的由近及远的结点扩展顺序，结点总是以最短路径被访问。一个结点如果第二次被访问，第二次的路径肯定不会比第一次的短，因此就没有必要再从这个结点向周围扩展――第一次访问这个结点的时候已经扩展过了，第二次再扩展只会得到更差的解。因此做过的标记不必去掉。因此同

2016-12-11 19:59:06 350

原创 HDU 1312 Red and Black（BFS）

BFS走一波~

2016-12-08 21:25:06 320

原创 MoodSnote3

汪汪汪！

2016-12-08 19:01:48 250

原创异或运算算法相关

O(N)的寻找算法~

2016-12-07 17:41:11 2157

原创 HDU 1879 继续畅通工程（Kruskal算法）

畅通工程补完~

2016-12-06 18:11:07 296

原创 HDU 1875 畅通工程再续（Kruskal算法）

懵逼中ACKruskal好用！

2016-12-06 17:49:55 337

原创 HDU 1874 畅通工程续（Dijkstra算法求最短路径）

dijkstra模板题，直接求出e到s最短路即可注意输入时可能多条边，保证最小路径输入（并不知道我为啥要用Kruskal。。感觉弄混了呜呜呜）#include #include #include #include using namespace std; const int N = 210;const int INF = 1 30;int n, m;i

2016-12-05 21:00:10 283

原创 FJNU 1199 火柴棒（贪心）

输入要注意！

2016-12-05 15:58:33 458

原创 HDU 1233 还是畅通工程（Kruskal）

Kruskal

2016-12-03 17:04:44 532

原创 HDU 1586 More is better（并查集）

并查集~

2016-12-02 20:11:24 441

Re-moved

原创 Sublime Text 3 搭建Python IDE

原创 PAT CCCC L3-1 凑零钱（DFS）

原创 HDU 程序设计竞赛题解（2016‘12）