搜索
希拂狸
这个作者很懒,什么都没留下…
展开
-
Eight II HDU - 3567
Eight II HDU - 3567题意:给定方阵A与B,要求通过交换X格子与其相邻方格位置的方式,使得A与B相同。输出具体操作步骤。要求答案是步骤最少的答案,若有多个,还要是字典序最小的答案。...原创 2020-02-25 01:31:00 · 130 阅读 · 0 评论 -
Eight HDU - 1043
Eight HDU - 1043题意:给定一个3*3的方阵,要求通过交换x方格与其相邻方格位置的方式,使方阵上的数字由小到大排列,且x在右下角。输出具体交换步骤...原创 2020-02-25 01:27:01 · 154 阅读 · 0 评论 -
K - 迷宫问题 POJ - 3984
K - 迷宫问题 POJ - 3984K:普通的走迷宫问题。BFS都快写完了才发现它要求输出路径,考虑到只是个5*5迷宫且路径唯一,DFS可行。首先这题和P1101 单词方阵这题很像,关键点在于要把记录路径的结构体数组也作为参数传入DFS函数中,从而达到“只保存最短路径”的目的。然后也出了一点小差错,比如说因为它是5*5迷宫,不知怎么的就觉得走5步就可以了……可能是因为参考了上面这道单...原创 2020-02-25 01:11:56 · 149 阅读 · 0 评论 -
C - Catch That Cow POJ - 3278
C - Catch That Cow POJ - 3278C:农民要去抓牛。在一条笔直的路上,牛的位置为k,不动。农民从位置n出发,每次可以移动到位置n-1或n+1或2n,每次移动都花费1分钟,问抓到牛的最短时间本来想用dp做,可是dp[i]=dp[i-1]+dp[i+1]+dp[2i]……由于dp[i+1]的存在,是倒推不了的然后bfs一遍过#include<stdio.h&...原创 2020-02-25 01:10:37 · 125 阅读 · 0 评论 -
B - Dungeon Master POJ - 2251
Dungeon MasterB:队列里放结构体的做法还不是很熟练,不过这回写下来就会了然后总体很顺畅,但写出了两个bug一是标记是否访问的问题,一开始没有写 !vis[sz][sx][sy] 这一条件,直接TLE二是队列q的声明,一开始放在了最外面,但它应该放在每个样例,即while循环的里面,否则一直用的都是同一个队列,上一个样例遗留下来的队内元素影响到了下一个样例……也是一直WA的...原创 2020-02-25 01:09:31 · 138 阅读 · 0 评论 -
A - 棋盘问题 POJ - 1321
A - 棋盘问题 POJ - 1321八皇后类似,但略有区别:不一定要放满n个棋子(我随便码的……这都能一次过?!)就按八皇后思路,每一层两种选择,不放棋子/在1-n列中合法的地方放棋子然后cnt>n即return这个地方第一次没有写到,调试发现会死循环才补上的#include<stdio.h>int n,k,ans;char map1[10][10];int...原创 2020-02-25 01:08:26 · 116 阅读 · 0 评论 -
Prime Path POJ-3126
主要路径 POJ-3126题意:给出作为起点的四位数字与作为终点的四位数字,要求每次只改变一个数字,且这四位数始终为质数。求改数字的最小次数。...原创 2020-02-23 00:25:42 · 115 阅读 · 0 评论 -
N - Find a way HDU - 2612
Find a way HDU - 2612题意:两个人从两个地方同时出发,每次可上下左右移动1格,每人耗时11分钟。从给定的目的地中选择一个使两人总用时最短。原创 2020-02-24 07:20:06 · 146 阅读 · 0 评论 -
I - Fire Game FZU - 2150
I - Fire Game FZU - 2150给定的区域中有草方格和空方格,两个人任选草方格开始放火(可以选中同一个草方格),火每分钟向上下左右的草方格蔓延1格,空方格不会着火。放火的时刻为第0分钟。如果他们可以烧完所有草方格,输出所需时间;如果不能,输出-1....原创 2020-02-23 00:51:30 · 81 阅读 · 0 评论 -
J - Fire! UVA - 11624【多源BFS】
J - Fire! 题意:房间里起火,人和火可以上下左右走,每分钟都走一格(火是四个方向同时一格),都不能越过墙。人只要走到房间边界(非墙)就可以逃生。给定人、火、墙的位置,如果人能逃生,输出所需时间,如果不能,输出IMPOSSIBLE...原创 2020-02-23 00:42:13 · 172 阅读 · 0 评论 -
H-Pots POJ - 3414
H-Pots POJ - 3414题意:有两个壶,体积分别为A和B。有三种操作:FILL(i) 给i(i=1,2)号壶倒满水DROP(i) 倒空i号壶的水POUR(i,j) 将i号壶的水倒入j号壶,倒水后,要么j号壶满了(i号壶可能有剩),要么i号壶空了求最少的操作步骤(输出数目与具体步骤)使得其中一个壶里恰好有C体积的水...原创 2020-02-23 00:21:48 · 124 阅读 · 0 评论 -
D - Fliptile 二进制枚举
D Fliptile题意:给定m*n的一块地面,地面上每个方砖是黑色或者白色的,翻转则使其颜色改变且它的上下左右四个方砖也同时翻转,求能使地面全部为白色的最小翻转次数。如果这个最小翻转次数有多种方案,输出字典序最小的。(好像和搜索没啥关系……)学会了二进制枚举,在本题中用来枚举第1行的每个方砖翻转/不翻转第i行(i>1)的翻转方案必须要使得第i-1行全部为白色,故确定第1行的方案...原创 2020-02-22 22:21:01 · 140 阅读 · 0 评论 -
【集训day3】搜索(9/11)
Day3 搜索作业A:八皇后类似,但略有区别:不一定要放满n个棋子(我随便码的……这都能一次过?!)就按八皇后思路,每一层两种选择,不放棋子/在1-n列中合法的地方放棋子然后cnt>n即return这个地方第一次没有写到,调试发现会死循环才补上的#include<stdio.h>int n,k,ans;char map1[10][10];int map[10...原创 2020-01-12 16:04:26 · 116 阅读 · 0 评论 -
【DFS】P1433 吃奶酪
P1433 吃奶酪1.没注意到输入数据也可能是浮点数,惨遭WA+一个TLE2.只知道预处理距离,不知道剪枝(只要当前累计距离比已知最小距离要大都可以cut),惨遭两个TLE注意:return时会跟着回溯到上一个状态的只有传入函数的参数,如代码中的k,搜完一条路线回溯时会从4变成3,3变成2……但因为ans没写进参数里而是作为全局变量,就得在dfs的指令下一条手动回溯(自己减掉),“该奶酪...原创 2019-11-30 23:50:27 · 311 阅读 · 0 评论 -
【DFS】字符串匹配
P1019 单词接龙被这题整得头大。主要是又涉及字符串又涉及dps搞得整个人都很烦躁。核心要点不在dps而在求两个单词间的匹配长度,于是把大问题拆分成小问题,先写个程序,要求:输入n行单词(每行一个),求给定的第i个单词的尾部与第j个单词头部之间的匹配长度,若不能匹配,输出0;于是恶补了一下string类型,样例还是能过的#include<cstdio>#include...原创 2019-11-30 00:29:33 · 260 阅读 · 0 评论