dfs
hxer
这个作者很懒,什么都没留下…
展开
-
hdu 1427 dfs
hdu 1427 速算24点开始时对于里面的括号加在哪里,感觉没有方向;之后看了博乐的文字思路讲解 之后,自己敲了代码;Accepted 1427 234MS 2072K 1747 B G++#includeusing namespace std;#define inf 0x3f3f3f3fint getvalue(const string str){ if(str[0]转载 2016-01-19 00:32:12 · 385 阅读 · 0 评论 -
hdu1010 Tempter of the Bone
hdu 1010这是一道剪枝的好题;开始时是朴素的当时间t > T || (t >= T&&g[][] != 'D')时,就return;但是还是TLE;之后看了题解说还要加一个奇偶剪枝,就是对每个坐标;将该点坐标的横坐标和纵坐标加起来奇偶性,这样就是斜对角的划分了;很容易知道之后如果S和D的奇偶性不同,还和t的奇偶性对不上就直接output了;但是有个疑问就是问什么一个看似 作用不大的"原创 2016-01-19 00:37:19 · 365 阅读 · 0 评论 -
hdu 5612 Baby Ming and Matrix games
hdu 5612 Baby Ming and Matrix games题意: 给一个矩形,两个0~9的数字之间隔一个数学运算符(‘+’,’-‘,’*’,’/’),其中’/’表示分数除,再给一个目标的值,问是否存在从一个数字出发,以数字之间的运算符为运算,得到这个目标值;(每个数字只能用一次,其实说白了就是dfs..);可以则输出(Impossible),否则输出(Possible);坑点就是里原创 2016-01-25 17:50:02 · 579 阅读 · 0 评论