模拟
wwt9b15bs
这个作者很懒,什么都没留下…
展开
-
【题解】UVA1021 模拟
参考了《算法竞赛入门经典习题与解答》(本人非常蒟蒻,最开始做此题毫无头绪) 循环完成的天数,每次循环模拟所有城市的硬币流入流出。(1)将每个城市前一天所收货币加入余额,判断是否完成。(2)判断国家是否完成。若所有国家都已完成,退出循环输出结果。(3)按照题意模拟硬币扩散到周围城市。代码内的注释比较详细(本蒟蒻写代码时不加注释容易把自己写晕) 第一次发题解瑟瑟发抖(还专门找了个没...原创 2018-08-08 21:39:04 · 273 阅读 · 0 评论 -
【题解】洛谷P1426小鱼会有危险吗 模拟
题目链接 简单模拟#include<cstdio>double s,x;int main(){ scanf("%lf%lf",&s,&x); double v=7.0,d=0.0; while(d<(s-x))d+=v,v*=0.98; d+v<=s+x?puts("y&a原创 2018-08-29 07:10:59 · 485 阅读 · 0 评论 -
【题解】洛谷P1022计算器的改良[NOIP2000普及] 模拟
题目链接 记下未知数的系数和常数,最后移项做除法得到结果。#include<cstdio>#include<cstring>#include<cctype>#define _for(i,a,b) for(int i=(a);i<(b);i++)const int N=1e3+10;char e[N],a;int f1=1,f2=1;原创 2018-08-29 07:11:14 · 541 阅读 · 0 评论 -
【题解】洛谷P1307数字反转[NOIP2011普及] 模拟
题目链接 洛谷新手村拖了快一年才搞定(大雾)#include<cstdio>#include<cstring>#include<cctype>const int N=110;char pre[N];char num[N];int cnt;int main(){ scanf("%s",pre); if(pr原创 2018-08-29 07:11:18 · 302 阅读 · 0 评论 -
【题解】洛谷P1071潜伏者[NOIP2009T1] 字符串+模拟
题目链接#include<cstdio>#include<cstring>#define _rep(i,a,b) for(int i=(a);i<=(b);i++)char a[110],b[110],c[110];int from[510],to[510];int main(){ //freopen("in.txt",&quo原创 2018-09-02 06:55:07 · 296 阅读 · 0 评论 -
【题解】洛谷P1996约瑟夫问题 模拟
题目链接#include<cstdio>int a[100001];int main(){ int bs=1,h=1,t,i,n,m; scanf("%d%d",&n,&m); for(i=1;i<=n;i++)a[i]=i; t=n+1; while(h<t){ if(原创 2018-09-06 07:45:00 · 211 阅读 · 0 评论 -
【题解】洛谷P4851[非酋yyf的sif之旅]A.yyf hates ganhuodong 模拟
题目链接 很水一题,据说是贪心……个人感觉倒像个模拟 (我会告诉你我比赛时被卡了等号没有AC吗)#include<cstdio>int a,b,c,d,e,f,g,h,k,x,y;int pt,lp,exp;int main(){ //freopen("in.txt","r",stdin); scanf(&am原创 2018-09-03 06:15:53 · 212 阅读 · 0 评论 -
【题解】CH0802占卜DIY 模拟
题目链接 根据题意模拟#include<cstdio>#include<cctype>#include<iostream>#include<vector>using namespace std;#define _rep(i,a,b) for(int i=(a);i<=(b);i++)#def原创 2018-09-03 06:16:14 · 436 阅读 · 0 评论 -
【题解】洛谷P4888[[LGR-052]洛谷9月月赛II(加赛)]三去矩阵 模拟
题目背景无题目描述现在小Y有个 l×ll \times ll×l 的正方形字母矩阵,现在他想进行 qqq 次询问,每次询问最长的以 (xi,yi)(x_i,y_i)(xi,yi) 为中心的在一条水平或竖直的直线上的回文串的长度。输入输出格式输入格式:第一行输入两个整数 l,ql,ql,q,分别表示矩阵的边长和询问的个数。接下来的 lll 行,每行 lll 个字母,表示这个矩阵上的...原创 2018-09-25 12:42:14 · 427 阅读 · 0 评论 -
【题解】洛谷U38098[NOIP2018原创模拟赛DAY1T3]PION贪吃蛇 模拟
题目链接题目背景NOIP2018原创模拟题 T3NOIP DAY1 T3 or DAY 2 T2 难度贪吃蛇大家都玩过吧,当然不同版本有不同规则。下面介绍PION贪吃蛇。注意:测试点#4,#5错误已修改,感谢:@EnTaroTassadar,@天道题目描述表示方法:该题中贪吃蛇存在于一个 nnn 行 mmm 列的矩形中,用 ‘.’ 表示空地,用 '#’ 表示蛇身,用 ‘@’表示蛇...原创 2018-09-30 21:08:20 · 493 阅读 · 0 评论 -
【题解】codeforces1058A[Codeforces Round #512 Div.2]A.In Search of an Easy Problem 模拟
DescriptionWhen preparing a tournament, Codeforces coordinators try treir best to make the first problem as easy as possible. This time the coordinator had chosen some problem and asked n people abou...原创 2018-09-27 21:36:33 · 304 阅读 · 0 评论 -
【题解】洛谷P4924[【LGR-053】洛谷10月月赛I]A.[1007]魔法少女小Scarlet 模拟
题目链接我从来没想过,T1能写炸……qwq换了种思路写,大概意思就是把中心点与当前点做差得到的差值进行旋转。{b[x−(y−j)][y+(x−i)]=a[i][j]z=0b[x+(y−j)][y−(x−i)]=a[i][j]z=1\begin{cases}b[x-(y-j)][y+(x-i)]=a[i][j]\quad z=0\\b[x+(y-j)][y-(x-i)]=a[i][j]\...原创 2018-10-08 18:26:29 · 397 阅读 · 0 评论 -
【题解】洛谷P3952[NOIP2017]时间复杂度 模拟
题目链接星际玩家不需要注意大小写……我提交七八遍没看出来自己大小写错了大佬题解写得贼简洁,一看就是神仙,赶紧学习了#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>using namespace std;int t,len,F,e,k,...原创 2018-10-08 20:01:09 · 333 阅读 · 0 评论 -
【题解】洛谷P2827[NOIP2016]蚯蚓 优先队列+模拟
题目链接最开始敲了个85的模拟……想想也没那么简单。学习了大佬题解,其中单调性很关键。#include<cstdio>#include<queue>#include<cmath>#include<algorithm>#define re register using namespace std;template<c...转载 2018-10-27 11:29:17 · 354 阅读 · 0 评论 -
【题解】洛谷P2615[NOIP2015]神奇的幻方 模拟
题目链接#include&lt;cstdio&gt;const int N=40;int a[N][N],num=1,n,x,y;int main(){ scanf("%d",&amp;n); while(num&lt;=n*n) { if(num==1)a[x=1][y=(n+1)/2]=num++; else if(x==1&amp;&am原创 2018-10-27 14:43:43 · 1779 阅读 · 0 评论 -
【题解】[牛客网NOIP赛前集训营-提高组(第七场)]A.中国式家长2 模拟
题目链接#include&amp;lt;cstdio&amp;gt;#include&amp;lt;algorithm&amp;gt;using namespace std;const int N=210;int n,m,x,y,ans,t,nk,k,a[N][N],b[N][N],vis[N][N];int main(){ //freopen(&quot;in.txt&quot;,原创 2018-11-01 09:41:30 · 271 阅读 · 0 评论 -
【题解】UVA512[ACM/ICPC World Finals 1997].Spreadsheet Tracking 模拟
题目链接 一种做法是模拟表格的操作#include&lt;cstdio&gt;#include&lt;algorithm&gt;#include&lt;cstring&gt;using namespace std;#define _rep(i,a,b) for(int i=(a);i&lt;=(b);i++)#define _for(i,a,b) for(int i=(a);i转载 2018-08-26 22:36:11 · 310 阅读 · 0 评论 -
【题解】洛谷P1031均分纸牌[NOIP2002] 贪心+模拟
题目链接/*模拟 从前往后扫描数组,判断距离平均数还差几张如果小于平均数,则用后面那张补过来如果大于平均数,则往后补*/#include&lt;cstdio&gt;int a[110];int main(){ int t,n,i,step=0,sum=0; scanf("%d",&amp;n); for(i=1;i&lt;=n;i++){ ...原创 2018-09-01 08:14:05 · 251 阅读 · 0 评论 -
【题解】洛谷P1003铺地毯[NOIP2011] 模拟
题目链接 从后往前推,找到一个覆盖了所求点的地毯编号直接输出#include&lt;iostream&gt;#include&lt;cstdio&gt;using namespace std;int a[500000],b[500000],g[500000],k[500000]; int main(){ //freopen("in.txt","r"原创 2018-08-20 07:27:54 · 312 阅读 · 0 评论 -
【题解】洛谷P1056排座椅[NOIP2008普及] 模拟
题目链接#include&amp;lt;cstdio&amp;gt;#include&amp;lt;algorithm&amp;gt;using namespace std;const int N=1010;int x[N],y[N],xn[N&amp;lt;&amp;lt;1],yn[N&amp;lt;&amp;lt;1];int getmax(int *a)原创 2018-08-21 07:08:21 · 441 阅读 · 0 评论 -
【题解】洛谷P1067多项式输出[NOIP2009普及] 模拟
题目链接#include&lt;cstdio&gt;int xs[110];int main(){ //freopen("in.txt","r",stdin); int n,cs; scanf("%d",&amp;n); for(int i=1;i&lt;=n;i++) scanf(&原创 2018-08-20 07:27:58 · 365 阅读 · 0 评论 -
【题解】洛谷P1328[NOIP2014]生活大爆炸版石头剪刀布 模拟
题目链接#include&amp;amp;lt;cstdio&amp;amp;gt;int judge[5][5]={{0,-1,1,1,-1}, {1,0,-1,1,-1}, {-1,1,0,-1,1}, {-1,-1,1,0,1}, {1,1,-1,-1,0}};int ...原创 2018-08-20 07:28:02 · 351 阅读 · 0 评论 -
【题解】洛谷P1540机器翻译[NOIP2010] 模拟+队列
题目链接#include&lt;cstdio&gt;#include&lt;queue&gt;using namespace std;int vis[1010];int main(){ //freopen("in.txt","r",stdin); queue&lt;int&gt;q; int m,n;原创 2018-08-21 07:07:49 · 313 阅读 · 0 评论 -
【题解】洛谷P1563[NOIP2016]玩具谜题 模拟
题目链接#include&amp;lt;cstdio&amp;gt;struct node{ int fa; char name[20];}q[100100];int main(){ freopen(&quot;testdata.in&quot;,&quot;r&quot;,stdin); int n,m,i,f,num,h=0; scanf(&q原创 2018-08-21 07:08:15 · 218 阅读 · 0 评论 -
【题解】LA2724[ACM/ICPC World Finals 2003-Beverly Hills].Eurodiffusion 模拟
题目链接 模拟的主过程就是一个循环,每次循环都遍历所有城市 (1)将前一天收到的硬币加到余额中,然后判断是否已经完成。 (2)判断所在国家是否完成,如果所有国家完成,退出循环返回结果。 (3)按照指定的规则将所有城市的硬币向四周的城市扩散。#include&amp;lt;cstdio&amp;gt;#include&amp;lt;cstring&amp;gt;#include&amp;lt;algorithm&a原创 2018-08-21 07:08:56 · 638 阅读 · 1 评论 -
【题解】sdoj2594(2018-08-17集训T1)模拟
题目链接 反思一下自己的代码能力,比赛时打了140行的大模拟,还自信满满结果爆零了。标程足足少100行#include&lt;cstdio&gt;#include&lt;algorithm&gt;using namespace std;#define _rep(i,a,b) for(int i=(a);i&lt;=(b);i++)typedef long long ll;con...原创 2018-08-21 07:08:46 · 166 阅读 · 0 评论 -
【题解】洛谷P1023税收与补贴问题[NOIP2000] 模拟
题目链接 没读明白题,学习了大佬博客1 大佬博客2#include&lt;cstdio&gt;#include&lt;cmath&gt;#include&lt;algorithm&gt;using namespace std;#define INF 0x3f3f3f3f#define _rep(i,a,b) for(int i=(a);i&lt;=(b);i++)cons原创 2018-08-21 07:08:51 · 696 阅读 · 0 评论 -
【题解】洛谷P1031均分纸牌[NOIP2002] 模拟
题目链接/*模拟 从前往后扫描数组,判断距离平均数还差几张如果小于平均数,则用后面那张补过来如果大于平均数,则往后补*/#include&lt;cstdio&gt;int a[110];int main(){ int t,n,i,step=0,sum=0; scanf("%d",&amp;n); for(i=1;i&lt;=n;i++){ ...原创 2018-08-21 07:09:01 · 270 阅读 · 0 评论 -
【题解】洛谷P1042乒乓球[NOIP2003普及] 模拟+队列
题目链接 采用队列模拟 记住要认真审题……像我这样上来就写,来来回回一道辣鸡题错好几次……#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;iostream&gt;#include&lt;queue&gt;#include&lt;cmath&gt;using names原创 2018-08-21 07:09:05 · 571 阅读 · 0 评论 -
【题解】洛谷P1086花生采摘[NOIP2004普及] 模拟+优先队列
题目链接 做个普及的模拟还AC不了,参考了大佬博客调出错来……我怎么这么菜啊#include&lt;cstdio&gt;#include&lt;queue&gt;#include&lt;cmath&gt;using namespace std;#define _rep(i,a,b) for(int i=(a);i&lt;=(b);i++)struct node{ int原创 2018-08-22 07:50:21 · 319 阅读 · 0 评论 -
【题解】洛谷P1098字符串的展开[NOIP2007] 模拟
题目链接 操作较多不要漏#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;cctype&gt;#define _rep(i,a,b) for(int i=(a);i&lt;=(b);i++)#define rep_(i,a,b) for(int i=(a);i&gt;=(b);i--)int p1,p2原创 2018-08-22 07:50:33 · 216 阅读 · 0 评论 -
【题解】UVA489 模拟
题目链接#include&lt;cstdio&gt;#include&lt;cstring&gt;const int N=110;char s[N],s2[N];//答案是s,猜的是s2 int left,chance;//还需要猜left个位置,错chance次后就会输 int win,lose;//win==1赢lose==1输 void guess(char ch){ ...原创 2018-08-25 10:43:18 · 290 阅读 · 0 评论 -
【题解】UVA133 模拟
题目链接#include&lt;cstdio&gt;#define _rep(i,a,b) for(int i=(a);i&lt;=(b);i++)const int N=25;int que[N];int n,k,m;inline int cnt(int pos,int dir,int cnt){ while(cnt--) do{ pos=(p...原创 2018-08-25 10:43:28 · 233 阅读 · 0 评论 -
【题解】UVA213[ACM/ICPC World Finals 1991].Message Decoding 模拟
题目链接 把编码理解成二进制,用(len,value)这个二元组来表示一个编码,其中len是编码长度,value是编码对应的十进制值.用code[len][value]保存这个编码所对应的字符。#include&lt;cstdio&gt;#include&lt;cstring&gt;int code[8][1&lt;&lt;8];inline int readchar()//跨行读...转载 2018-08-25 10:43:37 · 191 阅读 · 0 评论 -
【题解】[牛客网NOIP赛前集训营-提高组(第四场)]A.动态点分治 模拟
题目链接#include<cstdio>typedef long long ll;int t,find;ll l,r,k,x;int main(){ //freopen("in.txt","r",stdin); scanf("%d",&t); while(t--) { find=0; scanf("%lld%ll...原创 2018-10-30 20:22:18 · 179 阅读 · 0 评论