![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
大模拟
Jozky86
这个作者很懒,什么都没留下…
展开
-
gym103117J. Ants
gym103117J. Ants题意:n个蚂蚁在长度为1e9+1的木棍上,第i个蚂蚁在ai位置上,朝向为0/1(0表示左,1表示右),如果蚂蚁相遇则彼此调转方向。木棍两侧分别有厚度为a和b的墙,蚂蚁每撞一次墙,墙的厚度就会减1,当墙撞没时,蚂蚁就会直接掉下去,问最后一个蚂蚁掉下去的时间?题解:模拟题有几点注意:蚂蚁相遇调转方向可以相当于方向没变一个蚂蚁需要撞两次墙才能回到原先的位置(墙没撞开),相当于周期为2len,每个周期,每只蚂蚁会对两侧的墙各撞一次所以我们可以将前面整数个周期都算完,原创 2021-09-15 12:14:28 · 199 阅读 · 0 评论 -
cf1523C. Compression and Expansion
cf1523C. Compression and Expansion题意:让你模拟出一个书的目录,对于每一行给你一个数字,表示这个目录的最后一个数,题解:我们用vector存当前的目录情况,读到下一行,在尽量少删上一行的基础上,加入当前数字。而遇到1就以为这我们要单开一页(相当于目录层数增加)。然后直接模拟过程即可代码:#include <bits/stdc++.h>#define rep(i, n) for (int i= 1; i <= (n); ++i)using n原创 2021-08-14 00:59:36 · 168 阅读 · 0 评论 -
LCS(2021牛客多校4)
LCS(2021牛客多校4)题意:让你构造三个字符串s1,s2,s3,长度均为n,要求LCS(s1,s2)=a,LCS(s2,s3)=b,LCS(s1,s3)=c题解:先考虑三个串互相LCS为x,y,z,且x>=y>=z显然如果x+y-n>z则无解,反之x+y-n<=z有解那么就先给三个串加上一个z个a的前缀,然后就变成了x-z,y-z,0,n-z的问题因为x+y-n<=z,所以(x-z)+(y-z)<=n-z,所以给前两个串一起放上x-z个b,后两个串放上原创 2021-07-28 13:09:43 · 82 阅读 · 0 评论 -
24dian(牛客多校第三场)
24dian(牛客多校第三场)题意:给你n张牌,每张牌的大小为1 ~ 13,问这些牌与加减乘除任意组合(可以使用括号),能否组成答案m,如果可以,输出所有牌的情况题解:直接按照题意模拟,这里是大佬代码代码:#include<bits/stdc++.h>using namespace std;int n,m,ansn;vector<double> nw;vector<int> ans[1000010],nww;int solve(vector<原创 2021-07-25 15:36:29 · 316 阅读 · 0 评论