模拟
KaDa_Duck
这个作者很懒,什么都没留下…
展开
-
学打字
题目 分析 这不是暴力模拟嘛。 代码 #include<bits/stdc++.h> using namespace std; char a[10004],T[1004]; int len1,len2; int vis[10004]; int main() { cin>>a; cin>>T; len1=strlen(a); len2=strlen(T); int now=0,begin=-1; for(int i=0;i<len1;i++) { i原创 2020-08-30 19:33:51 · 73 阅读 · 0 评论 -
数字
题目 思路 暴力找一下除数m的“循环节”(个位数相同)当个位数相同时个位数会重复进行,很容易会发现个位数相同的两个数,对应循环节都是对应数字的固定倍数(话有点绕)。 题外话 我第一眼看到题以为数位DP(我不会),看题挺像的就放弃看后面的了(可达鸭要学一学数位DP呢~) 最后我因为第21行的ans声明时没“=0”,爆0了。 呜呜呜,我好蠢哟~ 代码 #include<bits/stdc++.h> using namespace std; int T; long long n,m; int n原创 2020-08-16 16:16:38 · 95 阅读 · 0 评论 -
[CQOI2009]中位数
贪心 首先,这道题的扫雷只有两列,同时又保证了第二列没有地雷,那么我们可以认为第二列的数值就表示相邻的3个位置的地雷的总数,那么我们可以定义这个数值的意义是:当前位置与相邻位置未知的地雷总数。所以,如果我们知道当前位置是地雷,我们就把当前位置与相邻位置的数值减1。 其次,众所周知,对于一个位置k,如果此位置是地雷,那么k-1,k,k+1则三个位置数值会增加1,那么可以想到第k位是否是地雷与第k-2位的数值无关 (第k+2位也是),那么我们可以知道:如果第k位之前的地雷我们已知,那么第k+1位是否是地雷可以原创 2020-08-11 18:42:42 · 151 阅读 · 0 评论 -
字符串的展开
传送门 做法 按类模拟即可。 代码 #include<bits/stdc++.h> using namespace std; char f[120],ch[10000],st[10000]; int p1,p2,p3; int len1,len2; int main() { scanf("%d%d%d",&p1,&p2,&p3); scanf("%s",f+...原创 2020-01-18 10:48:36 · 289 阅读 · 0 评论