NOIP提高
SEVE_M
这个作者很懒,什么都没留下…
展开
-
NOIP2018提高组省一冲奖班模测训练(二)T1 LXL的雕像
10月22日NOIP2018提高组省一冲奖班模测训练(二)T1 LXL的雕像题目描述 地主lxl拥有一块n×m的土地,有一天他突发奇想,想要在自己的土地上建造若干雕像来纪念自己的伟业。 已知每个雕像底座的尺寸均为l×l。为了美观, lxl想把雕像排列成一个矩形网格,每个雕像与其相邻的雕像(或者与土地边缘)的距离x全部相等,如下图所示.x可以为任意非负实数.lxl想在土地上摆尽可能多的...原创 2018-10-22 23:42:08 · 648 阅读 · 1 评论 -
备战Noip2018模拟赛15(A组)T1 Water 淘淘的大水题
10月17日备战Noip2018模拟赛15(A组)T1 Water 淘淘的大水题题目描述淘淘在坐高铁回家的路上看到了一道很水的题:给出一个正整数序列a1,a2,...,an。定义一个序列的子序列Subarray(L,R),为aL, aL+1, ..., aR,则这个子序列的xor和为aL xor aL+1 xor ... xor aR,其中1≤L≤R≤n。现在淘淘想知道,有多少个...原创 2018-10-28 12:32:15 · 317 阅读 · 0 评论 -
备战Noip2018模拟赛15(A组)T3 Clock 淘淘起床了
10月17日备战Noip2018模拟赛15(A组)T3时钟淘淘起床了题目描述今天就是IOI啦,好开心!可是淘淘还在睡觉啊,要把他叫醒来! 淘淘在家睡觉都是分身的,他会分身成ñ个人,然后在家里找个地方朝四面墙中任意一面躺下睡觉! 要想叫醒淘淘,必须让每个分身都听到闹钟!但是啊,闹钟太多了会导致声音过大把淘淘震傻导致不会写FWT和FFT,那么他就无法akioi啦!在二...原创 2018-10-28 13:40:40 · 359 阅读 · 0 评论 -
NOIP2018提高组省一冲奖班模测训练3 T1 Anan的派对
10月27日NOIP2018提高组省一冲奖班模测训练3T1 Anna的派对题目描述Anan想举办一个派对。Anan的朋友总共有 n 人。第i个人如果参加派对会得到 ci 的快乐值,除他自己外每多一个人参加他会减少 di 的快乐值。Anan想让这个派对的总快乐值尽可能大,在这个基础上,能来的人越多越好。Anan想知道最佳的邀请方案的快乐值与参加人数。输入格式第...原创 2018-10-28 23:25:13 · 326 阅读 · 0 评论 -
NOIP2018提高组省一冲奖班模测训练3 T2 XYG的蛋糕
10月27日NOIP2018提高组省一冲奖班模测训练3T2 XYG的蛋糕题目描述XYG要过生日了,他准备了一个n×m的矩形蛋糕请大家吃。切蛋糕的方法如下:每次选出已经分出的某一个矩形蛋糕,一刀将其切成两个小矩形蛋糕。当然,这一刀可以选择横切或者竖切。最终XYG要把蛋糕切成n ×m块1×1的小蛋糕。XYG希望你告诉他总共有多少种不同的切法。两个切法不同当且仅当其中一个切法中存在...原创 2018-11-03 10:51:32 · 409 阅读 · 0 评论 -
NOIP2018提高组省一冲奖班模测训练2 T3 XYK的音游
10月22日NOIP2018提高组省一冲奖班模测训练2T3 XYK的音游题目描述XYK最近入坑了一个新音游。游戏界面上有Ñ个并排的按键,当前这首歌有米个鼓点。游戏的玩法是在鼓点的时刻移动鼠标到对应的按键上并点击来获取分数。对于第我个鼓点,我们用TI,WI,XI来描述,表示在时间点击第XI个按键会获得无线的分数。由于xyk手速很慢,每个时刻只能移动p个按键的距离。也就是说如...原创 2018-10-26 17:11:42 · 372 阅读 · 0 评论 -
备战Noip2018模拟赛20 (A组) T1 Cz 礼物
10月24日备战Noip2018模拟赛20(A组)T1 Cz礼物题目描述有Ñ种物品,第I种物品的价格为六,每天最多购买XI个。有米天,第我天c♂x有无线的钱,他会不停购买能买得起的最贵的物品(送给c♀x的礼物当然要挑贵一些)。你需要求出他每天会购买多少个物品。输入格式第一行两个整数N,M。接下来Ñ行每行两个整数v [I]中,x [i]中。接下来中号行每行一个整数W [...原创 2018-10-24 15:36:40 · 242 阅读 · 0 评论 -
备战Noip2018模拟赛15(A组) T2 Column 淘淘的柱子朋友
10月17日备战Noip2018模拟赛15(A组)T2 Column淘淘的柱子朋友题目描述明天就是noip了,淘淘家来了很多柱子朋友,他们有粗有细,但都躺在淘淘家不动,这叫淘淘很是不爽,因为他需要空间来思考人生。但是他又不好意思把朋友们赶走,也不想把它们摞起来,于是他来想你求助。你需要解决这样一个问题,地上从左到右平行地倒放了n根柱子,各自有一个半径ri,你需要用两个板子从两...原创 2018-10-28 11:26:44 · 429 阅读 · 0 评论 -
NOIP2018提高组省一冲奖班模测训练4 T2 奇怪的回文串
10月28日NOIP2018提高组省一冲奖班模测训练4T2 奇怪的回文串题目描述小D对字符串有着奇怪的认识。对于一个字符串S,他认为S是满足“奇数-回文”性质,当且仅当这个串的所有长度为奇数的子串都是回文串。注意一个串的子串指的是串中任意连续位置形成的串,一个“奇数-回文”串本身并不需要长度为奇数。现在小D有一个长度为N的字符串S。他有K次修改这个字符串的机会。每次修改,他可以选择...原创 2018-11-03 11:19:52 · 297 阅读 · 0 评论