模拟
文章平均质量分 63
Link_Ray
这个作者很懒,什么都没留下…
展开
-
hihoCoder 1632 secret poem (2017北京赛区)
题意:给你两张图,首先按第一张图的指定顺序读取字母,然后再按第二张图指定的顺序填入数组。最后输出此数组。input:5 THSAD IIVOP SEOOH RGETI YMINKoutput:THISI POEMS DNKIA OIHTV OGYRE左边的图其实就类似于cantor表的顺序,右边的图类似于蛇形矩阵。 没有什么技巧,就是暴力模拟。 定义两个(x1,y1)原创 2017-12-06 21:14:45 · 378 阅读 · 0 评论 -
Problem G Tree Reconstruction (模拟)
https://codeforces.com/gym/101911/problem/G题意有n个结点,编号为1~n,构造一颗树,使得给出n-1个询问(u,v),每个询问满足删除一条边后,两个连通分量里最大的分别为u,v。输出边的方案。题解不合法的情况:分成两个连通分量里面一定有一个的最大值是n,那么如果出现v不是n的情况那么就不合法。当出现多次相同的(u,v)的时候,那么就需要在u...原创 2019-04-19 16:30:48 · 318 阅读 · 0 评论 -
【gym 101606H】Hiking (队列模拟)
https://codeforces.com/gym/101606/problem/H题意在x轴上有n个点,最后一个点为终点,有m个人在上面移动,每次只能移动一个人且只能向x轴正方向移动。但是有两个限制,任意两人之间距离不能超过B,每个人都有一个敏感范围a,即周围的人和他的距离不能小于a。如果一个人移动到终点就不需要考虑了。输出全部人移到终点的方案,如果没有输出impossible。初始位...原创 2019-04-17 16:58:38 · 383 阅读 · 0 评论 -
ZOJ 4092 Robot Cleaner I (模拟判重)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4092题意给出n × m的方格,给出一串指令,机器人初始在一个位置,机器人会根据方格四周(包括自身)的值得出要执行的指令,问执行k次之后,机器人捡到了多少垃圾。题解k特别大,所以不能直接暴力模拟,考虑什么时候机器人会进入死循环。因为机器人会根据四周的值计算该执行什么...原创 2019-04-15 19:55:18 · 400 阅读 · 0 评论 -
CCF URL映射(大模拟)
#include <bits/stdc++.h>using namespace std;#define FOR0(a,b) for(int i = a; i < b; ++i)#define FORE(a,b) for(int i = a; i <= b; ++i)typedef long long ll;typedef pair<int,int> p...原创 2019-03-13 22:08:02 · 349 阅读 · 0 评论 -
Codeforces Round #518 (Div. 2)C. Colored Rooks(模拟)
题目链接题意给出n个颜色种类,m种颜色关系,要求在109×10910^9 \times 10^9109×109的方格中正确摆放这些颜色,每种颜色的个数不限。然后按顺序输出每种颜色的个数和所放的坐标。要满足三个条件:对于每种颜色,必须要有一个。每种颜色都必须相连。对于有关系的颜色必须相连,没关系的不能相连。相连的定义是: 不同种类的颜色,只要在同一行或者同一列,就叫做相连。题解...原创 2018-10-27 15:27:06 · 379 阅读 · 0 评论 -
Educational Codeforces Round 53 (Rated for Div. 2) C. Vasya and Robot(二分+模拟)
题意一个二维平面上有个机器人初始在(0,0)(0,0)(0,0),它可以上下左右移动,现在给出一串长度nnn且只包含L(左),R(右),U(上),D(下)L(左),R(右),U(上),D(下)L(左),R(右),U(上),D(下)的命令串,我们可以任意修改其中任何一个命令,但需要修改的命令的最左位置和最右位置距离最小。例如 LRLUULRLUULRLUU 修改为URURRURURRURURR修改...原创 2018-10-29 17:33:03 · 228 阅读 · 0 评论 -
Codeforces Round #519D. Mysterious Crime(模拟+递推)
题目链接题意有m个长度为n的串,问其中公共的子串一共有多少个。题解这题第一想法是用后缀数组lcp暴力计数,但这样不是爆内存就是爆时间……仔细观察可以发现,每个序列都是一个1∼n1\sim n1∼n的排列,我们可以以第一个串为样式,将第一个串中的所有子串枚举出来,然后依次判断,这里枚举需要一个技巧。假设第一个串的[i+1,i+k][i+1,i+k][i+1,i+k]在每个串中都出现,那么如...原创 2018-10-31 08:58:30 · 257 阅读 · 0 评论 -
hihoCoder1649:漏写的数字(模拟)
题解:前两个数字可能是两位,可能是三位,也可能是四位。 如果是两位即是两个一位数组成,三位便是910 或9 11 四位便是两个两位数。 因为一位数的判断和十位数判断不同,个位数判断的话是判断一个字符,十位数判断要判断两个字符,所以要将两种情况分开来。所以我们只需判断前四个字符是三种类型中的哪一个就可以判断从十位数开始++,还是从个位数开始++。其实我们只要判断是否是两个两位数即可,如果不是即为原创 2017-12-06 21:38:21 · 406 阅读 · 0 评论 -
Problem E Painting the Fence (区间染色)
https://codeforces.com/gym/101911/problem/E题意n个数,每个数都代表一种颜色,m个操作,每个操作给出一个颜色col,要求将[最左边的col,最右边的col]这个区间都染成col。输出最终序列的颜色。题解关键点: 每种颜色只需要操作一次!!!因为每种颜色第一次绝对是覆盖最多的,下次同样的操作不可能再覆盖更多的地方。 所以一旦覆盖,这个区间其实就可以...原创 2019-04-19 17:14:57 · 293 阅读 · 0 评论