05 2020 档案
摘要：题目链接 【题目翻译】 给你一个长度为n的序列a,但是只给你前[n/2](向上取整)个数字,然后后面[n/2](向下取整)个数字都是 x,现在让你求一个数字k,使得序列a中每个长度为k的连续序列的和都大于0. 【题解】 我们先证,如果存在一个满足要求的k的话,那么k2=2*k肯定也是一个符合要求的答
阅读全文
摘要：题目链接 【题目翻译】 有一个无限大的容器。 你轮流进行如下操作:倒一杯热水进去、倒一杯冷水进去。以此类推。 (热水温度是h,冷水温度是c) 容器中的水的温度等于倒进去的水的温度总和/倒水的次数。 问你需要进行多少次操作,水的温度才能最接近温度t。 【题解】 会发现,进行2,4,6,8,10...次
阅读全文
摘要：题目链接 【题目翻译】 让你用1*1和1*2的砖块铺满空白的格子。 1*2的砖块只能横着放。 用11的砖块代价是x,12的代价则是y. 问你需要的最小代价。 【题解】 看到1*2只能横着放。问题就简单多了。 若x2<=y则直接放11的就行了。 否则1*2可以放久放这个。(单位格子价格更低); 【代码
阅读全文
摘要：题目链接 【题目翻译】 n张牌要平均分配给k个人(k是n的因子) 然后有m张鬼牌,剩下n-m张是普通牌。 让你分配普通牌和鬼牌。 使得最后的得分最高。 最后的得分=鬼牌数最多的那个人的鬼牌减去其他k-1人中鬼牌最多的那个人的鬼牌数。(最后答案可能为0) 【题解】 显然尽量先让一个人拿满k张鬼牌(不足
阅读全文
摘要：题目链接 【题目翻译】 给你n个月,每个月天数有d[i]天 你需要选取连续的几天(可以跨月、跨年) 然后你得到的收益为这些天是在所在月份的第几天对应的数字的和。 比如你选了第2月(设有30天)的第29、30天以及3月的第1,2天。 那么你的收益就是29+30+1+2 然后现在的问题是,让你从n个月份
阅读全文
摘要：题目链接 【题目翻译】 给你个蛇形的图...你每次可以到右边或者下边一个相邻的格子。 问你从起点到终点的路径上遇到的和有多少种可能。 【题解】 首先明确一件事情啊,绝对不是直接输出从起点到终点的不同走法个数哦。 比如这张图的情况: 显然这两种是不同的走法但是和是一样的。 我们会发现,如果我们从起点一
阅读全文
摘要：题目链接 【题目翻译】 每个奶奶有个编号a[i] 只有当操场上除了自己然后人数大于等于a[i]的时候,她才能出去。 (同时一起出去x个人的话,其余x-1个人也算是已经到操场上了) 然后问你最多能出去多少个人到操场上。 【题解】 这题不要想复杂了,你就直接想最后操场上有多少个人。设为x。 那么肯定对于
阅读全文
摘要：题目链接 【题目翻译】 其实就是让你用一个1*2(可以缩小为1*1)的方块去填充整个n*m的方格。 问你最少需要多少个方格。 【题解】 如果长和宽某一个是偶数,那么显然可以让长为2的边顺着那个方向摆放。 刚好需要个,也即 如果都是奇数的话,我们可以截出来一个长度为奇数的,宽为
阅读全文
摘要：题目链接 【题目翻译】 给你一个包含n个数字的序列a,你可以将其中某一个数字改成另外一个[1,k]之间的数字。 要求修改之后,对于所有的i∈[1..n/2],a[i]+a[n-i+1]=x,这里的x是一个定值。 n给的一定是偶数。 问你最少操作次数是多少。 一开始给的序列a中的每个数字也都是在[1.
阅读全文
摘要："题目链接" 【题目翻译】 给你两个整数u和v,让你构造一个数组,使得这个数组的异或和为u,数字之和为v。 求最短的数组。以及他们的各个元素。 【题解】 几个特殊的判断: 0.u和v的奇偶性不同,因为如果只看每个数字二进制最后一位的话,在这一位上进行加法或者是异或操作,得到的结果肯定都是一样的。所以
阅读全文
摘要："题目链接" 【题目翻译】 给你一个长度为n的连续0,你现在可以每次把其中一段的最中间那个位置的数字改为++cur(cur初值为0) 但是你每次选取的一段需要满足这样的要求: 1.是一个连续的最大0段。 2.这个0段的长度是最长的。 3.这个0段是最靠左的。 【题解】 定义个长度为n的priorit
阅读全文
