首页 > [HEOI2014]南园满地堆轻絮
开通博客写题解
头像 Kur1su
发表于 2020-08-31 19:31:54
Description 小 Z 是 ZRP（Zombies’ Republic of Poetry，僵尸诗歌共和国）的一名诗歌爱好者，最近他研究起了诗词音律的问题。在过去，诗词是需要编成曲子唱出来的，比如下面这首《菩萨蛮》，唱出来的话其对应的音符就是这样的：南 园 满 地 堆 轻 絮， 愁 闻 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 又在摸鱼的大熊猫很勤奋努力
发表于 2020-09-03 16:30:46
[HEOI2014]南园满地推轻絮 思路： 就是二分去找, 满足 那么就是要让尽可能小的满足，然后在保证单调不下降的情况下，不等式是否成立 易证： ​ 当时，若数组满足条件且单调不下降，那么数组也一定满足且单调不下降 ​ 那么有了这个性质就可以二分答案了，因 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 DeNeRATe
发表于 2020-09-03 21:24:34
分析 作为一名OIer，当看到最大值最小时一定可以想到二分答案所以可以顺着这个思路往下由于最后需要的结果是单调不下降的所以我们可以考虑贪心设当前二分答案为Temp 若当前在，若 那么可以直接break掉，因为无解return false 若当前那么A[i]=min(A[i-1],A[i]+Temp 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 sunrise__sunrise
发表于 2020-08-30 23:34:20
题目描述 给出长度为n 的序列，这个序列得出公式也给出，各个系数以及模数依次给出，自己递推出全部的序列。在得到这个序列基础之上，询问你，是否可以构造一个新的数列，在原数列原来位置的数值只做加减法。得到的新数列需要保证不递减，即后一项不比前一项小。，每两项之间都要符合这个要求，问你符合要求的最小的改变 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 在刷题的单身狗很开心
发表于 2023-09-06 21:33:19
二分答案，验证方式为将当前的音符值降到尽量小，以便后来的付出小的代价就可以维持递增。 比较坑的是取余运算，在这里面取余运算一定要加括号，因为取余运算和乘除运算同级。不加括号将不符合取余运算的规则。 #include <bits/stdc++.h> typedef&n 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 bai_qi
发表于 2020-09-01 11:41:16
题目描述小 Z 是 ZRP（Zombies’ Republic of Poetry，僵尸诗歌共和国）的一名诗歌爱好者，最近他研究起了诗词音律的问题。在过去，诗词是需要编成曲子唱出来的，比如下面这首《菩萨蛮》，唱出来的话其对应的音符就是这样的：南 园 满 地 堆 轻 絮， 愁 闻 一 霎 清 明 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 luo想要个气球
发表于 2020-08-28 21:19:49
题意： 思路： #include <cstdio> #include <algorithm> using namespace std; const int N = 5e6 + 10; int n; int S_a,S_b,S_c,S_d,mod,mx; int a[N]; 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 blowhail
发表于 2020-09-06 12:24:50
题意看了好久才明白(:з」∠)给一个序列a[],要求一个不会递减的数组b[]，并且b要满足|a[i]-b[i]|尽量小 用二分找a与b的差值如果差值是x如果a[i]>=b[i-1],那b[i]=max(b[i-1],a[i]-x)如果a[i]<b[i-1]-x,那差值x就不成立其他情况就 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”