模拟
smilestruggler
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #589 (Div. 2) F. One Node is Gone (思维+模拟+dfs+满二叉树性质)
题目链接:https://codeforces.com/contest/1228/problem/F 题目大意: 判断一个树是不是可以通过McDic’s generation得到,过程是在一个满二叉树中,删除一个非根的节点,如果这个非根的节点有孩子的话,接到改节点的父亲身上。 题目思路: 这道题想了会儿想不出来,然后看了很多博客都觉得有点难理解,直到我看到一篇博...原创 2020-01-31 22:03:04 · 198 阅读 · 0 评论 -
Codeforces Round #599 (Div. 2) E Sum Balance(模拟+状压DP)
题目链接:https://codeforces.com/contest/1243/problem/E 题目大意: 一共有k堆数,每堆数有nin_ini个数字,每堆数字出一个数字收一个数字,要求最后每堆数的和都相同。 题目思路: 视频推荐:传送门 博客推荐:传送门 这篇博客的代码非常精炼,一共也就59行,且非常优美很容易看懂,非常赞,非常推荐! 这题...原创 2020-01-29 17:55:50 · 225 阅读 · 0 评论 -
Codeforces Round #593 (Div. 2) D. Alice and the Doll(模拟)
题目链接:https://codeforces.com/contest/1236/problem/D题目大意:一个n*m的地图,上面有k个障碍物,从1 1出发,问能不能在只能右转且不能经过同一个点的情况下遍历所有不是障碍的点题目思路:就是个模拟,用set维护每一行 每一列障碍的位置,每次二分得到下一次跳跃的位置,并且不断缩小行动范围,一直到无路可走。然后判断一下走的步数+k+1...原创 2019-10-19 00:19:07 · 167 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Nanjing 2019 ICPC徐州站网络赛E. Magic Master(数组模拟链表)
题目链接:https://nanti.jisuanke.com/t/41352题目大意:第一次取第一张牌,然后不断把第一张牌放最下面连续m次,再把第一张牌取出来,要求取出来的牌从1~n题目思路:其实这也是假方法,后台数据水了,O(TNM)不应该能过,但是好像题解也是这个方法???不太懂。其实就是每个数组记录的是他下一步要去的是哪一张牌,然后每次暴力跳m下即可以下是代码...原创 2019-09-10 10:28:41 · 208 阅读 · 0 评论 -
2019杭电多校第7场 A A + B = C HDU 6646(模拟)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6646题目大意:给出A,B,C,求每个数字后面加多少个0能满足A+B=C,无解输出-1题目思路:打了好几个小时没打出来。。丢人。。。。。。。。赛后改了会儿才过首先去掉末尾的0,然后看A的最高位在C的最高位,次低位和B的最高位在C的最高位,次低位的时候是否能满足要求,当一个在最高位...原创 2019-08-12 19:47:35 · 496 阅读 · 0 评论 -
2019牛客暑期多校训练营(第三场) J LRU management(list+map运用)
题目链接:https://ac.nowcoder.com/acm/contest/883/J题目大意:opt p v,p是块的名字,opt为0是插入块,如果是已存在的块,输出已存在的块的值,并将它放到最后面,否则直接插最后面,并保持只有m个数,如果太多了就删掉最开头的,opt为1是查询块,v是1的时候查后面那块,0就是查自己,-1查前面那块。题目思路:就是个简单的模拟,主要意义...原创 2019-08-13 19:45:55 · 213 阅读 · 0 评论 -
CSP 201812-3 CIDR合并
题目链接:http://118.190.20.162/view.page?gpid=T82题目大意:大模拟题意太长了自己读题。。题目思路:首先对字符串操作肯定是麻烦的,提示中第一个叫我们先根据IP排序,再根据前缀长度排序,而题目中又说明了IP是一个整数,那么我们很容易想到,需要将字符串转换成一个整数。而字符串转换的方法也很容易看出来可以是256进制的一种特殊数字,然后我们就可以...原创 2019-03-03 21:37:13 · 738 阅读 · 0 评论 -
Codeforces Round #533 (Div. 2)D. Kilani and the Game(bfs+模拟)
题目链接:http://codeforces.com/contest/1105/problem/D题目大意:给一个n*m的矩阵,.是可以走的,#不能走,有p个玩家,每个玩家每次最多向外走离原点s步的地方,问一直到走不动需要多少步题目思路:刚开始想双端队列,一个人走几步以后就把图中遇到的插到头上继续走,结果会发现一个问题,也就是可能后来的人到这个点有更多的步数,但这个点被vis标...原创 2019-03-05 23:17:54 · 140 阅读 · 0 评论 -
Codeforces Round #298 (Div. 2)D. Handshakes(贪心+模拟)
题目链接:https://codeforces.com/problemset/problem/534/D 题目大意:有n个人,每个人只有在房间存在ai个没配对的人的时候才能进来,每三个人可以配对,问最后能不能全部配对。 题目思路:由于前面的可以帮助后面的进来,所以尽量先拿大的,然后就从大的开始三个三个拿,直到拿不动 以下是代码:#include<bits/std...原创 2019-02-23 16:01:22 · 182 阅读 · 0 评论 -
NOIP 2011机器翻译(模拟)
题目大意:给出两个数字m,n,表示内存容量和文章长度,如果文章长度一样就没事,不一样就往字典里面添加,字典一共可以放m个文章,放完以后就把最先放进来的踢出去自己钻进来。 题目思路:先入先出,刚开始我想到的也是队列,看到群里有大佬也这么写,我当初是在遍历队列元素这里卡了,因为我检验在不在队列里的思路是遍历,后来想起来好像队列不能访问内部元素QAQ,然后我就用了特别简单的模拟。先用一个num表示字典存...原创 2018-03-22 22:20:01 · 216 阅读 · 0 评论 -
CodeForces 916A(模拟)
题目链接:点击打开链接题目大意:有个人要在某一时刻起床,但希望在某一个含7的时候被闹钟吵醒,然后在恰好经过几个x分钟的小睡后到达该时刻。 题目大意:之前这道题我写过..美滋滋..直接从时刻开始往前倒退x分钟,直到时刻中出现7就好了 以下是代码:#include<iostream>#include<cstdio>using namespace std;int jian...原创 2018-02-26 17:52:37 · 217 阅读 · 0 评论 -
UESTC 1827(模拟)
题目链接:点击打开链接 题目大意:四人一桌子,n对情侣,p个单身男,q个单身女,情侣还有脾气..隔壁和对面不能是别的异性...问你需要几张桌子... 题目思路:如果啥都没有,直接(n+p+q+3)/4就好了,可是出现了这么..的条件,就需要改变一下了。两种思路,一种是先帮情侣分桌子,一种是先帮单身狗,于是我选择了先帮单身狗....QAQ三种情况,第一种单身狗正好4的倍数,...原创 2018-02-26 17:40:06 · 176 阅读 · 0 评论 -
HDU 6023(模拟)
题目链接:点击打开链接题目大意:输入一个t表示测试数组个数,然后输入一个n和m分别表示题号和答题情况。接下来m行每行三个数据,分别表示题号,交题时间以及判题情况。最后计算总时长就跟咱平时打ACM规则一样..除了AC都是罚时20分钟,AC了的题目重交不理他。输出俩数字,一个是AC数量,一个是总时长 题目思路:这个n是1~13,就不用map了,数组就够了..毕竟数字小..建一个数组记录是否被AC,一个...原创 2018-02-26 17:34:48 · 275 阅读 · 0 评论