![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
风去幽墨
当你为自己的未来踏踏实实地努力时,那些你从未见过的风景正一步步向你走来
展开
-
POJ-1011-Sticks (dfs深搜+剪枝)
原题链接: http://poj.org/problem?id=1011 George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but ...原创 2018-11-20 15:45:21 · 311 阅读 · 0 评论 -
HDU-1428-漫步校园 (bfs与dfs与记忆化搜索(dp))
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=1428 LL最近沉迷于AC不能自拔,每天寝室、机房两点一线。由于长时间坐在电脑边,缺乏运动。他决定充分利用每次从寝室到机房的时间,在校园里散散步。整个HDU校园呈方形布局,可划分为n*n个小方格,代表各个区域。例如LL居住的18号宿舍位于校园的西北角,即方格(1,1)代表的地方,而机房所在的第三实验楼...原创 2018-11-19 21:10:02 · 188 阅读 · 0 评论 -
POJ-1088-滑雪 (记忆化搜索)
原题: Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 1...原创 2018-11-01 20:52:07 · 260 阅读 · 0 评论 -
POJ-1426-Find The Multiple (dfs搜索)
原题链接: http://poj.org/problem?id=1426 Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume tha...原创 2018-11-17 22:52:50 · 152 阅读 · 0 评论 -
计蒜之道2019 复赛 B-个性化评测系统 (dfs搜索)
原题链接: https://nanti.jisuanke.com/t/39612 题意: 手里有十三张牌,问可以听那些牌后胡牌。 胡牌方式采用4面子+一对子的方式。 面子包含:顺子和刻子(三个相同的牌) 每种牌的数量仅有4张。 题解: 记录手里每张牌的数量,枚举可以听的牌,暴力搜索所有可能的情况,只要出现一种情况可以胡牌,则可以听这张牌。 附上AC代码: #include <bits/std...原创 2019-06-17 16:57:00 · 152 阅读 · 0 评论