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

阅读数:151

评论数:0

2015年第五届ACM趣味编程循环赛(第三场) 题解

真是的,你们不要起手就开始搞防AK题嘛,搞的身为出题人的我十分的紧张A Equal_Or_Not_Equal 虽说是个大水题但是并不简单 看到有人起手一个scanf(“%lf”,&a);真是 看看数据范围啊亲 1e1000的数据范围啊亲,怎么想直接double也是不可以的吧 这题...

2015-12-29 11:43:42

阅读数:513

评论数:0

poj 2492 A Bug's Life

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

2015-12-28 22:09:14

阅读数:223

评论数:0

POJ 1703 Find them, Catch them

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

2015-12-25 20:47:18

阅读数:179

评论数:0

.vimrc 的一些配置 (等待更新

刚开始用vim,还不是很熟悉 colorscheme solarized set background=light set guifont=Consolas:h18 syntax on (也许以后还会有一波更新吧。。。。

2015-12-15 20:55:16

阅读数:236

评论数:0

CodeForces #280 E Vanya and Field

这个题嘛,怎么说呢首先你要有一点同余的知识,就可以做惹 o(` • ~ • ′。)o 因为题中保证了gcd(n,dx)==1和gcd(n,dy)==1gcd(n,dx)==1 和 gcd(n,dy)==1 这保证了根据题目中的走法//从(x,y)(x,y)走到((x+dx)modn,(y+dy...

2015-12-08 15:11:15

阅读数:210

评论数:0

CodeForces Round #196 D Book of Evil

这个题感觉叉姐讲的灰常好,我就不献丑了 偷偷放上链接 具体代码就是两遍DFS 感觉也没什么好讲的样子? 那就看代码吧恩(点头) -------------------------我是代码的昏割线------------------- #include using...

2015-12-01 11:49:44

阅读数:226

评论数:0

Hdu 5221 Occupation

算是一个简单的树剖+线段树(不过话说回来树剖也是经常和线段树一起(这个题应该叫做线段树在树上的简单应用(Orz 感觉自己的线段树(特别是区间更新这个地方)还是很不熟练 (观看下文需要一些简单的线段树知识,包括但不限于线段树的定义) 如果不考虑树上的部分的话,这个题要求我们维护...

2015-12-01 11:40:58

阅读数:199

评论数:0

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