深搜
文章平均质量分 78
W_904038290
愿历尽千帆,归来仍少年
展开
-
poj2676Sudoku
虽然做了两次了,但还是没有一遍完整的把代码敲下来,可能深搜用的还不娴熟,好多细节没有考虑到,遇到这种;类似的问题一筹莫展,还是自己比较渣,现在是一个瓶颈把,提高比较慢(强行安慰自己......)原创 2017-07-12 10:43:33 · 241 阅读 · 0 评论 -
hdu1010Tempter of the Bone
题意:在一个坐标内,给定起点和终点,问能否恰好在t时刻到达终点。奇偶剪枝:根据题目,doggie必须在第t秒到达门口。也就是需要走t-1步。设doggie开始的位置为(sx,sy),目标位置为(ex,ey).如果abs(ex-x)+abs(ey-y)为偶数,则abs(ex-x)和abs(ey-y)奇偶性相同,所以需要走偶数步; 当abs(ex-x)+abs(ey-y)为奇数时,原创 2017-07-14 17:48:56 · 183 阅读 · 0 评论 -
poj1321棋盘问题
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n 当为-1 -1时表示输入结束原创 2017-07-15 15:17:18 · 442 阅读 · 0 评论 -
pojFilp Game2965 翻转棋子
题目来源 http://poj.org/problem?id=1753#includeint map[10][10],ans=999999;char s[10];int panduan() //判断是否都为同一色{ int m=map[0][0]; for(int i=0; i<4; i++) for(int j=0; j<4; j+原创 2017-07-15 15:29:45 · 346 阅读 · 0 评论 -
poj1426Find The Multiple
文章大意就是:给你一个正整数N,让你用 1 和 0 组成一个不超过100位的数字,问这个数字是多少恰好能整除N,可能这样的数不唯一,输入其中一个就行当时没做出来确实不应该,因为是英文题先看了眼数据,发现数据这么大,没仔细读题都以为肯定会超时。如果当时在勇敢一点吧题好好读一遍,把数据在测试一遍,应该是能做出来的。其实你能输入来的数最大也不超过19位!!!(做题也考验人的胆量,吼吼)解原创 2017-07-20 14:44:33 · 204 阅读 · 0 评论 -
Five-In-a-Row CodeForces - 825B
大致题意:题意很简单,就是两个人在下五子棋,一个人的棋子是X,另一个人的棋子是O,现在轮到X了,问能否在“ . ”区域放一个棋子使得在八个方向上的任意一个方向上能构成五个或者五个以上的连续X棋子,如果可以输出YES,否则输出NO大致思路:一开始想的用dfs,但是想的太复杂了,没有做出来,最后看了队友的思想,直接暴力八个方向,因为棋盘区域才是10X10的,完全没问题,代码也很简单原创 2017-07-20 19:41:04 · 313 阅读 · 0 评论 -
nyoj 10 skiing
大神的思路: 记忆化搜索+动态规划。从某一个点出发,向四个方向探索,找出一条最长的路径,然后再从所有最长路径中找一个最最长的,即为所求。普通搜索的思路就是从一个点开始向四个方向探索,同时用一个变量s进行长度的累加。每次四面都不能走了的时候,就比较max与当前s,进行max的更新。但这样就出现一个问题。每次搜到一个点,不管这个点是否已经探索过,都要再搜索一次,以达到求出最长原创 2017-08-12 15:47:30 · 295 阅读 · 0 评论