lambda QAQ

fmap :: (q -> a) -> f q -> f a

Circle of Friends

感觉强连通缩点越写越顺手了(笑 若是能在练习的时候每次都写一遍不要粘贴那真是极好的 强连通缩点后bfs求最短路 勉强算一个dfs套bfs?(笑 ----------------------------我是代码的昏割线-----------------...

2016-01-27 11:30:33

阅读数:204

评论数:0

Poj 3114 Countries in War

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

2016-01-27 10:59:12

阅读数:276

评论数:0

Poj 3592 Instantaneous Transference

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

2016-01-26 15:42:45

阅读数:264

评论数:0

poj 2186 Popular Cows

人生的第一个强连通的题诞生了~ 强联通缩点的理论基础感觉其实就一句话:图上的强连通是一个等价关系 (如果不知道什么是等价关系的最好去看一下关系理论。 再然后就是代码实现了。tarjan真乃神人也 缩点什么的。。 要不看看代码? 这个题是求有向图中对所有点都可达的点的个数 某...

2016-01-26 10:26:17

阅读数:202

评论数:0

poj 3352 Road Construction

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

2016-01-23 11:00:45

阅读数:162

评论数:0

Poj 1027 The Same Game

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

2016-01-22 09:03:34

阅读数:276

评论数:0

Poj 1472 Instant Complexity

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

2016-01-21 17:58:39

阅读数:334

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭