随笔分类 - ACM / 模拟
摘要：原题链接 考察:栈,模拟 模拟栈匹配,不匹配的留入栈里.然后栈里都是不匹配的坐标,相邻之间都是匹配的. #include <iostream> #include <cstring> using namespace std; const int N = 100010; char s[N],res[N]
阅读全文
摘要：原题链接 考察:模拟 思路: 坑点比较多: (1) 判断不符合语法的单词 (2) 只允许存在一个名词 #include <iostream> #include <cstring> using namespace std; const int N = 100010,M = 10; string s[N
阅读全文
摘要：原题链接 考察:模拟(?) 思路: 分类讨论就完事. (1) \(n=1\) (2) \(n=2\),这里一定要分$d = 0$的情况. (3) \(n>2\),这里一定要注意$cnt = 0$的情况,此时合法的情况是只有两种公差,且大公差一定是小公差的$2$倍. ##Code #include <
阅读全文
摘要：原题链接 考察:模拟 思路: 总共就三种方式,每个检验一下就行.但是注意日期不为0,且注意存在相同的答案,经过排序会将相同的日期排在一起.所以直接判断前一个是否与当前相同即可. 1 #include <iostream> 2 #include <cstring> 3 #include <algori
阅读全文
摘要：原题链接 考察:模拟,贪心 思路: 大水题,但我WA两次.... 第一次没考虑b<a的情况,求距离是abs 第二次没考虑多次中转的情况...一开始的思路就是只存在一个中转站,如果>1个不如直接飞去后面那个.但实际此思路错误: eg: 111110000 (第1个是源地址,最后一个是目标),实际上一个
阅读全文
摘要：原题链接 考察:模拟(?) 思路: 对于当前点,先找以它为顶点第一类正方形边长,再找第二类正方形边长.最后计算一下以它为顶点的连通块1的数目,如果1的个数 = (边长-1)*4,那么这就是一类正方形. 还是要多动脑啊,不想没用啊TAT 1 #include <iostream> 2 #include
阅读全文
摘要：原题链接 考察:模拟 思路: 看起来很像USACO的一道bfs搜索题,但是这道题不能去重,且x范围很大,一定会TLE.由此我们可以列出前几项发现规律.每层排序后,首项必然是n*(n+1)>>1,由此我们可以预处理每层的最大项,每层每个元素相差2,由此模拟. 坑点:i*(i+1)>>1一定要加LL!!
阅读全文
摘要：原题链接 考察:模拟 错误思路: 完全按题目意思走,暴力模拟.时间复杂度O(1010) ,TLE 正确思路: 压缩处理,记录商店上次处理的时间,用本次的时间-上次处理的时间-1,就是到本次时间该商店应该-1的次数,因为每次都是减去相同的数,所以可以压缩到一起.同理,在某一时刻可能会有多份相同的订单,
阅读全文
摘要：原题链接 考察:模拟 这道题如果我自己写会写得超繁琐.... 思路: 飞行时间 = 到达时间-出发时间+时差(时差由东向西为减,由西向东为加).可以发现将两次飞行的时间相加再/2就能得到飞行时间. 这题注意记录sscanf的用法,在某些地方非常好用. 注意getline使用前一定要检查是否前面有换行
阅读全文
摘要：原题链接 考察:模拟 没什么难度,主要是记录一下从0开始和从1开始计算行号与列号的区别 从0开始: 行 = n/w,列 = n%w 从1开始: 行 = (n-1)/w,列 = (n-1)%w+1 1 #include <iostream> 2 #include <algorithm> 3 #incl
阅读全文
摘要：原题链接 考察:模拟 思路一: 枚举每一年的每一月,看该月13号离1900年1月1日有多少天,对天数模7统计. 这里比较简单的做法是计算xxxx年x月的1日离1900年1月1日有多少天,再+12天就是13号离它多少天. 1 #include <iostream> 2 #include <cstdio
阅读全文
摘要：原题链接 考察:贪心+模拟 错误思路: 预处理一遍＞0的最小的数字和它在序列里出现的次数.在从头到尾遍历,讨论0与s[i]与minv的大小关系.用deque模拟 这样想其实没错,但是要讨论很多限制条件,看了别人的题解思路简单又快速... 正确思路: 从右往左找,找到除0外最小的数字,它右边的直接按顺
阅读全文
摘要：原题链接 考察：构造+组合数学 错误思路: 暴力枚举1 33 的个数,通过一些剪枝操作得到各自的长度,我们暴力枚举个数,通过它们组合数==n来求解字符串. 但是注意： 但是注意求解组合数==n.如果n为>1e5的质数(拆成3个因子只有1*N*1一组情况).那么甚至得不到解.但题目要求是一定有解的.因
阅读全文