上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 18 下一页

2017年8月30日

poj 3278(bfs)

摘要: 一条线上bfs搜就行 阅读全文

posted @ 2017-08-30 21:46 发牌员 阅读(157) 评论(0) 推荐(0)

poj 1321(回溯)

摘要: 类似于八皇后问题,区别是这里棋数不等于行数,而且不用考虑对角线 阅读全文

posted @ 2017-08-30 20:19 发牌员 阅读(164) 评论(0) 推荐(0)

poj 2251(bfs)

摘要: 开始做搜索专题,做的kuangbin大佬的,虽说比较老了,但基础啊。这里就是多层bfs啊 阅读全文

posted @ 2017-08-30 20:14 发牌员 阅读(155) 评论(0) 推荐(0)

2017年8月28日

uva 1384(卢卡斯)

摘要: 大神告诉我,这就是个板子,求杨辉三角第n+1层能被p整除的个数,记住就行,看了网上的证明过程,反正......我是看不懂 阅读全文

posted @ 2017-08-28 09:59 发牌员 阅读(164) 评论(0) 推荐(0)

2017年8月27日

uva 1476(三分)

摘要: 三分求一堆最大值中的最小 阅读全文

posted @ 2017-08-27 11:08 发牌员 阅读(127) 评论(0) 推荐(0)

2017年8月25日

uva 1328(kmp)

摘要: 被打哭了......神特么kmp,还能这么用!看来我理解的还不够透彻,这里最神奇的就是只有相同的字串才能往下延伸,而"i-f[i]"就正好是前面空出来的模板块,也就是f[i]中不计数的那块,而字符串都是从0开始的,对应的往下加一个却正好成立构成倍数关系 ,很神奇,这是什么,规律? 阅读全文

posted @ 2017-08-25 19:16 发牌员 阅读(154) 评论(0) 推荐(0)

uva 12097(二分)

摘要: 就是二分 阅读全文

posted @ 2017-08-25 11:48 发牌员 阅读(174) 评论(0) 推荐(0)

uva 10795

摘要: 就是递归一层一层处理,要把k个从A移动到C,就要把前k-1个移动到B,再把第k个移动到C,再把第k-1个移动到从B移动到C,以此类推 阅读全文

posted @ 2017-08-25 10:38 发牌员 阅读(134) 评论(0) 推荐(0)

2017年8月24日

uva 11186(几何)

摘要: 三重循环暴力三个点,叉积计算三角形面积求和,但是海伦公式超时,建议还是看看大佬容斥的那种解法 阅读全文

posted @ 2017-08-24 10:59 发牌员 阅读(180) 评论(0) 推荐(0)

uva 11464(位运算枚举)

摘要: 位运算枚举矩阵的所有状态,和输入的矩阵比较,一旦发现枚举的矩阵元素是0,而输入的矩阵对应元素是1(因为1不能不能变成0),就跳出,直到找到为止 阅读全文

posted @ 2017-08-24 10:54 发牌员 阅读(145) 评论(0) 推荐(0)

上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 18 下一页

导航