说一说 题目分析请从目录空降... 没想到模拟题还会卡这么久...菜得真实... 这是一个励志的故事:从$0pts->9pts->18pts->27pts->36tps->54pts->72pts->84pts->100pts$ (还不是面向数据编程,虽然这个分数的变化看来很像...) 题目分析 题目传送门 非常明显的模拟题. 由$F$和$E$的匹配关系可以想到像括号匹配那样用栈来做.(其实之前没有想到用栈的,是想用一个$tot$变量来判断能不能匹配,但是后…

题目链接 luogu P3952 时间复杂度 题解 直接模拟即可 注意不要直接return 我真是naive ...... 代码 #include<map> #include<stack> #include<cstdio> #include<cstring> #include<algorithm> #define rep(a,b,c) for(int a = b;a <= c;++ a) #define gc getchar() #defi…

https://www.luogu.org/problemnew/show/P3952 这个模拟,注意每次进入循环的时候把新状态全部入栈,退出循环的时候就退栈. 第一次就错在发现ERR退出太及时,把剩余的信息留在流里面. 所以下次还是全部保存在字符串里面就好.一次下载一整段程序. #include<bits/stdc++.h> using namespace std; typedef long long ll; void solve() { int l; scanf("%d"…

链接 : Here! 思路 : 这是一道大模拟, 区分好情况就没问题了 循环构成部分 : $F , x , i , j$ 和 $E$ , 需要注意的是 $i , j$, - 分析 $i, j$ 的情况 : - 当 $i, j$ 全为 $n$ 的时候, 复杂度为 $O(1)$ - 当 $i, j$ 为 $number$ 和 $n$ 的时候复杂度为 $O(n)$ - 当 $i, j$ 为 $n$ 和 $number$ 的时候复杂度为 $O(0)$ - 当 $i, j$ 全为 $number$ 时,…

原本只是想看下多久能码完时间复杂度 然后在30min内就码完了,然后一A了???? 首先,这题完全可以离线做 我们先把所有的操作读完,判断合不合法之后,再去判断和标准答案的关系 具体而言 把所有的操作读完之后 对于$F$操作,我们存下这个操作对应的$E$操作,循环范围$[L, R]$以及循环变量 对于$E$操作,我们存下这个操作对应的循环变量 我们记$F$操作对应的$E$操作为$match[i]$ 我们可以从左往右对于每一个$E$操作暴力寻找其对应的$F$操作 然后判断一下合不合法,十分好写 之…

题意 题目链接 Sol 咕了一年的题解..就是个模拟吧 考场上写的递归也是醉了... 感觉一年自己进步了不少啊..面向数据编程的能力提高了不少 #include<bits/stdc++.h> #define fi first #define se second #define MP make_pair using namespace std; const int MAXN = 101; int T, top = 0, now, mx, flag; pair<char, int> s…

sscanf读入数字,getline(cin,string)读一整行,其余暴力模拟即可. #include<cstdio> #include<string> #include<cstring> #include<iostream> #include<algorithm> #define rep(i,l,r) for (int i=(l); i<=(r); i++) typedef long long ll; using namespace…

题目链接 Solution 用栈进行模拟. 记录一个 \(map\) 来看循环变量有没有用过. 对于每一次入栈都加信息. 出栈直接将 \(top\) 减一下. 反正一堆乱七八糟的东西瞎搞... 注意条件如果循环内均为常数,算作 \(O(1)\). Code #include<bits/stdc++.h> using namespace std; const int inf=0x3f3f3f3f; map<char,bool>v; int sta[108],top,sum[108];…

题目大意:略 傻了吧唧的我wa了好几次 我的模拟功底真的不咋地 linux下用gets会报错,我用的fgets #include <string> #include "stdio.h" #include <cstring> #include <iostream> #include <algorithm> #define ll long long #define N 1010 #define rint register int #defin…

NOIP2010~2017部分真题总结 2010 (吐槽)md这个时候的联赛还只有4题吗? 引水入城 只要发现对于有合法解的地图,每个蓄水厂贡献一段区间这个结论就很好做了 那么\(O(n^3)\)对每个蓄水厂的dfs一遍,判掉有无解之后贪心线段覆盖 所以这是个爆搜+性质+贪心题? 关押罪犯 贪心+并查集 贪心显然正确,那么并查集维护一下每个点的补集就没了 机器翻译 暴力模拟 乌龟棋 dp \(f[i][j][p][q]\)表示剩余4中卡片多少张,四方枚举dp一下 或者\(f[i][j][p][q…