模拟
Dream-chasing ant
鄙人水平不高,建立博客初心只是想留一份回忆给自己。
展开
-
B 分子
文章目录 这道题非常好懂,但做起来好像并不是很容易,非常打怵。 传送门 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e5; char a[maxn+100]; ll sum,num,cnt,ans; int main(){ scanf("%s",(a+1)); int len=strlen(a+1); for(int i=1;i<=len;){ if(a原创 2020-08-09 13:42:32 · 109 阅读 · 0 评论 -
智算之道初赛第三场-鳖
传送门 这道题在比赛的时候就遇到了麻烦,补题也是。感觉是一道很好的模拟题。 #include<cstdio> using namespace std; const int maxn=4e5+100; inline int read() { int x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&am原创 2020-08-01 22:03:59 · 118 阅读 · 0 评论 -
P1145 约瑟夫
传送门 这是一道非常好的题目.题意我理解了一会,使得在第一个好人被杀死前,出现了歧义。一开始我模拟,一点一点挪,超时了。扫了一眼题解的代码,这才做出来。 思路:我们通过取模来模拟运算。我们需要把人的编号设置为0~2k-1,题目中应该是把编号设置为1~2k了吧。为什么呢?取模难免会有0,这样避免了一些麻烦。找k次,如果都是坏人,就是结果了。另外num为什么要加1呢,我觉得这还与编号有关系,0~2k-1时,若k=3,num=4,那么编号就是4,但它实际上走了5。1 ~ 2 * k,num=4,实际上走了4.原创 2020-07-17 15:59:20 · 223 阅读 · 0 评论