
搜索
suikay
这个作者很懒,什么都没留下…
展开
-
POJ 3414 Pots
本来用string来记录状态,tle,于是改为用类似于并查集的方法记录。只记录 此次动作 和 上一个动作的位置。中间又有一些低级失误,wa了n次。。orz/*ID: immozer1PROG: ****LANG: C++*/#include #include #include #include #include #include #include原创 2009-07-15 01:55:00 · 685 阅读 · 0 评论 -
1011 Sticks
摘自Poj的warmtrue大牛:1。降序排列,从最长的开始一个个找。如果找的是第一根杆而且最长的没有选到则终止。2。两个相同值,前一个搜索失败后后一个也不用找了。这两条都是搜索经常用到的剪枝,不过我写的时候忽略了第二条,TLE。加了以后32MS就过了。#include #include #include using namespace std;int n,ori_s原创 2009-07-31 16:55:00 · 531 阅读 · 0 评论