简单的区间(interval) 题目描述: 样例输入: 样例1: 4 3 1 2 3 4 样例2: 4 2 4 4 7 4 样例输出: 样例1: 3 样例2: 6 提示: 时间限制:1000ms 空间限制:512MByte 之前写了一个的代码 #include<bits/stdc++.h> #define maxn 1001000 #define ll long long using namespace std; ll n,k,a[maxn],s[maxn],cun[maxn],ans; ve…

简单的玄学(random) 题目描述: 样例输入: 样例1: 3 2 样例2: 1 3 样例3: 4 3 样例输出: 样例1: 1 8 样例2: 1 1 样例3: 23 128 提示: 时间限制:1000ms 空间限制:512MByte 直接上题解看看吧,不过这个题解跟没说一样...已经知道的他都说了,不知道的他只字未提QAQ.///.. #pragma GCC optimize(2) #include<bits/stdc++.h> #define ll long long #define m…

Link https://jzoj.net/senior/#main/show/3875 Problem 在遥远的S星系中一共有N个星球,编号为1…N.其中的一些星球决定组成联盟,以方便相互间的交流. 但是,组成联盟的首要条件就是交通条件.初始时,在这N个星球间有M条太空隧道.每条太空隧道连接两个星球,使得它们能够相互到达.若两个星球属于同一个联盟,则必须存在一条环形线路经过这两个星球,即两个星球间存在两条没有公共隧道的路径. 为了壮大联盟的队伍,这些星球将建设P条新的太空隧道.这P条新隧道将按…

fg 在遥远的S星系中一共有N个星球,编号为1-N.其中的一些星球决定组成联盟,以方便相互间的交流. 但是,组成联盟的首要条件就是交通条件.初始时,在这N个星球间有M条太空隧道.每条太空隧道连接两个星球,使得它们能够相互到达.若两个星球属于同一个联盟,则必须存在一条环形线路经过这两个星球,即两个星球间存在两条没有公共隧道的路径. 为了壮大联盟的队伍,这些星球将建设P条新的太空隧道.这P条新隧道将按顺序依次建成.一条新轨道建成后,可能会使一些星球属于同一个联盟.你的任务是计算出,在一条新隧道建设完…

ujfuiaty 小可可是音乐学院的一名学生,他需要经常创作乐曲完成老师布置的作业. 可是,小可可是一个懒惰的学生.所以,每次完成作业时,他不会重新创作一首新的乐曲,而是去修改上一次创作过的乐曲作为作业交给老师.小可可的乐曲由N个音调不同的音符组成,分别记为音符1-N.因此,他创作的乐曲是由1-N的一个排列构成,例如N=5时,他创作的乐曲可能为:2,1,3,5,4.但是,小可可每一次会按照一定的要求修改上一次创作的乐曲.他规定,修改过后的乐曲必须与上一次创作的乐曲的悦耳值相同.所谓悦耳值就是他所…

DDD Bsny从字典挑出N个单词,并设计了接龙游戏,只要一个单词的最后两个字母和另一个单词的前两个字母相同,那么这两个单词就可以有序的连接起来. Bsny想要知道在所给的所有单词中能否按照上述方式接龙组成一个单词环(可能是多个),若能,求所有环的环中单词平均长度最大值. 100%的数据:n≤100000,每个单词长度不超过1000.输入数据比较大,C/C++的同学用scanf输入. Slai 容易看出,有用的东西仅仅只是每个单词的头两个字母以及尾两个字母. 这两个字母组合最多只有262种. 所…

EVRT Bsny的书架乱成一团了,帮他一下吧! 他的书架上一共有n本书,我们定义混乱值是连续相同高度书本的段数.例如,如果书的高度是30,30,31,31,32,那么混乱值为3:30,32,32,31的混乱值也为3.但是31,32,31,32,31的混乱值为5,这实在是太乱了. Bsny想尽可能减少混乱值,但他有点累了,所以他决定最多取出k本书,再随意将它们放回到书架上.你能帮助他吗? 1≤k≤n≤100,注意所有书本高度在[25,32]. COMEHERE 首先如果考虑动态规划的话,会设置f…

MEi Bsny所在的精灵社区有n个居民,每个居民有一定的地位和年龄,ri表示第i个人的地位,ai表示第i个人的年龄. 最近社区里要举行活动,要求几个人分成一个小组,小组中必须要有一个队长,要成为队长有这样的条件: 1.队长在小组中的地位应该是最高的(可以并列第一): 2.小组中其他成员的年龄和队长的年龄差距不能超过K. 有些人想和自己亲密的人组在同一个小组,同时希望所在的小组人越多越好.比如x和y想在同一个小组,同时希望它们所在的小组人越多越好,当然,它们也必须选一个符合上述要求的队长,那么问…

目录 @day - 0@ @day - 1@ @day - 2@ @后记@ 我只是来打酱油哒-- 顶多能进个 E 类继续打酱油. 原本还在互奶 A 队,结果现在--铁定进不了队啦. 对初中生的歧视啊 qwq. @day - 0@ 试机日. 想起来我前几天有一道题还没过,于是继续调试. 每次想要打 \ 总会按到回车,想要打退格结果又按到了 \. 这个键盘真的好令人难受啊(可能只是因为不习惯而已?上次 noip 的键盘也这个样子来着)-- 一开始的时候好像没有网啊--还靠的是学长的手机开热点上网.…

在这样一场毒瘤的省选中 这道题目无疑是命题人无私的馈赠 大量精心构造的部分分,涵盖了题目中所有涉及的算法 你可以利用这道题目,对你是否能够进入省队进行初步检查 经典的模型.较低的难度和不大的代码量,能帮助你把分数收入囊中 出题人相信,这个美妙的题目,可以给拼搏于省队的逐梦之路上的你,提供一个有力的援助. By 2019十二省联考命题人 Emmm,显然不是说给我听的. 你看,两紫一黑 Day –? Loli在黑板上设置了倒计时:[距一轮____天].然而这个倒计时甚至总是忘了更新.今天(4月10日…