2016年01月_a1s4z5

原创 Circle of Friends

感觉强连通缩点越写越顺手了（笑若是能在练习的时候每次都写一遍不要粘贴那真是极好的强连通缩点后bfs求最短路勉强算一个dfs套bfs？（笑 ----------------------------我是代码的昏割线---------------------- #include using namespace std; const int max

2016-01-27 11:30:33 381

原创 Poj 3114 Countries in War

人生第三个强连通题~ 强连通缩点后求最短路比较坑的是明明是多源最短路floyd居然被卡可能是我的姿势不对 Orz spfa才过写强连通的题有一种莫名的精神愉悦感。要是能1A就好了QAQ -----------------------我是代码的昏割线------------------------- #include #inclu

2016-01-27 10:59:12 401

原创 Poj 3592 Instantaneous Transference

人生的第二个强连通~ 每个点有一个权值，求缩点后，从起点出发的任意一条路径中权值最大的一条坑是如果一个点传送到图外的位置，这个边也要建起来具体见代码 ----------------我是代码的分割线------------------ #include #include #include #include #include #include using

2016-01-26 15:42:45 519

原创 poj 2186 Popular Cows

人生的第一个强连通的题诞生了~ 强联通缩点的理论基础感觉其实就一句话：图上的强连通是一个等价关系（如果不知道什么是等价关系的最好去看一下关系理论。再然后就是代码实现了。tarjan真乃神人也缩点什么的。。要不看看代码？这个题是求有向图中对所有点都可达的点的个数某结论是：DAG中当且仅当图中只有一个出度为0的时候才有被所有点可

2016-01-26 10:26:17 317

原创 poj 3352 Road Construction

题意：求缩点后(度为1的点的个数+1）/2的值人生的第一个强连通缩点的题诞生了！（自己写的常数爆炸的版本。。下一题改一下板子嗯理解双联通用栈的原理用题上的数据在草稿纸上过一遍就好了关于tarjan的原理建议看训练指南 -----------------------------code---------------------

2016-01-23 11:00:45 281

原创 Poj 1027 The Same Game

又是一个模拟题。。。。给出一个棋盘，然后每次要去消除消除后能得到分数最多的棋子每次消除的时候这个棋子和与它相邻（四联通）并且同色的棋子（如果没有和他相邻并且同色的棋子，那这个棋子不可消除如果有多个位置可以选择，更靠左的，要是还是有多个位置，选靠下的消除之后把所有的棋子往下移，然后再往左靠拢然后如果干掉所有的棋子了，分数+1000 大概就是这样（

2016-01-22 09:03:34 476

原创 Poj 1472 Instant Complexity

某模拟题感觉题意什么都不难，就是给你一些语句让你计算那些语句计算的次数模拟题，写了两个结构体然后用递归搞好像简单了一点？坑 OP 0 LOOP 0 END BEGIN OP 1 END 大概就这三个以及代码（------------------------------------ #include #include

2016-01-21 17:58:39 461

lambda QAQ