[10.5NOIP普及模拟]sort 文章目录 [10.5NOIP普及模拟]sort 题目描述 输入 输出 输入输出样例 样例输入 样例输出 数据范围限制 解析 code 题目描述 小x和小y是好朋友.小y的成绩很差,以至于 GPA(平均绩点)在系内倒数.系内一共有 N 位同学,每位同学有自己的 GPA,以及已修学分数,定义 GPT = GPA ×已修学分数.小x为了帮助小y提高成绩,给小y提了一个要求:新学期的 GPA 要超过系内排名第 K 位的同学. 为了帮助理解,给出一个例子: 现在给出系…

[10.5NOIP普及模拟]sum 文章目录 [10.5NOIP普及模拟]sum 题目描述 输入 输出 输入输出样例 样例输入 样例输出 解析 code 题目描述 小x有很多糖果,分成了 N 堆,排成一列.小x说,如果小y能迅速求出第 L 堆到第 R 堆一 共有多少糖果,就把这些糖果都给他. 现在给出每堆糖果的数量,以及每次询问的 L 和 R,你需要帮助小y,把每次询问的结果求出来. 注意,你不需要考虑糖果被小y取走的情况. 输入 第 1 行2 个整数 N, M, 分别表示堆数和询问数量. 第…

[10.6NOIP普及模拟]MATH 题目简化 一个数列任意删k个数,是得数列中最大的差+最小的差最小 思路 程序1--时超40 暴搜+剪枝. 用类似排列组合的方式,暴搜删或不删 剪枝就是看看剩下的数,如果还小于k,则退出 程序2.1--时超80 这是suzejia大神教我的: 令m=n-k;(即数列长度) 排序一遍 因为要求最小,并且最大差即为最大数-最小数 所以删后的数列是一个区间,设l为左,r为右. l=1~k+1;因为r最多为n,长度为m,n-(k+1)+1=m r=l+m-1;由r-l…

目录 2018.10.17 NOIP模拟赛 A 咒语curse B 神光light(二分 DP) C 迷宫maze(次短路) 考试代码 B 2018.10.17 NOIP模拟赛 时间:1h15min(实际) 期望得分:100+100+100 实际得分:100+70+100 为什么这么困啊.. A 咒语curse #include <cstdio> #include <cctype> #include <cstring> #include <algorithm>…

[2020.02.01NOIP普及模拟4]怪兽 文章目录 [2020.02.01NOIP普及模拟4]怪兽 题目描述 输入 输出 输入输出样例 数据范围限制 提示 解析 code 题目描述 PYWBKTDA最近正在打怪兽,一个斯拉夫神话中的凶猛怪兽,一个有着多个头的巨大龙状爬行动物. 开始的时候,怪兽有X个头,你有n种打击方式.如果你选择第i种打击方式,这个神奇的怪兽会减 少min(d i ,cur)个头.这里cur表示当前怪兽拥有的头的数量.但是如果怪兽被打击以后还至少留下 了一个头,那么它就会…

目录 2018.10.16 NOIP模拟赛 A 购物shop B 期望exp(DP 期望 按位计算) C 魔法迷宫maze(状压 暴力) 考试代码 C 2018.10.16 NOIP模拟赛 时间:2h(实际) 期望得分:100+100+20 实际得分:100+100+100 T3:数据较水+时限较大+常数小+std也就是个暴力!!! = 暴力AC = 休闲半上午 = 辣鸡题目 A 购物shop 直接nth_element. 因为\(m\leq100\),堆也是可以的. #include <cst…

Sort 题目背景 SOURCE:NOIP2016-RZZ-4 T1 题目描述 给你一个长度为 n 的排列,小W每次可以选择一个数,做以下操作: 不断把这个数与它右边的数交换. 当它右边没有数,或它右边的数比它大时,停止操作. 比如序列 1 4 3 2 5,对 4 操作后就是 1 3 2 4 5 . 求最少需要进行几次操作,使得这个排列变成升序. 输入格式 第一行一个正整数 n . 第二行 n 个数,从左到右描述给定的排列. 输出格式 输出一个数表示答案. 样例数据 1 输入 5 3 2 5 1…

enc[问题背景]zhx 和他的妹子聊天.[问题描述]考虑一种简单的加密算法.假定所有句子都由小写英文字母构成,对于每一个字母,我们将它唯一地映射到另一个字母.例如考虑映射规则:a->b, b->c, c->d, d->a. 那么单词 bad 就会被映射为 cba.这个映射规则的“逆映射规则”为: b->a, c->b, d->c, a->d. 对于密文 cba, 我们很容易将它解密为 bad.当然,这样的映射需要保证每一个字母映射到的字母是不同的(即不可以…

总结:今天去了NOIP模拟赛,其实是几道USACO的经典的题目,第一题和最后一题都有思路,第二题是我一开始写了个spfa,写了一半中途发现应该是矩阵乘法,然后没做完,然后就没有然后了!第二题的暴力都没码QAQ 现在我来写解题报告了,有点饿了QAQ.. 第一题 题目 1: 架设电话线 [Jeffrey Wang, 2007] 最近,Farmer John的奶牛们越来越不满于牛棚里一塌糊涂的电话服务,于 是,她们要求FJ把那些老旧的电话线换成性能更好的新电话线.新的电话线架设 在已有的N(2 <=…

满分:300分 直接全部爆零,真的是很坑啊! 10.30的题目+数据:链接:http://pan.baidu.com/s/1jHXLace 密码:i784 T1: 题目中的难点就是每次折叠的点可能应经被覆盖了,我的做法是递归去推出它现在在哪个位置,不仅超时,而且答案错误. 也曾想过用数组去存下它当前的位置,但是被10^18的数据吓到了. 正解:并不是所有的坐标都有用,仅仅是那m个将要用到的点有用,所以每次折叠,就只对之后的有用的k个点进行更新,这样就行了. 时间复杂度O(m^2) 不会超时的.…