这是小川的第 393 次更新，第 425 篇原创 01 看题和准备 今天介绍的是 LeetCode 算法题中 Easy 级别的第 256 题（顺位题号是 1103 ）。我们通过以下方式向一排 个人分发一些糖果： 给第一个人送1个糖果，给第二个人送2个糖果，依此类推，直到我们给最后一个人送糖果。然后， ...
分类：
其他好文 时间：
2019-07-27 09:42:02
阅读次数：
89
出题：A-B-D1-D2 补题：C-E-F 总结：B看错题，导致浪费非常多的时间，D2用前缀和分成三个写就超时，可能是我姿势不对。。。逃，心态炸了没读读懂C。。。还是太辣鸡了 A. Three Piles of Candies #include<iostream> #include<stdio.h> ...
分类：
其他好文 时间：
2019-07-26 02:07:45
阅读次数：
115
A. Three Piles of Candies time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Alice and Bob have ...
分类：
其他好文 时间：
2019-07-26 02:06:11
阅读次数：
133
本蒟蒻已经掉到灰名了（菜到落泪），希望这次打完能重回绿名吧...... 这次赛中A了三题 下面是本蒟蒻的题解 A.Three Piles of Candies 这题没啥好说的，相加除2就完事了 B.Odd Sum Segments 题意大概就是把长度为n的数组分成k段，每段的总和为奇数，若可以则输出 ...
分类：
其他好文 时间：
2019-07-25 13:31:44
阅读次数：
92
1103. Distribute Candies to People We distribute some number of candies, to a row of n = num_people people in the following way: We then give 1 candy ...
分类：
其他好文 时间：
2019-07-21 13:48:28
阅读次数：
107
排排坐，分糖果。我们买了一些糖果 candies，打算把它们分给排好队的 n = num_people 个小朋友。给第一个小朋友 1 颗糖果，第二个小朋友 2 颗，依此类推，直到给最后一个小朋友 n 颗糖果。然后，我们再回到队伍的起点，给第一个小朋友 n + 1 颗糖果，第二个小朋友 n + 2 颗 ...
分类：
其他好文 时间：
2019-07-18 13:26:06
阅读次数：
139
HDU 5409 显然要先双连通缩成一棵树。 然后对于树上的边才有答案。 对于一条边来说， 两侧的最大值分为mx1 , mx2 ， 那么 u 一定是min(mx1, mx2)， v 一定是 u + 1。 这个经过仔细分析一下就能得到， 然后按dfs序建个st表就好啦。 ...
分类：
其他好文 时间：
2019-07-09 19:37:18
阅读次数：
102
HDU - 5411 考虑直接dp会T， 用矩阵优化一下就好了。 ...
分类：
其他好文 时间：
2019-07-09 14:00:52
阅读次数：
94
1 class Solution: 2 def distributeCandies(self, candies: int, num_people: int) -> 'List[int]': 3 res = [0] * num_people 4 t = 0 5 while candies >= 0: ... ...
分类：
其他好文 时间：
2019-06-30 13:53:45
阅读次数：
78
HDU 6085 考虑枚举 B[ i ]， 分成50000 / B[ i ] 段每段用bitset处理， 手写bitset的话复杂度n ^ 2 / 32。 训练的时候我没有手写bitset， 靠卡常加开o3优化卡过去了。 其实有一种方法能用手写bitset做到n ^ 2 / 32 + n * log ...
分类：
其他好文 时间：
2019-06-29 22:10:33
阅读次数：
120
