题
文章平均质量分 78
小德子嗷
这个作者很懒,什么都没留下…
展开
-
2021牛客暑期多校训练营7(补题)
题目I、xay loves orH、xay loves countI、xay loves or题目链接:xay loves or题目大意:给你两个正整数x、sx、sx、s,并且满足关系x∣y=sx|y=sx∣y=s,求满足条件的正整数yyy的个数。题目思路:我们可以由∣(或)|(或)∣(或)的性质知道,我们先把x、y、sx、y、sx、y、s三个数看成二进制表示,我们可以知道对于sss某一位000的情况,xxx和yyy这个地方也应该为零,那么yyy唯一可以选择的就是当sss这位是111而且xxx的同一原创 2021-08-09 03:53:38 · 198 阅读 · 0 评论 -
2021“MINIEYE杯”中国大学生算法设计超级联赛(6)(补题)
题目列表Yes, Primer MinisterYes, Primer Minister题目链接:题目大意:你是《是!首相》里的的唐纳德,你要满足汉弗莱和哈克先生的要求,对于编号从负无穷到正无穷的公务员编号序列进行处理,你要注意哈克先生要求留下最少的公务员以及留下来的公务员编号序列之和是一个质数;而汉弗莱的要求是自己的编号ID必须在留下来的序列之中。现在里来执行这个命令,来选择【l,r】并且输出最最少保留下来的人数,如果不能就输出-1。...原创 2021-08-07 01:26:53 · 230 阅读 · 0 评论 -
Educational Codeforces Round 112 (Rated for Div. 2)
题目A、PizzaForcesB、Two TablesC、Coin RowsD、Say No to PalindromesA、PizzaForces题目链接:PizzaForces题目大意:要求订购n块披萨,现有可选择的是6块披萨/15min、8块披萨/20min和10块披萨/25min。现在要求拿到足够的份额披萨所需的最小时间是多少。思路:刚开始还被卡了一下,我们可以很轻易的看出来对于每份披萨都是2.5分钟,所以在足够份额以内,选择不同方式没有差异,只是在最后一份的选择上面,我选择的是模6,余0就原创 2021-08-01 18:08:03 · 139 阅读 · 0 评论 -
Codeforces Global Round 15
题目列表A、Subsequence PermutationB、Running for GoldC、Maximize the IntersectionsA、Subsequence Permutation题目链接:Subsequence Permutation题意:你有一个序列a,你现在可以选择a中一个不连续的子序列b,对子序列按照字典序排序后依次放回序列a,使得a序列是按照字典序顺序的,要求求出b序列的最小长度。思路:我们可以很容易的想到,如果按照字典序排序的a序列变成了了c,那么b序列的最小值,便原创 2021-07-27 16:59:09 · 242 阅读 · 0 评论 -
2021年杭电多校第一场(补题)
题目列表1001 Mod, Or and Everything1008 Maximal submatrix1008 Maximal submatrix我们先理解下题意,给你一个矩阵,然后我们要求每列不下降的最大子矩阵的面积。我比赛的时候写的是暴力没有优化的,然后这题是可以用单调栈的方法来完成求最大子矩阵面积。第一步是处理矩阵,把问题转化成求矩阵的最大子矩阵,第二部对于处理后的每一行处理求最大子矩阵,运用单调栈的方法(其实我都没怎么写过,所以根本无从下手,然后我找了wh1te的代码,理解了下)。原创 2021-07-25 21:02:30 · 194 阅读 · 0 评论 -
Codeforces Round #734 (Div. 3)
题目A、Polycarp and CoinsB1、Wonderful Coloring - 1B2、 Wonderful Coloring - 2A、Polycarp and Coins题目链接:Polycarp and Coins题意:你有两种硬币:一种是面值为一元的、另一种是面值为二元的,现在给出一个数值,要求由尽可能数量相同两种硬币组成这个值,输出一元硬币和二元硬币的数量。思路:首先清楚两个硬币组合是为3,对于所有数值是3的倍数的话,都可以取到相等的,如果对3取模为1就加一个一元硬币,取模为原创 2021-07-24 02:36:00 · 374 阅读 · 1 评论