![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
考验代码能力的
为什么他们cf写的这么快
这个作者很懒,什么都没留下…
展开
-
cf1494 C. 1D Sokoban(二分+模拟)
题目链接题意:这是一个一维推箱子的游戏,你站在0这个位置,然后在这个轴上有n个箱子,保证没有箱子在0这个位置,然后有 m 个特殊的位置,你每次推箱子都是推动一个单位,如果你把箱子推向的下一个单位上有箱子,那么那个箱子也会往后挪动一个单位,问:经过你的努力,你最多可以让多少个箱子在特殊位置上。思路:能推的肯定只有两边的第一个位置,设为位置p,我们每次判断一下把a【p】移到b【i】里那个收益最大就可以了。模拟题嘛,最难的还是代码的实现,注释里都有,最好能自己实现一遍,毕竟一个+1,-1这种边界控制也着实原创 2021-05-06 20:28:13 · 173 阅读 · 0 评论 -
Codeforces Round #634 (Div. 3) F. Robots on a Grid(倍增+模拟)
题目链接题意:给出一个 n×m 的网格,每个格子有颜色,0 黑 1 白,每个格子还有一个方向,表示这个格子上的机器人会向那个方向走,并保证不会走出格子摆放机器人,它们同时开始运动,在任意时刻不能有两个机器人在同一个格子里先最大化机器人个数,如果多种方案机器人个数相等,再最大化摆在黑格子里的机器人数量思路:如果两个机器人在相同步数内碰到一起,那么他们最终的路径也会相同,所以我们判断的条件...原创 2020-04-25 20:24:52 · 180 阅读 · 0 评论 -
VK Cup 2015 - Qualification Round 2 D. Statistics of Recompressing Videos(优先队列+模拟)
题目链接题意: 输入一个n和一个k,n个视频k个压缩工具。 每个压缩工具每压缩一分钟视频要花费1秒的时间。后面n行,每行输入两个数,第i行第一个数代表第i个待压缩视频的到达时间,后一个数代表第i个带压缩视频一共有多少分钟。。一个压缩工具压缩完毕后立刻压缩后面未压缩的视频。。视频是排队进来的。。。思路:这个题好像和PAT甲级里的银行那题一样,模拟就行了,用优先队列维护压缩时间最小的。#...原创 2020-04-15 20:14:48 · 154 阅读 · 0 评论 -
Codeforces Round #624 (Div. 3) E. Construct the Binary Tree(二叉树模拟)
题目链接思路:我们可以发现要想一棵n个节点的二叉树的深度和是有范围的,最大的就是一条链的情况,最小的就是树的结构是完全二叉树的时候,只要是在这个范围内的一定可以构造出来。那么怎么构造呢,我们首先构造最长的就是一条链,然后从最深的节点依次往前(每次往前深度就会减1),一直模拟这个过程,等于d的时候停止就好了。一开始不知道怎么模拟从后往前的过程,其实不用那么麻烦,我们用一个vector存一下i深度...原创 2020-02-26 20:30:57 · 117 阅读 · 0 评论 -
hdu 5912 Fraction(简单模拟)
题目链接Mr. Frog recently studied how to add two fractions up, and he came up with an evil idea to trouble you by asking you to calculate the result of the formula below:As a talent, can you figure out...原创 2020-03-01 13:39:24 · 119 阅读 · 0 评论 -
Codeforces Round #619 (Div. 2) D. Time to Run(模拟+思维)
题目链接思路:这题感觉比C题简单啊,但是码量不够,花了一个多小时在debug,幸好最后一分钟的时候AC了。。。如题:我们是一定能够找到一条路径能够不重复的走完所有路的,那么该怎么走呢,看下面我是按这种方式不重复的走完所有路的,只要一开始把所有的路构造出来,看看k到哪里就可以了,有个需要注意的店就是n或者m为1的时候注意一下,其他都是细节问题,至于代码将就看看吧,这个debug当时几乎搞...原创 2020-02-14 19:17:35 · 242 阅读 · 0 评论 -
Codeforces Round #593 (Div. 2) D. Alice and the Doll(模拟)
题目链接思路:这题不需要什么算法,就是简单的模拟,每次直走走到可以走的最末端的时候再右转,直到不能走了为止,不过这个对代码能力要求还是很高的,debug了进两个小时。。。不过这里还有一点不明白的就是为什么right在每次向右走的时候为下一次更新就会wa。。。就是注释掉的那四行代码(留坑待debug)#include<bits/stdc++.h>using namespace ...原创 2020-02-18 20:09:13 · 163 阅读 · 0 评论 -
Codeforces Round #606 (Div. 2) D. Let's Play the Words (模拟)
题目链接题意:给定n个字符串,你可以选择任意字符串进行反转,存在一种方案能使的n个字符串首尾相连的最小反转次数。思路:统计四种情况,1、首0尾1 ; 2、首1尾0;3、首0尾0;4、首1尾1。首先情况3和4翻不翻转对结果无影响,我们只考虑情况1和2,要先字符串首尾相接,情况1和清空2的数量之差肯定为0或1(这个可以自己验证)。然后用map记录一下重复字符串,进行模拟即可。#include...原创 2020-02-12 21:33:00 · 146 阅读 · 0 评论 -
2020 CCPC Wannafly Winter Camp Day1 B 密码学( 模拟)
思路:模拟题,也没啥算法,老老实实逆着推就行了,只是一开始(x+y)%mod 52=t,要逆着推的话也就是已知x和t来求y,于是y=(52+t-x)%52,其他的就没啥难度了,看着很烦,做起来其实还行。#include <bits/stdc++.h>using namespace std;const int maxn=1e3+5;int n,m,a[maxn],l[maxn...原创 2020-01-22 20:15:00 · 132 阅读 · 0 评论