
模拟
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 · 106 阅读 · 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 · 131 阅读 · 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 · 206 阅读 · 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 · 369 阅读 · 0 评论