Fuko_Ibuki的博客

文章目录题意题解更衣人偶坠入爱河正在播出中,不知道大家是否喜欢这部作品.本题的题目与其他题目不同,为一个莫名其妙的数字,在某个不可描述的网站上貌似可以搜出相对应的内容.题目链接题意将[l,r][l,r][l,r]之间的数重新排列,再将所有数和一个五条确定的数xxx相异或得到一个序列aaa,你需要帮海梦确定xxx是多少,任一解均可.题解先看简单难度,l=0l=0l=0.这个很简单,因为最终的序列当中必定有一个数是000变成的,因此对二进制的每一位计算aaa数组和[l,r][l,r][l,r]相比

文章目录题意题解一道经典反悔贪心模板题,但是kkk只有500050005000,所以题解变成了k2k^2k2的优化dpdpdp.题意你的宇宙飞船要会见kkk位领导人,只有一些固定时间能让领导人上下车,但是值得高兴的是领导人只会待一会.你不能同时会见两个以上的领导人,同一个时间只能让一个领导人上车或者下车.问会见这些领导人至少要多少时间.题解转化模型.对时间排序后计算相邻差,则问题转化为取kkk个数使得没有两个相邻,此为经典反悔贪心模板.首先构建双向链表,取走最大的数的时候,由于可能存在两边之和大

文章目录题意题解题目链接题意给一个010101字符串,构造一个和原来字符串长度一样,对应的所有子串的最长不下降子序列长度相等并且000的个数最多的字符串,输出任意一组解.题解我们定义有111能被改为000的字符串是可改变的,否则就是不可改变的.轻松发现101010这个字符串是不可改变的,我们把所有无法被改变的字符串集合称为sss.则sss中的字符串满足这样的条件:1.10∈s10\in s10∈s.2.若p,q∈sp,q\in sp,q∈s,则pq∈spq\in spq∈s.3.若p∈s

文章目录题意题解题目链接我又掉了.CF上少见的优秀贪心题,有必要拿出来讲一下.题意n个数切成k份,求切出数的平方和的最小值.题解首先证明当对一个数字切的份数越多,因切分而减少的平方和就越小.证明显然.接下来开始贪心.我们发现可以O(1)O(1)O(1)计算一个数切成kkk份平方和的最小值,那么我们每次选择切成k+1k+1k+1份后减少最多的数即可.存储三元组a,b,c{a,b,c}a,b,c表示给出的数字,切出的份数,多切一次可以减少的平方和,重载运算符,用堆进行维护即可.struct

题目如下:思考.题目如下:给你个n行m列的矩阵,你可以操作k次,每次把一行或者一列每个数都减p,然后获得这一行或者这一列原来所有数的和的分数. 问k次操作后能够得到的最大分数.思考.首先想到一个贪心,每次选择最大的一行或者一列进行操作. 可惜样例里有一个数据是这样的.n=1 m=2 k=3 p=23 3这时候这种贪心算出来只有7...

题意题解Codeforces 814D An overnight dance in discotheque 物语场!!!!之后的可怜和命运石之门……哈哈哈哈哈哈哈……题意平面直角坐标系中有n个圆,每两个圆之间最多只有一个交点.要求你把圆分成两份, 每一份的圆中加上被覆盖偶数次的圆的面积,减去被覆盖奇数次的圆的面积,求两份加起来最大的面积和.题解由于每...

大胆猜想,小心求证题意题解题意有n个事件,每个事件发生的概率为pi.要求取其中一些事件构成的子集,使得选出来的事件中只发生一件的概率最大.求最大的概率.有n个事件,每个事件发生的概率为p_i.\newline要求取其中一些事件构成的子集,使得选出来的事件中只发生一件的概率最大.\newline求最大的概率.有n个事件,每个事件发生的概率为pi​.要求取其中一些事件构成的子集,使得选出来的事...