2015年12月_a1s4z5

原创 poj 1182 食物链

刚开始用0,-1,1来表示和父节点的关系，写了好久都没写出来然后用0,1,2来表示和父节点的关系，写的相对于原来的方法来说轻松了很多(0表示和父节点是同类，1表示吃父节点，2表示被父节点吃）在一个三元环上走，0表示不动，1是前进一步，2是退一步（因为模3意义下2等于-1）这样的话就不用去可以的画表去推到底是什么和什么关系，只要%3就可以给你自动处理好了写出来的时候也是感

2015-12-29 17:54:30 242

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

真是的，你们不要起手就开始搞防AK题嘛，搞的身为出题人的我十分的紧张A Equal_Or_Not_Equal 虽说是个大水题但是并不简单看到有人起手一个scanf(“%lf”,&a);真是看看数据范围啊亲 1e1000的数据范围啊亲，怎么想直接double也是不可以的吧这题的正确做法是字符串处理要分别处理正负，前导零，后导零（如果有小数点），以及-0.0等于0的情况B排序算法

2015-12-29 11:43:42 800

原创 poj 2492 A Bug's Life

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

2015-12-28 22:09:14 326

原创 POJ 1703 Find them, Catch them

这个题是并查集的扩展（也就是俗称的带权并查集那么做这个题之前要先掌握并查集并查集的内容其他网站已经有很多了，而且都讲的非常好，我就不重复造轮子了我理解的带权并查集只是是在路径压缩的时候同时维护当前节点和根节点的一些关系感觉好像就这么点东西Orz先挂上一个题意好了，这个题是有两个帮派，还有一堆人，对于这一堆人中，每次有两个操作D x y表示x和y是两个不同帮派

2015-12-25 20:47:18 283

原创 .vimrc 的一些配置（等待更新

刚开始用vim，还不是很熟悉colorscheme solarizedset background=lightset guifont=Consolas:h18syntax on （也许以后还会有一波更新吧。。。。

2015-12-15 20:55:16 368

原创 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)modn)((x+dx)mod\; n,(y+dy)mod\; n) 在从起点开始走n步之后，一定

2015-12-08 15:11:15 351

原创 CodeForces Round #196 D Book of Evil

这个题感觉叉姐讲的灰常好，我就不献丑了偷偷放上链接具体代码就是两遍DFS感觉也没什么好讲的样子？那就看代码吧恩（点头）-------------------------我是代码的昏割线-------------------#includeusing namespace std;const int maxn = 112345;vector e

2015-12-01 11:49:44 343

原创 Hdu 5221 Occupation

算是一个简单的树剖+线段树（不过话说回来树剖也是经常和线段树一起（这个题应该叫做线段树在树上的简单应用（Orz感觉自己的线段树（特别是区间更新这个地方）还是很不熟练（观看下文需要一些简单的线段树知识，包括但不限于线段树的定义）如果不考虑树上的部分的话，这个题要求我们维护一个区间，其中区间中的每一个点都有一个标记和一个value，刚开始的时候，标记都是false1 将

2015-12-01 11:40:58 349

lambda QAQ