- 博客(4)
- 收藏
- 关注
RSS订阅原创 EduRound 126 (Rated for Div. 2)C题
EduRound126-C题 没想出来，看了别人的思路，感觉二分最好理解，写的比较low，记录一下。。。 题目：C. Water the Trees 题意： 给一些树浇水，奇数天可使树长高1，偶数天可使树长高2，也可以跳过一天不浇水，给出初始的树的高度，问最少需要多少天才能使所有树一样高。 思路： 1、最终树的高度一定是原来的最大值或者最大值加1。 2、二分答案ans求最小值，则有ans/2个奇数天(odd)和偶数天(even)，即+1和+2的次数(ans为奇数时+1的次数为ans/2+1)，然后检查是否
2022-04-10 12:18:55
271
原创 D.Maximum Sum of Products(DP、暴力、双指针)
题目：D. Maximum Sum of Products 题意： 给出长度为n的数组a和数组b，最多可以翻转一次（也可以不翻转）a数组的某一个子区间，使最大，数据范围：。 思路： 暴力所有区间为复杂度，会超时，发现小区间包含在大区间中，计算增量时指针不必每次从头开始，考虑状态转移，定义为翻转这个区间带来的增量，区间由区间转移而来，则有: 边界：，，左端点i从n-1开始枚举，右端点从i+1开始枚举，两重循环...
2022-04-03 01:22:37
647
1
原创 C. Factorials and Powers of Two
题意： 若一个数是2的次方，或是某个数的阶乘，则这个数为powerful数，给出一个数n，求n最少可表示为多少个powerful数的和，。 思路： 1、任意一个数肯定可以表示成若干个2的次方数的和，因为把这个数转化成二进制形式，为1的位置就是一个2的次方数。 2、用阶乘来替换掉一些1，15的阶乘已经超过，所以共0~14个阶乘，二进制枚举选或不选，假如选了cnt个阶乘，和为sum，剩下的用2的次方数来表示，则这种选法的答案就是cnt 加上(n-sum)...
2022-03-29 20:35:05
700
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人