lambda QAQ

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

排序:
默认
按更新时间
按访问量

poj 1182 食物链

刚开始用0,-1,1来表示和父节点的关系,写了好久都没写出来 然后用0,1,2来表示和父节点的关系,写的相对于原来的方法来说轻松了很多 (0表示和父节点是同类,1表示吃父节点,2表示被父节点吃) 在一个三元环上走,0表示不动,1是前进一步,2是退一步(因为模3意义下2等于-1) 这...

2015-12-29 17:54:30

阅读数:158

评论数:0

poj 2492 A Bug's Life

这个题面真是。。污浊不堪啊(/▽\)  和上一个题几乎一眼的思路 记一个我的WA点吧 合并的时候如果是分属两个不同的集合的话,那么不能直接的把合并过去的根节点的权值置为1,而是要根据两个子节点的关系来判断,其它的好像没什么 (注意每一组输入之间要有空行。。这也是十分...

2015-12-28 22:09:14

阅读数:232

评论数:0

POJ 1703 Find them, Catch them

这个题是并查集的扩展(也就是俗称的带权并查集 那么做这个题之前要先掌握并查集 并查集的内容其他网站已经有很多了,而且都讲的非常好,我就不重复造轮子了 我理解的带权并查集只是是在路径压缩的时候同时维护当前节点和根节点的一些关系 感觉好像就这么点东西Orz 先挂上一个题意好了...

2015-12-25 20:47:18

阅读数:186

评论数:0

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