noip&csp模拟题及真题
ZYzyZzzz
东阳中学在读学生。
展开
-
模拟题【数论】光剑
用欧几里得即辗转相除法做即可(就是个水题~)代码如下:#include<bits/stdc++.h>#define ll long longusing namespace std;ll T;ll a,b;ll res;ll gcd(ll a,ll b,ll ans){ if(a==b)return ans; else{ ll t; if(a%b==0)t=b,ans+=a/b-1; else t=a%b,ans+=a/b; return g..原创 2020-10-06 13:39:13 · 336 阅读 · 0 评论 -
模拟题【最短路】迷宫
迷宫【题目描述】破了魔法阵后,亮亮进入了一座迷宫。这座迷宫叫做“梦境迷宫”,亮亮只有走出这座迷宫,才能从睡梦中醒来。梦境迷宫可以用无向图来表示。它共有nnn个点和mmm条双向道路,每条道路都有边权,表示通过这条道路所需的时间,且每条道路可以多次经过。亮亮位于一号点,而出口则是nnn号点。原本,亮亮该找到一条最短路,快速冲出迷宫,然而,梦境迷宫的特殊之处在于,如果沿着最短路到达出口,亮亮就永远陷入梦境。因此,亮亮必须寻找一条次短路。次短路的长度须严格大于最短路(可以有多条)的长度,同时又不大于所有除最短原创 2020-10-04 19:51:40 · 279 阅读 · 0 评论 -
模拟题【二分、动态规划】神光
神光【题目描述】亮亮成功地念出了咒语,石门缓缓地自动移开,一道道绚丽的神光从城堡内激射而出。亮亮好奇而又兴奋地走入了城堡中,迎面有一座极长的魔法阵。魔法阵可以看作一条直线,它被均匀地分成了10000000001 000 000 0001000000000个位置,一个位置可以看成是一个格子。有些位置上筑有法坛,一共NNN座。亮亮只有破了眼前的魔法阵,才能继续前进,而欲破法阵,必须毁掉所有的法坛。亮亮身前有两根法杖:一根颜色血红,能发红色神光,光芒可以笼罩连续LLL个位置,并摧毁这LLL个位置上所有的法原创 2020-10-04 19:37:56 · 1205 阅读 · 2 评论 -
模拟题【枚举计数】咒语
咒语【题目描述】亮亮梦到自己来到了魔法城堡,但一扇巨大的石门阻拦了他通向城堡内的路。正当他沮丧之际,突然发现门上有一处机关,机关上有一张很长的纸条。亮亮拿起纸条的一端,只见上面写着打开机关的方法:“打开机关需要念动符咒,咒语是一串长为LLL 的由000和111组成的字符串。在这张长纸条上列了nnn个长为LLL的字符串,正确的咒语即是在纷繁的 2L2^L2L种字符串中,与这些纸条上的字符串相异度之和最小,并且在满足这一条件下,000的个数最多的字符串。两个字符串的相异度定义为对应位置不相等的字符对的个数原创 2020-10-04 19:21:30 · 185 阅读 · 0 评论 -
模拟题【图论、分类讨论】魔法森林
魔法森林【题目描述】亮亮在梦中游历了魔法城堡后,对此心驰神往,于是用自己制造的法杖,创造了一片魔法森林。这片森林中一开始有nnn个节点,没有边相连,若想要在第iii个点和第jjj个点之间建立一条双向通路,则需花费CijCijCij的魔法值。每个结点上住着一个魔法居民,若两个节点间有边直接相连,则他们就成为了邻居。居民一共有三种类型:①村民:他们只能通过道路拜访自己的邻居。②巫师:他们可以拜访自己的邻居以及邻居的邻居。③大魔法师:由于他们拥有法力,因此可以拜访所有与自己连通的人。亮亮不希望有人原创 2020-09-27 08:24:21 · 302 阅读 · 0 评论 -
模拟题【质因数分解、排列组合】桃园之礼
桃园之礼【题目描述】小林和亮亮在桃园里一起玩游戏。桃园里的桃树成行成列,刚好构成一个N×MN×MN×M的矩阵,亮亮在某些桃树下放置了一些小礼物,要求小林把所有树下的礼物全部收集起来。小林从左上角的桃树(1,1)(1,1)(1,1)出发,走到右下角的桃树(N,M)(N,M)(N,M)。他只能沿着路径向下或者向右走,某些桃树下有礼物,他必须到达所有有礼物的树 下并把礼物收集起来。小林在出发前,想请你帮他计算一下,他有多少种不同的走法。由于答案可能很大,你只需要输出答案模100000000(108)10000原创 2020-09-27 08:13:47 · 261 阅读 · 0 评论 -
模拟题【字符串、枚举、贪心】字符串
字符串【题目描述】小林与亮亮正在做一个游戏。小林随意地写出一个字符串,字符串只由大写字母组成,然后指定一个非负整数mmm,亮亮可以进行至多mmm次操作,每次操作为交换相邻两个字符。亮亮的目标是使得操作后的字符串出现最长相同的字符的长度最大。你能帮亮亮计算一下这个最大长度是多少吗?【输入格式】第一行一个字符串SSS。第二行一个整数mmm。【输出格式】只有一个整数,表示所求的最大长度。【样例输入】ABCCDCDDC4【样例输出】4【数据规模】对于20%20\%20%的数据,原创 2020-09-27 07:58:36 · 187 阅读 · 0 评论