摘要：
题目链接 点我呀 翻译 给你3条边x, y, z的范围, 且满足x < y < z, 让你选出3条合法的边, 使得这3条边能组成三角形。 保证答案总是存在。 题解 因为x < y < z, 所以x(y)和z相加的话, 肯定是大于y(x)的。 因此只要判断x+y是不是大于z就可以了。 因为说了一定会有 阅读全文
摘要：
题目链接 请不要点我! 题目大意 你给一个整数n一个整数k 让你找这么一个数组a[1],a[2],...,a[k] 其中1<=a[1]<a[2]<....<a[k]<=n 使得对于任意一个非负整数x,让它按照 任意顺序 依次去和这个数组的每个元素取模(x和第1个元素取模后,结果再和第2个元素取模.. 阅读全文
摘要：
题目链接 点我吧 题目大意 给你一个长度为n的序列,先手先选择一个区间[L,R], 这个区间里面的数字, 让后手选择一个删掉。 然后计算剩余的R-L个数字的和sum(如果R-L等于0,认为和是0)。 后手总是想让这个sum的值比较低,所以它总是会选择最大的那个数字删掉。 现在让你帮先手选择一个区间, 阅读全文
摘要：
问题描述 给你一个序列,让你在其中找一段连续的子序列,使得这个连续的子序列的和是最大的。 这个问题有个解法叫做Kadane algorithm 它实际上有点动态规划的意思在里面,设f[i]表示以第i个数字作为结尾的连续子序列的和的最大可能值。 则 \(f[i] = max(f[i-1]+a[i],a 阅读全文
摘要：
题目链接 【题目翻译】 给你两个长度都为n的正整数数组,让你把A数组通过两种操作变成B数组。 支持的两种操作: 1.R操作:把A数组翻转。 2.P操作:把A数组变成A数组的前缀和数组,即a[i]=∑a[j] (1 【题解】 因为P操作是求前缀和操作,而且两个数组中每个数字最少是1。 所以如果数组比较 阅读全文
摘要：
题目链接 【题目翻译】 给你一个长度为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个月份 阅读全文