france

https://github.com/francecil

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2014年8月3日

摘要: 做题的时候经常遇到深度递归的,当然也可以改成非递归形式。如果写成递归形式会爆栈,所以可以用手工扩展栈。C++ (一般用C++提交,所以就推荐这种了)#pragma comment(linker, "/STACK:102400000,102400000") G++int size = 256 << ... 阅读全文
posted @ 2014-08-03 21:05 france 阅读(282) 评论(0) 推荐(0) 编辑

摘要: 并查集:这里说下我的理解;拿POJ 1611The Suspects 来讲把; 有很多部门,有个人得病了,那么跟他一个部门的人也会得病, 得病的人所参加的部门的人也会得病,问最后得病的人是多少; 这类的就是要用并查集 并 就是把相关联的部门并在一起,查 就是查找某人得病所产生的导致多少人得病的结果;... 阅读全文
posted @ 2014-08-03 20:54 france 阅读(152) 评论(0) 推荐(0) 编辑