![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2018NOIP
文章平均质量分 78
chm_wt
csdn 已停更,请移步 https://www.cnblogs.com/chmwt/
展开
-
Noip模拟1 2018/10/17
NOIP模拟12018/10/18T1: 序列(seq)给定 N,A,B构造一个长度为 N 的排列,使得:排列长度为 N;最长上升子序列长度为 A;最长下降子序列长度为 B。我们有 SPJ,有解任意给出一组,否则说明无解。感觉挺好想的,只是有解的情况没输出“Yes”,心态爆炸先考虑N=AB的情况那么我们可以构造一个排列,有B个长度为A的上升子序列,满足每个子序列递减在这么构造...原创 2018-10-18 17:03:18 · 230 阅读 · 0 评论 -
Noip 模拟 18 2018/11/6
T1:merchant有 n 个物品,第 i 个物品有两个属性 ki,biki,biki,bi,表示它在时刻 x 的价值为 ki∗x+biki*x + biki∗x+bi.当前处于时刻 0,你可以选择不超过 m 个物品,使得存在某个整数时刻 t, t >= 0,你选择的所有物品的总价值大于等于 S.给出 S,求 t 的最小值。第一眼二分,但是一看,发现好像不单调其实还是单调的假设...原创 2018-11-07 21:28:53 · 352 阅读 · 0 评论 -
Noip 模拟 17 2018/11/5
T1:玩球(ball)类似于二进制运算,模拟即可T2:挖煤(coal)一种选择只会对后面有影响,并且这个影响是永远的、一定的,那么就考虑从后往前 dp,如果选择,那么相当于让后面的价值 a[I]∗(1+ka[I]*(1+ka[I]∗(1+k%)))T3:撸串(string)考虑拿前面的串去匹配后面的串,枚举串的长度,然后发现如果在第一段串删除就 GG 了那么就用第二段串去匹配,用 ha...原创 2018-11-07 21:06:26 · 157 阅读 · 0 评论 -
Noip 模拟 16 2018/11/4
T1:物理课 (physics)wzy 正在上物理课!他发现了一个完全不会的题目:caoxia 在一个奇妙的星球上(重力加速度为 g)踢了一只猫,猫飞起的路线与地面夹角为 θ (角度制),初速度为 v,猫非常地开心,所以每次落地后会自己反弹,但反弹后速度会乘以一个常数 d(0≤d<1)。请问猫最后的落点离起点多远?(猫飞行时方向不会改变,飞行过程中不计空气阻力与摩擦力,所有数值单位均为国际...原创 2018-11-07 19:41:12 · 183 阅读 · 0 评论 -
Noip 模拟 15 2018/11/2
T1:独木桥 (bridge)Alice 和 Bob 是好朋友,这天他们带了 n 个孩子一起走独木桥。独木桥宽度很窄,不允许两个或两个以上的人并肩行走,所有人必须要前后一个接一个地通行。Bob 给所有的孩子蒙上了眼,并将他们放在桥中不同的位置上,孩子们初始的朝向不一定相同。Bob 吹响哨声后这些孩子们会按照初始的朝向开始移动,当两个孩子移动到同一点时由于桥太窄他们无法穿过彼此,因此他们会同时...原创 2018-11-04 18:48:58 · 211 阅读 · 0 评论 -
Noip 模拟 14 2018/11/1
T1:白玉楼前(youmu)妖梦现在要玩幽幽子的游戏,她才能拿回自己的半灵。游戏规则是这样的:幽幽子有 n 个点,现在她让妖梦对每个点随机一条出边 (随机到每个点的概率都相等),然后得到一张图。(注意:可以自环)如果这张图任意一个点沿着边走两步(显然这样的走法唯一)都能到达自身,则幽幽子可以通关。现在幽幽子想问妖梦,她通关的概率是多少?两个图不同,当且仅当存在一条边出现在图 A 中且不...原创 2018-11-04 18:21:20 · 172 阅读 · 0 评论 -
Noip 模拟 13 2018/10/31
T1:铃仙的红色之瞳(eyes)为了方便你的预测,铃仙对该符卡进行了改造。敌方非常强大,可以看作有无限的体力。通过该符卡,铃仙可以释放出子弹,敌方触碰到子弹就会损失一格体力。注意,每次敌方损失体力之后,其位置不会改变。当敌方和铃仙 x 坐标相同上时,每秒铃仙损失一点体力(敌方的攻击比较特殊,可以对前后都进行攻击)。注意,这里的秒指的是时间间隔,即第 A 秒时候敌方开始与铃仙处于一条直线上,第...原创 2018-11-02 19:24:16 · 136 阅读 · 0 评论 -
Noip 模拟 12 2018/10/30
T1:华华和秀秀在玩纸牌游戏,游戏的规则如下:初始时,桌面上有n张纸牌,每张纸牌上写有一个正整数。游戏开始时华华先在黑板上写上数字0,之后秀秀和华华轮流选取纸牌(秀秀先手)。当一个人选定一张纸牌时,他需要将黑板上的数字改写成这个数和纸牌上的数的最大公约数,然后将这张纸牌丢弃。当一个人写下了1 或者无法选取纸牌时,他就输了。现在秀秀想知道:1. 当华华和秀秀都按照随机策略选取卡片时,秀秀获胜的...原创 2018-11-02 18:44:50 · 226 阅读 · 0 评论 -
Noip 模拟 10 2018/10/27
T1:cookies/ZCC loves meat(meat)ZCC终于打开了密码箱,发现里面只是一堆风干的肉条,于是他打算喂狗。ZCC养了n条狗,有m根肉条,他想把肉条一根不留地分给狗,并使得每条狗至少有一条肉条可吃。狗总是很贪心,它们不希望看到有其他的狗有更多的肉条,否则就会不开心。一条狗的不开心程度可以表示为他的贪心程度和拥有比它更多肉条的狗的数量的乘积。现在ZCC想知道一种分配方式使得...原创 2018-10-30 21:28:22 · 191 阅读 · 0 评论 -
Noip 模拟 9 2018/10/26
T1:新的世界(neworld)在一个N NN 行M MM 列的网格中,第i ii 行j jj 列的格子有一个可变的 “亮度” Li,jLi,jLi,j(初始时都为 0)和一个固定的 “不透光度”AijAijAij。现在在c cc 列放入一个亮度为l ll 的光源,NEWorld 游戏引擎会根据以下逻辑,让光源逐步 “照亮” 附近的方格:先将光源所在方格的亮度Lrc LrcLrc 赋值为l ll...原创 2018-10-27 22:58:39 · 523 阅读 · 0 评论 -
Noip 模拟 8 2018/10/25
T1:五子棋(fir)题目冗长,大概就是下类似于五子棋的n nn 子棋,然后有提子操作,让对面提子即为不合法,判断输赢或是否合法大力模拟即可T2:迷宫(maze)迷宫可以抽象成一个矩阵,小 K 要从(1,1)(1,1)(1,1)走到(N,M)(N,M)(N,M),而且只能往下和往右走,即小 K 只能从(X,Y)(X,Y)(X,Y)走到(X,Y+1)(X,Y+1)(X,Y+1)和(X+1,Y...原创 2018-10-27 21:37:37 · 140 阅读 · 0 评论 -
Noip 模拟 11 2018/10/29
T1:游戏(game)这个游戏是这样的,你有一个初始序列SSS ,你每次可以选择一段任意长度的连续区间,把他们+1+1+1 再膜kkk,给定目标序列,你需要尝试用尽量少的操作次数将初始序列变为目标序列。作为一名优秀的OIer,您认为这个游戏十分naive,所以您打算撸一个游戏脚本来取到最优解。一开始以为最多只会加一次K,结果只有303030%设a[i]是第i位需要加的次数,令c[i]=a[i...原创 2018-10-31 14:48:55 · 183 阅读 · 0 评论 -
Noip 模拟 5 2018/10/22
T1:南州(south)在那美丽的南州,有一个美丽的砚池,池边有一圈美丽的花,一共有nnn朵。某一天,有n∗mn∗mn∗m个人去给池边的花施肥,他们每人拿了一袋肥料。但这nnn朵花中有一朵特立独行的花,它只能接受某种特殊的肥料,这n∗mn∗mn∗m个人中有mmm个人拿了这种特殊的肥料。这些人排成一队,按照一种奇怪的方式来给花施肥。排头给当前的花施肥然后离开,然后开头的ppp个人走到最后,再...原创 2018-10-23 16:36:52 · 193 阅读 · 0 评论 -
Noip 模拟 4 2018/10/20
T1:数据结构(set)对一个可重集合进行操作,每次可以所有元素+1+1+1或添加一个元素。输出集合元素的kkk次方和。根据二项式定理可以发现,(a+1)k−ak=C(k,1)an−1+C(k,2)ak−2...C(k,k−1)a(a+1)^k-a^k=C(k,1)a^n-1+C(k,2)a^{k-2}...C(k,k-1)a(a+1)k−ak=C(k,1)an−1+C(k,2)ak−2.....原创 2018-10-23 13:27:06 · 217 阅读 · 0 评论 -
Noip 模拟 7 2018/10/24
T1:梦境(dream)智者奥尔曼曾说过:有缘的人即使相隔海角天涯,也会在梦境中相遇。IcePrince_1968 和 IcePrincess_1968 便是如此。有一天 IcePrincess_1968 突发奇想:为什么不用梦境操控仪器来增加她和 IcePrince_1968 的缘分呢?IcePrincess_1968 的梦境可以用 n 个区间来表示,第 i 个区间 [li,ri] 表示她...原创 2018-10-25 21:24:21 · 309 阅读 · 0 评论 -
Noip 模拟 6 2018/10/23
T1:浮躁 (fickle)阿杰在上班会数学课:“最近有些同学很浮躁……”早已习惯的你,在想这样一个问题:共有 $ n$ 种竞赛,对于其中任意 i 种竞赛 (1≤i≤n)(1≤i≤n)(1≤i≤n),有 aiaiai 个人同时参加,问有多少个人参加了至少一门竞赛?阿杰还在滔滔不绝,你却陷入了深思。第一眼看上去,嗯,简单题,乱搞就好等一下,没有取模发现高精会TLE,然后就不会了正解:...原创 2018-10-25 21:05:08 · 140 阅读 · 0 评论 -
Noip 模拟 3 2018/10/19
T1:circle小 w 的男朋友送给小 w 一 n 个 m 条边的图,并且刁难小 w 要她找出点数最少的正环小 w 不会做,于是向你求助。好像暴力929292%,打挂了323232%CF147B smile house考虑dpf[i][j][k]f[i][j][k]f[i][j][k]表示从jjj到kkk走了2i2^i2i步的最大价值类似于Floyd 最小环算法,枚举中间走过的点取...原创 2018-10-19 23:50:30 · 244 阅读 · 0 评论 -
Noip模拟2 2018/10/18
T1:Matrix小z 的女朋友送给小z 一个n×nn×nn×n的矩阵。但是矩阵实在太大了,小z 的女朋友拿不动,只能带给他两个长度为n 的整数序列l,t,分别作为矩阵F的第一行和第一列(保证 l1=t1l1=t1l1=t1),并且告诉小z 矩阵可以通过如下方式得到:F(i,j)=a∗F(i,j−1)+b∗F(i−1,j)F(i,j)=a∗F(i,j−1)+b∗F(i−1,j)F(i,j)=a∗...原创 2018-10-18 20:40:21 · 363 阅读 · 0 评论 -
Noip 模拟 19 2018/11/7
T1:reverse小 G 有一个长度为 n 的 01 串 T,其中只有 TS = 1,其余位置都是 0。现在小 G 可以进行若干以下操作:选择一个长度为 K 的连续子串(K 是给定的常数),翻转这个子串。对于每个 i,i∈[1,n]i,i\in[1,n]i,i∈[1,n],小 G 想知道最少要进行多少操作使得 Ti=1T_i = 1Ti=1。特别的,有 m 个 “禁止位置”,你需要保证在...原创 2018-11-08 17:10:30 · 248 阅读 · 0 评论