dfs 1A /************************************************************************* > File Name: code/whust/#9/K.cpp > Author: 111qqz > Email: rkz2013@126.com > Created Time: 2015年08月05日 星期三 15时02分30秒 ************************************************************************/ #include<iostream> …

"... so forward this to ten other people, to prove that you believe the emperor has 题意是说发短信,每个人只会给一个人发,问从哪个人开始发,能传到的人最多 思路是每个人开始做一遍dfs... 毫无意外的TLE了 一个容易想到的剪枝是,如果在第i次之前的路径上的点,在之后以它作为起点遍历一定不优. 我们可以用一个数组vis标记上(注意不要和为了dfs的标记数组vis2混淆,vis2标记的主要作用是判断是否成环) sad,看来还是要提高自己的搜索姿势啊.... 1 2 3 4 …

Oil Deposits **Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17683 Accepted Submission(s): 10172 ** Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular …

http://poj.org/problem?id=1564 dfs 三个参数 x,sum,k, x表示开始的坐标,sum表示当前的和,k表示这是一组答案中的第几个数,是用来记录路径的... 调了好久没写出来...我写完之后答案会有重复.一开始想开一个boolean数组记录,这样第一组样例的3+1就只会输出一遍,但是这样,2+2就不会被记录到答案中了. 然后看了下别人的代码... 卧槽,只是加了个判断...当前的数和上一个如果不同,就继续dfs.... 我为何就没想到...这特么是判断重复的直译啊.... 1 2 …