Hanks_o的博客

有权限号的bzoj蒟蒻用户

bzoj4500: 矩阵(dfs)

题目传送门 。 解法: d[i]表示这一行/列需要变动多少。 那么如果我问到一个已经有d[i]的且它的改动值不能满足限制的话就输出NO就行了呀。 其实一个点的值就等于行的改动值+列的改动值。 dfs即可。 代码实现: #include<cstdio&...

2018-03-22 15:10:50

阅读数 61

评论数 0

bzoj1052: [HAOI2007]覆盖问题(二分+搜索)

题目传送门 。 解法: 二分答案+搜索判断。 贪心思想正方形肯定刚刚好覆盖到边边。 那我们先手动删除一个正方形(四个角任选) 然后在判断下剩下的点是否都分别在两个正方形内就好了。。 代码实现: #include<cstdio> #in...

2018-03-06 13:59:18

阅读数 85

评论数 0

bzoj1085: [SCOI2005]骑士精神(A_star+搜索)

题目传送门 。 解法: 比较普通的A_star。 有个神奇的剪枝没想到。 就是如果当前不同的个数+当前步数>估值的话·。 那么就不行了。 因为它每次最多消掉一个不同的。 呵呵就这样a了。 代码实现: #include<cstdio...

2018-02-27 21:19:20

阅读数 48

评论数 0

bzoj1024: [SCOI2009]生日快乐(dfs)

题目传送门 。。 解法: 首先他要面积一样。 那肯定对于每一块都是均分啊。 而且。。 N 不说了。 搜索 代码实现: #include #include #include #include #include #include #include using namespace ...

2018-01-30 12:59:43

阅读数 178

评论数 0

bzoj1016: [JSOI2008]最小生成树计数(最小生成树+搜索)

题目传送门 神题啊膜拜。解法: 首先有这样的两个定理(不知道对不对啊) 定理1: 图G。 树1和树2同为图G的最小生成树(方案可能很多种嘛) 如果树1权值为1的边有三条的话。 那么树2权值为2的边也刚好有三条。 即: 不同的最小生成树方案等权边的条数都一样。定理2: 如果树1的...

2017-10-09 14:40:26

阅读数 141

评论数 0

poj1204Word Puzzles,caioj1465地图匹配(AC自动机+搜索)

题目传送门 题意: 给出有一个L*C的字符地图,地图的行与列都从0开始编号 然后给出一些字符串,求出这些字符串在字符地图上第一次出现的坐标 输出字符串第一个字母的坐标和字符串的方向 字符串的方向是指字符串的走向 A表示正北,B表示东北,C表示正东,D表示东南,E表示正南,F表示西南,G...

2017-09-23 09:37:54

阅读数 169

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭