基本算法-模拟
文章平均质量分 56
Mininda
云雀叫了一整天
展开
-
【UVa1152】4 Values whose Sum is 0 模拟
原题:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3593题意:给出四个集合abcd,求有多少组解。n。直接四层循环会超时,所以将等式转换成a[i]+b[i]=-(c[i]+d[i]),预处理一下a[i]+b[i]就可以把复杂度降到原创 2017-12-17 12:33:04 · 297 阅读 · 0 评论 -
【luogu3353】在你窗外闪耀的星星 前缀和
坑点就是一个点上会有很多星星qwq#include<iostream>#include<cstdio>#include<cctype>using namespace std;int s[1010000],n,m,ToT,ans;inline int read() { int ret=0;int ch=getchar(); fo...原创 2018-07-23 11:30:51 · 280 阅读 · 0 评论 -
【USACO5-1-2】夜空繁星Starry Night 模拟
题目判断是否相似的方法是将每两点的距离加起来#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<cmath>#include<cctype>using namespace std;char res[505][...原创 2018-07-14 11:09:54 · 505 阅读 · 0 评论 -
【NOIP2014】生活大爆炸版石头剪刀布 模拟
就是简单模拟一下,主要是理清思路。#include<iostream>#include<cstdio>using namespace std;bool f[10][10];int a[101000],b[101000],n,n1,n2,ans1,ans2,cnt1,cnt2;int main() { f[0][2]=1;f[0][3]=1; ...原创 2018-07-20 23:15:53 · 813 阅读 · 0 评论 -
【NOIP2016】玩具谜题 模拟
#include<iostream>#include<string>#include<cstdio>#include<cstring>using namespace std;struct node{string s;int opt;}a[1010000];int n,m,now;int main() { scanf("%d...原创 2018-07-20 23:19:49 · 379 阅读 · 0 评论 -
【luogu1583】魔法照片 模拟
#include<iostream>#include<algorithm>#include<cctype>#include<cstdio>#include<cstring>using namespace std;struct node{int w,id;}a[2000010];int e[2000010],n,m;i...原创 2018-07-29 22:00:38 · 211 阅读 · 0 评论 -
【luogu1051】谁拿了最多奖学金 模拟
#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;struct node{string s;int mark,cls,p,v,id;char west,cadre;}a[1001];int n,m,ToT...原创 2018-07-29 22:05:27 · 246 阅读 · 0 评论 -
【luogu1093】奖学金 模拟
#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>using namespace std;struct node{int id,x,ToT;}a[1010];int n,m;inline int read() { int ret=0;...原创 2018-07-29 22:14:34 · 353 阅读 · 0 评论 -
【bzoj1800】 [Ahoi2009]fly 飞行棋 模拟
代码#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<cctype>using namespace std;int dis[51],rec[51],n,ToT,ans;inline int read()...原创 2018-08-02 15:08:43 · 304 阅读 · 0 评论 -
【bzoj1088】[SCOI2005]扫雷Mine 模拟
题解只要知道了第一行第一列或者最后一行第一列就能推断出整个第一列。而第一列由题目可得只能为1或者0。所以就可以构造出序列。因为构造出的序列必须满足第一列为0或者1并且满足给定的第二列,在构造第一列排除不合法情况即可。代码#include<iostream>#include<cstdio>#include<cstring>#inclu...原创 2018-08-03 10:09:15 · 238 阅读 · 0 评论 -
【luogu1056】排座位 模拟
原题#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<cctype>using namespace std;struct node{int id,d;}a[10100],b[10100];int resx[101...原创 2018-07-16 22:53:52 · 234 阅读 · 0 评论 -
【luogu1540】机器翻译 模拟
原题 #include<iostream>#include<queue>#include<cstdio>#include<cstring>#include<cctype>using namespace std;queue<int> q;int col[10100];int n,m,ans;int mai...原创 2018-07-16 22:52:21 · 216 阅读 · 0 评论 -
【UVa120】Stacks of Flapjacks 模拟
原题:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=56题意:给定一个序列,每次可以选一个数使数列第一个到这个数颠倒,问如何颠倒使最后数列升序。先将每个数升序后要呆的位置确定好,然后将这个数翻到最上面再翻到这个位置。#incl原创 2017-12-17 15:22:50 · 301 阅读 · 0 评论 -
【USACO2-2-1】序言页码 模拟
读懂题目再模拟即可! //usaco2-2-1 序言页码#include<iostream>#include<map>#include<cstdio>#include<cstring>#include<cmath>using namespace std;int n;map<char,int> mp;...原创 2018-04-16 19:46:48 · 284 阅读 · 0 评论 -
【USACO2-4-1】两只塔姆沃斯牛 模拟
原题//usaco2-4-1 两只塔姆沃斯牛#include<iostream>#include<cstdlib>#include<cstdio>#include<cstring>int n;int x1,y1,x2,y2;int a[1010][1010];int dx[4]={-1,0,1,0},dy[4]={0,1,0,-1}...原创 2018-05-21 21:32:21 · 390 阅读 · 0 评论 -
【USACO2-4-5】分数化小数 模拟
原题每次除的时候都要将余数做一个标记,如果后面重新找到了这个余数,我们就知道是一个循环小数了!#include<iostream>#include<sstream>#include<string>#include<cstdio>#include<cstring>using namespace std;string s;st...原创 2018-05-22 20:30:40 · 264 阅读 · 0 评论 -
【USACO3-2-3】纺车的轮子 模拟
原题#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>int x[109][109],y[109][109],v[109],w[109],visit[109];int main(){ for (int i=1;i<=5;i++) ...原创 2018-05-22 21:36:50 · 288 阅读 · 0 评论 -
【USACO3-2-4】饲料搭配 模拟
原题#include<iostream>#include<cstdlib>#include<cstdio>#include<cstring>using namespace std;#define N 109int a[N],x[N],y[N],z[N];int main(){ scanf("%d%d%d",&...原创 2018-05-23 18:41:20 · 335 阅读 · 0 评论 -
【USACO3-3-3】亚瑟王的宫殿 模拟
原题1我们预处理一个数组dist[i][j][p][q]表示骑士从(i,j)到(p,q)要走的最短步数(直接用bfs即可)2第一种情况是原创 2018-05-24 19:49:13 · 414 阅读 · 0 评论 -
【USACO3-4-1】美国血统 模拟
原题#include<iostream>#include<string>#include<cstdio>#include<cstring>using namespace std;string a,b;int l;void dfs(int x,int y,int p,int q){ if (x>y||p>q) ...原创 2018-05-24 20:17:08 · 303 阅读 · 0 评论 -
【luogu1067】多项式输出 模拟
原题 #include<iostream>#include<cstdio>using namespace std;bool f=true;int n;int Abs(int x){return x<0?-x:x;}int main() { scanf("%d",&n); for (int i=n;i>=0;i--) {...原创 2018-07-16 22:50:33 · 190 阅读 · 0 评论 -
【zroj249】占领地区 模拟
题解我们可以根据题意得到,一个炮会打x形的地方,所以我们分开处理将正负对角线,减去重合的格子即可。再用前缀和优化一下复杂度就降到了O(n+m)代码#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<cctyp...原创 2018-08-08 08:02:29 · 395 阅读 · 0 评论