![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
The___Flash
这个作者很懒,什么都没留下…
展开
-
习题 3-5 谜题(Puzzle, ACM/ICPC World Finals 1993, UVA227)
一. 题目链接:Puzzle UVA-227二.题目大意:有一个 5 × 5 的字母矩阵,其中有一个是空格。共有 4 中指令,分别为 A, B, L, R.A:将空格上的相邻字母移到空格中.B:将空格下的相邻字母移到空格中.L:将空格左的相邻字母移到空格中.R:将空格右的相邻字母移到空格中.输入指令后 若有非法指令输出“This puzzle has no fi...原创 2019-01-20 14:37:29 · 332 阅读 · 0 评论 -
Nightmare Ⅱ (HDU - 3085,双向 BFS + 模拟)
一.题目链接:HDU-3085二.题目大意:给你一个 n × m 的图,图由以下符号组成.'.' :空地'X' :墙'M' :男'G' :女'Z' :鬼规则:男、女、鬼 都可以向上下左右四个方向走每秒男的可以走三步,女的走一步,墙不能走.每秒每个鬼 会分出子鬼占领距离他单位长度 ≤ 2 的方格(包括墙)若男 || 女 被鬼抓住,则 GG....原创 2019-05-27 21:47:36 · 168 阅读 · 0 评论 -
Fire! (UVA - 11624,BFS + 模拟)
一.题目链接:UVA-11624二.题目大意:给你一个 N × M 的图,图由以下符号组成.'#':墙'.':空地'F':火'J':起点每时刻,火会向四周延展(墙可阻隔火的延展)每时刻,人可以向四周任意一个方向移动.当人到达边界时,人再走一步即可逃离.求最少需要多少时间,人能够逃离,如果不能逃离,则输出 "IMPOSSIBLE".三.分析:就是在...原创 2019-05-17 22:16:33 · 152 阅读 · 0 评论 -
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 · 214 阅读 · 0 评论 -
The Limit (ZOJ - 3999,表达式读入 + 多项式极限模拟)
一.题目链接:ZOJ-3999二.题目大意:读入有三行一行分子表达式一行分母表达式一行 取值求出三.分析:表达式读入有些麻烦具体见代码.注意:题目中没有保证指数是有序排列的!四.代码实现:#include <set>#include <map>#include <ctime>#include ...原创 2019-04-30 16:33:21 · 177 阅读 · 0 评论 -
Binary Land(ZOJ - 3478,BFS + 模拟)
一.题目链接:ZOJ-3478二.题目大意:给你一个 10 × 15 的图,图中包括以下符号.'H' :终点'X' :墙'O' :蜘蛛网'.' :空地再给出两只异性企鹅各自的起点坐标.只可以选取一只企鹅进行操作.一只企鹅进行运动时,另一只企鹅的运动与这只企鹅左右对称运动.企鹅运动无限制,当企鹅要走进墙时,则这只企鹅不动.当一只企鹅走进蜘蛛网时,此企鹅...原创 2019-04-25 22:16:48 · 232 阅读 · 0 评论 -
SDNU ACM-ICPC 2019 Training Weekly Contest 1
比赛链接:SDNU ACM-ICPC 2019 Training Weekly Contest 1题目链接:A - Concatenated Multiples题目大意:给 n 个数,将这 n 个数两两组合,问有多少组可以被 k 整除.分析:比如 a 与 b 组合,则组合后为 .所以想要被整除只需要 ( % k + b % k) % k == 0.所以用...原创 2019-03-06 16:17:10 · 185 阅读 · 0 评论 -
Ever Dream (ZOJ - 3700,模拟水题)
一.题目链接:ZOJ-3700二.题目大意:T 组数据.n 行字符串.现有操作:将每个单词按照出现次数分组,同组中先按长度从大到小,长度相等时,再按字典序排列.输出规则:在出现次数 > 1 的组,输出里面最长的单词,如果最长的单词不唯一,则输出最长单词中字典序排倒数第二的字符串.三.分析:水题!!!申请两个 map,一个放每个单词出现次数,另一个放出现一定...原创 2019-03-28 18:59:53 · 217 阅读 · 1 评论 -
Fairy tale(BFS + 大模拟)
一.题目链接:Fairy tale二.题目大意:给你一个N × N 的地图,图上的每个点有四种方向(E W S N),代表着移动方向.在 t = 0 时,saya 在 (1, 1),treasure 在 (n, n).在每个单位时间内,分为 3 步.①saya 先按照地图移动一个单位.② saya 可以向四个方向移动一个单位,saya 会移动到距离 treasure ...原创 2019-03-09 11:24:30 · 295 阅读 · 2 评论 -
Basic Data Structure (HDU - 5929,双端栈模拟 + 思维)
一.题目链接:HDU-5929二.题目大意:有栈一枚,n 步 4 种操作.PUSH x:将元素 x 压入栈中.( x 非 0 则 1)POP:弹出栈顶首元素.REVERSE:将栈逆序.QUERY:定义一种操作 nand.若栈为空则输出 "Invalid."否则输出nandnand .... nand0 nand 0 = 10 nand 1 =...原创 2019-03-06 17:19:13 · 194 阅读 · 0 评论 -
Books (ZOJ - 4067,思维 + 理解题意)
一.题目链接:ZOJ-4067二.题目大意:DreamGrid 去买书,有 n 本书排成一行,价格记为 a[0],a[1] .... a[n - 1].若DreamGrid 所带的钱不少于 第 i 本书的价格,则买这本书.最后DreamGrid 共买了 m 本书. if 不可能买了 m 本书,则输出Imp...原创 2019-02-25 19:00:35 · 357 阅读 · 0 评论 -
Books Queries( CodeForces - 1066C,模拟 + 元素位置)
一.题目链接:CodeForces-1066C二.题目大意:往书架上放书,现有三种操作.L:把书放在最左侧R:把书放在最左侧?:将编号为 id 的书从书架中弹出最少需要多少步三.分析:不好想的就是确定元素的位置.遍历会超时,由于无序 所以无法二分.这样想:起初书架为空,规定一个点为原点. 以原点向左右两侧延伸,正方向从左到右....原创 2019-02-17 11:20:47 · 266 阅读 · 0 评论 -
高精度乘法(Trachtenberg速算法)
一.介绍:Trachtenberg速算法:(转载)二.代码实现:#include <set>#include <map>#include <ctime>#include <queue>#include <cmath>#include <stack>#include <vector>#in...原创 2019-02-10 09:13:16 · 2386 阅读 · 0 评论 -
Floating-Point Numbers( UVA - 11809,计算机浮点数模拟)
一.题目链接:UVA-11809二.题目大意:计算机常用 E— M的方法保存浮点数. E:阶码位数 M:尾数位数. 0≤ M≤ 9, 1≤ E≤ 30.例如当 E == 6 && M == 8,则浮点数为×.这个数转换成 10 进制之后就是 0.998046875 × .用 A ...原创 2019-02-09 17:21:05 · 246 阅读 · 1 评论 -
习题 3-8 循环小数(Repeating Decimals, ACM/ICPC World Final 1990, UVA 202)
一. 题目链接:Repeating Decimals UVA - 202 二.题目大意:给出两个整数a、b(0≤ a ≤ 3000,1 ≤ b ≤ 3000),求 a / b.表达形式:1. 如果小数点后面 ≤ 50 位,那么输出 整数部分.小数不循环部分(循环小数). 2. 如果小数点后面 >50 位,那么输出 整...原创 2019-01-27 21:28:28 · 343 阅读 · 0 评论 -
Kth Minimum Clique(2019牛客暑期多校训练营(第二场)D,K 大完全子图)
一.题目链接:Kth Minimum Clique二.题目大意:有 n 个点,有着各自的点权.给出连通的边.求权值 k 大的完全子图.三.分析:由于 n ≤ 1e3,所以直接暴搜即可.这里和状压 DP 有点像,搜索的是状态以及对应的权值.考虑状态的转移,比如在什么情况下,i 点可以加入.因为是求完全子图,所以现状态应真包含于 i 点的连接点,否则就不是完全图...原创 2019-07-22 18:41:23 · 345 阅读 · 0 评论