模拟
SC.ldxcaicai
我很菜=_=
展开
-
2018.08.19 NOIP模拟 change(简单模拟)
Change题目背景SOURCE:NOIP2015-SHY-10题目描述Alice 和 Bob 又聚在一起了!他们已经厌倦了取石子游戏,现在他们热衷于切题。于是,Alice 找到了一道题让 Bob 做。Alice 有一张 N*M 的表格,每个格子上有一个值 a[i][j] (1≤i≤N,1≤j≤ M),Alice 将会给 Bob 若干个操作,操作分以下三类: 1. 交换两...原创 2018-10-11 23:22:03 · 180 阅读 · 0 评论 -
2018.11.07 NOIP模拟 数独(模拟)
传送门sbsbsb签到题。读题时间比写题时间长系列。写一个checkcheckcheck函数来检验当前时间段第(i,j)(i,j)(i,j)号格子能否放入kkk就行了。代码原创 2018-11-07 19:15:47 · 258 阅读 · 0 评论 -
2018.11.02 洛谷P3952 时间复杂度(模拟)
传送门惊叹考场dubuffdubuffdubuff。这题还没有梭哈难啊233.直接按照题意模拟就行了。代码:#include<bits/stdc++.h>using namespace std;int T,n,typ,dep[105];bool f;inline int calc(char s[]){ int len=strlen(s); int ret=0,po...原创 2018-11-02 19:30:48 · 146 阅读 · 0 评论 -
2018.11.01 NOIP训练 梭哈(模拟)
传送门这题貌似不考智商啊。直接按题意写就可以了。事实上把牌从小到大排序之后写起来很舒服的。然后就是有些地方可以人脑减代码量和判断次数。(提示:满堂红和某几种同类型的牌的大小判断)然后注意AAA是最大的啊233.以及它又能当141414又能当111的坑然后貌似时间又踩标算了?代码...原创 2018-11-01 20:36:54 · 223 阅读 · 0 评论 -
2018.10.19 NOIP模拟 加密(模拟)
传送门直接按hashhashhash函数反着算回去就行了。加法用exgcdexgcdexgcd,异或直接枚举二进制位。代码原创 2018-10-19 18:10:52 · 218 阅读 · 0 评论 -
2018.10.12 NOIP模拟 字符处理(模拟)
传送门sb模拟,考试跟着sb了90分。代码原创 2018-10-12 19:26:56 · 206 阅读 · 0 评论 -
2018.10.04 NOIP模拟 K进制(模拟)
描述给定一个K(2&amp;lt;=K&amp;lt;=16)进制数a,判断a是否能被K-1整除。输入第一行是一个整数t(1&amp;lt;=t&amp;lt;=50),表示测试点数量。对于每组数据,第一行一个整数K,表示进制。第二行一个K进制数,表示a。保证a是合法的K进制数,没有前导0,且只由’0’-‘9’、’A’-‘F’构成。输出如果a可以被K-1整除,输出”yes”,否则输出”no”。样例输入21原创 2018-10-11 23:42:39 · 169 阅读 · 0 评论 -
2018.09.20 atcoder 1D Reversi(模拟)
传送门考虑每次摆石头都会消去最外层的一个连续颜色串。所以只用统计一下有多少段颜色即可。代码:#include<bits/stdc++.h>using namespace std;char s[100005];int n,cnt=0;int main(){ scanf("%s",s+1),n=strlen(s+1); for(int i=2;i<=n;++i)i...原创 2018-09-20 21:28:34 · 348 阅读 · 0 评论 -
2018.09.25 codeforces1053E. Euler tour(并查集+st表+模拟)
传送门毒瘤模拟。首先考虑不合法的情况。先把相同的值配对,这样就构成了一些区间。那么如果这些区间有相交的话,就不合法了。如何判断?DZYO安利了一波st表,我觉得很不错。接着考虑两个相同的值,它们中间一定只有奇数个数。然后剩下不合法的情况可以在接下来处理时判断。接下来还原序列的问题是可以拆分成子问题的。考虑这两个相同的值夹住的区间。显然这个区间里是没有值相同的。对于区间里两个相...原创 2018-09-25 15:01:55 · 655 阅读 · 0 评论 -
2018.08.21 NOIP模拟 unlock(模拟+找规律)
unlock描述经济危机席卷全球,L国也收到冲击,大量人员失业。 然而,作为L国的风云人物,X找到了自己的新工作。从下周开始,X将成为一个酒店的助理锁匠,当然,他得先向部门领导展示他的开锁能力。 领导给了X一串钥匙,这串钥匙串在一个大圆环上,每把钥匙有一个编号(1..N)。然后蒙上X的眼睛并把他带到一个圆形的大房间中。在这个房间中有N个上锁的门,用1..N表示,这串N把钥匙每一把正好打...原创 2018-10-11 23:23:24 · 224 阅读 · 0 评论 -
2018.08.28 集合堆栈机(模拟+STL)
描述中学数学里集合的元素往往是具体的数字,比如A = {1,2,3},B = {}(空集)等等。但是要特别注意,集合的元素也可以是另一个集合,比如说C = {{}},即说明C有且仅有一个元素——空集B,所以称B是C的子集或者称B是C的元素都是正确的。所谓一个集合的势,就是这个集合的元素个数,一般记为|S|,空集的势为0。在上例中,|A| = 3,|B| = 0,|C| = 1。 鉴于集合论是现...原创 2018-08-28 09:37:44 · 487 阅读 · 0 评论 -
2018.08.27 lucky(模拟)
描述Ly 喜欢幸运数字,众所周知,幸运数字就是数字位上只有 4 和 7 的数字。 但是本题的幸运序列和幸运数字完全没关系,就是一个非常非常普通的序列。 哈哈,是 不是感觉被耍了,没错,你就是被耍了。 Ly 现在手上有一个长度为 N 的幸运序列 a,他想这样子折腾这个序列: 如果已经折腾了 k 次了,就结束,否则找到一个最小的 i,使得(a[i]=‟4‟ &&a[i+1]=‟7...原创 2018-08-27 22:20:04 · 171 阅读 · 0 评论 -
2018.08.22 NOIP模拟 string(模拟)
string【描述】给定两个字符串 s,t,其中 s 只包含小写字母以及*,t 只包含小写字母。 你可以进行任意多次操作,每次选择 s 中的一个*,将它修改为任意多个(可以是 0 个)它的前一个字符。问是否能将 s 修改为 t。 有多组数据。【输入】第一行一个整数 T 表示数据组数。 每组数据两行,第一行一个字符串 s,第二行一个字符串 t。【输出】每组数...原创 2018-10-11 23:26:26 · 210 阅读 · 0 评论 -
bzoj3325: [Scoi2013]密码(manacher+模拟)
传送门题意:现在有一个nnn个小写字母组成的字符串sss。然后给你nnn个数aia_iai,aia_iai表示以sis_isi为中心的最长回文串串长。再给你n−1n-1n−1个数bib_ibi,bib_ibi表示以si,si+1s_i,s_{i+1}si,si+1中间空隙为中心的最长回文串串长。问你满足条件的所有sss串中字典序最小的那个。思路:可以根据aia_iai...原创 2019-03-28 21:43:28 · 146 阅读 · 0 评论