搜索
Hanks_o
一名。
展开
-
poj1204Word Puzzles,caioj1465地图匹配(AC自动机+搜索)
题目传送门 题意: 给出有一个L*C的字符地图,地图的行与列都从0开始编号 然后给出一些字符串,求出这些字符串在字符地图上第一次出现的坐标 输出字符串第一个字母的坐标和字符串的方向 字符串的方向是指字符串的走向 A表示正北,B表示东北,C表示正东,D表示东南,E表示正南,F表示西南,G表示正西,H表示西北 且保证字符串的方向是固定的。好题!绝对的好题!解法: 每一个字符串去建字典树。原创 2017-09-23 09:37:54 · 350 阅读 · 0 评论 -
bzoj1016: [JSOI2008]最小生成树计数(最小生成树+搜索)
题目传送门 神题啊膜拜。解法: 首先有这样的两个定理(不知道对不对啊) 定理1: 图G。 树1和树2同为图G的最小生成树(方案可能很多种嘛) 如果树1权值为1的边有三条的话。 那么树2权值为2的边也刚好有三条。 即: 不同的最小生成树方案等权边的条数都一样。定理2: 如果树1的权值为1的边联通的是1,3,4这三个点。 那么树2的权值为1的边联通的也是1,3,4这三个点。 我不原创 2017-10-09 14:40:26 · 329 阅读 · 0 评论 -
bzoj1024: [SCOI2009]生日快乐(dfs)
题目传送门 。。解法: 首先他要面积一样。 那肯定对于每一块都是均分啊。 而且。。 N不说了。 搜索代码实现:#include#include#include#include#include#include#includeusing namespace std;double dfs(double x,double y,int d) { if(x原创 2018-01-30 12:59:43 · 363 阅读 · 0 评论 -
bzoj1085: [SCOI2005]骑士精神(A_star+搜索)
题目传送门 。解法: 比较普通的A_star。 有个神奇的剪枝没想到。 就是如果当前不同的个数+当前步数>估值的话·。 那么就不行了。 因为它每次最多消掉一个不同的。 呵呵就这样a了。代码实现:#include<cstdio>#include<cstdlib>#include<cstring>#include<io...原创 2018-02-27 21:19:20 · 187 阅读 · 0 评论 -
bzoj4500: 矩阵(dfs)
题目传送门 。解法: d[i]表示这一行/列需要变动多少。 那么如果我问到一个已经有d[i]的且它的改动值不能满足限制的话就输出NO就行了呀。其实一个点的值就等于行的改动值+列的改动值。 dfs即可。代码实现:#include<cstdio>#include<cstring>#include<cstdlib>#include&l...原创 2018-03-22 15:10:50 · 226 阅读 · 0 评论 -
bzoj1052: [HAOI2007]覆盖问题(二分+搜索)
题目传送门 。解法: 二分答案+搜索判断。 贪心思想正方形肯定刚刚好覆盖到边边。 那我们先手动删除一个正方形(四个角任选) 然后在判断下剩下的点是否都分别在两个正方形内就好了。。代码实现:#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream&g...原创 2018-03-06 13:59:18 · 288 阅读 · 0 评论