- 博客(10)
- 资源 (1)
- 收藏
- 关注
原创 Travelling (HDU - 3001 ,状压 DP)
一.题目链接:HDU-3001二.题目大意:n 个点,m 条双向边.之后 m 行每行三个整数 a,b,c 表示第 i 条边的起点,终点,权值.要求每个点都走到且不超过两次.求最小花费.三.分析:一道状压 DP 模板题状压 DP 入门详见代码.四.代码实现:#include <set>#include <map>#in...
2019-05-31 21:02:32 200
原创 Nightmare Ⅱ (HDU - 3085,双向 BFS + 模拟)
一.题目链接:HDU-3085二.题目大意:给你一个 n × m 的图,图由以下符号组成.'.' :空地'X' :墙'M' :男'G' :女'Z' :鬼规则:男、女、鬼 都可以向上下左右四个方向走每秒男的可以走三步,女的走一步,墙不能走.每秒每个鬼 会分出子鬼占领距离他单位长度 ≤ 2 的方格(包括墙)若男 || 女 被鬼抓住,则 GG....
2019-05-27 21:47:36 163
原创 DNA sequence (HDU - 1560,IDA* + 小小思维)
一.题目链接:HDU-1560二.题目大意:给你 n 个字符串 str.让你求出一个字符串 s 的最小长度使得这 n 个字符串都是 s 的子序列三.分析:一道 IDA* 的模板题....这里的评估函数就用 max(若s 包含 str[i],还需的最小长度)四.代码实现:#include <set>#include <map>#i...
2019-05-24 20:39:15 249
原创 Escape (HDU - 3533,BFS + 模拟)
一.题目链接:HDU-3533二.题目大意:第一行 4 个整数 m,n,k,d.m × n 是地图大小,有 k 个炮塔.d 是初始生命值,每秒消耗 1 点生命值.之后 k 行.每行有 ch,t,v,x,y.ch = {'N', 'S', 'W', 'E'}t 为该炮塔发射炮弹的间隔时间.v 为该炮台发射子弹的速度.x,y 为该炮台的坐标.A 的初始位...
2019-05-21 21:37:08 210
原创 Eight II (HDU - 3567,BFS 打表 + 思维)
一.题目链接:HDU-3567二.题目大意:Eight的升级版,游戏规则相同.每次给出两个字符串 A, B,问 从 A 到 B 的最少步数 并 打印最小字典序的路径.三.分析:看了大神的分析才懂。。。在这里阐述一下.只考虑 X 的位置,由于 1 ~ 8 数字无特殊性所以可将所给的 A 重新编号.例如 A1:8 7X 6 5 4 3 2 1编号为 A...
2019-05-20 20:34:38 373
原创 Eight (HDU - 1043,反向 BFS + 康拓展开)
一.题目链接:HDU-1043二.题目大意:八数码经典问题.不懂的去玩 4399三.分析:挂上几个大佬的链接:八数码解的存在性证明康拓展开直接 BFS TLE 了.这里 反向 BFS 很妙,只搜索一次,把所有状态都记录下来.四.代码实现:#include <set>#include <map>#include <c...
2019-05-20 09:35:05 257 2
原创 Fire! (UVA - 11624,BFS + 模拟)
一.题目链接:UVA-11624二.题目大意:给你一个 N × M 的图,图由以下符号组成.'#':墙'.':空地'F':火'J':起点每时刻,火会向四周延展(墙可阻隔火的延展)每时刻,人可以向四周任意一个方向移动.当人到达边界时,人再走一步即可逃离.求最少需要多少时间,人能够逃离,如果不能逃离,则输出 "IMPOSSIBLE".三.分析:就是在...
2019-05-17 22:16:33 143
原创 Fliptile (POJ - 3279, 思维 + 二进制枚举)
一.题目链接:POJ-3279二.题目大意:给你一个图,只有 0 和 1.0 表示白色,1 表示黑色.每敲击一块砖,这块砖以及它周围四个方向的砖都会转变颜色.问是否能够将砖块都变为白色如果可以,输出在最小步数情况下,操作的最小字典序.否则,输出 "IMPOSSIBLE"三.分析:二进制枚举对第一行的操作.再又第 1 行的状态,确定第 2 行的操作 比如 ...
2019-05-16 19:24:08 323
原创 Vases and Flowers (HDU - 4614,线段树 + 二分 + 思维)
一.题目链接:HDU-4614二.题目大意:有 N个花盆,起初都没有花.1 个花盆只能插 1 朵花.有 m 次 2 种操作.① 1 A F:从第 A 花盆开始插 F 朵花,多余的丢弃.若一朵花都无法插入,则输出 "Can not put any one."否则,输出插花的起点、终点.② 2 A B:将 A ~ B 花盆中的花丢弃,并输出所丢弃的花的个数.三...
2019-05-01 20:45:26 265
原创 Transformation( HDU - 4578 ,多重懒惰标记线段树 + 思维)
一.题目链接:HDU-4578二.题目大意:n 个数 a[1 ~ n].现有 m 次 4 种操作.1 l r c:a[l ~ r] 都 + c2 l r c:a[l ~ r] 都 × c3 l r c:a[l ~ r] 都变为 c4 l r p:查询(p = {1, 2, 3})三.分析:由上述公式便可得每次更新后的 [1, 3]次幂的和....
2019-05-01 09:20:32 212
SDNU 面向对象程序设计及C++ MFC 期中作业 约瑟夫环.zip
2020-05-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人