入口： https://cn.vjudge.net/problem/UVA-1335 【题意】 有n个人为成一个圈，其中第i个人想要r[i]种不同的礼物，相邻的两个人可以聊天，炫耀自己的礼物。如果两个相邻的人拥有同一种礼物，则双方都会很不高兴，问最少需要多少种不同的礼物才能满足所有人的需求，假设每种 ...
分类：
其他好文 时间：
2019-01-24 18:48:59
阅读次数：
167
The Frog's Games Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 10307 Accepted Submission(s): 4 ...
分类：
其他好文 时间：
2019-01-24 00:32:18
阅读次数：
182
Aggressive cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22674 Accepted: 10636 Description Farmer John has built a new long barn, wi ...
分类：
其他好文 时间：
2019-01-24 00:31:29
阅读次数：
150
BaoBao and DreamGrid are playing the game Plants vs. Zombies. In the game, DreamGrid grows plants to defend his garden against BaoBao's zombies. There ...
分类：
其他好文 时间：
2019-01-24 00:31:08
阅读次数：
250
Drying Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 24089 Accepted: 6031 Description It is very hard to wash and especially to dry cloth ...
分类：
其他好文 时间：
2019-01-24 00:25:47
阅读次数：
144
River Hopscotch Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21939 Accepted: 9081 Description Every year the cows hold an event featurin ...
分类：
其他好文 时间：
2019-01-23 23:28:58
阅读次数：
322
时间复杂度O(logn) P1843 奶牛晒衣服 P2678 跳石头 P1577 切绳子 当函数具有单调性时 在范围内 二分答案的一边可以而另一边不可以 通过二分把范围逐渐缩小 1.当了l<=r时，边界缩为mid-1与mid+1 2.当了l<=r时，边界缩为mid-1与mid+1 不确定是mid,m ...
分类：
其他好文 时间：
2019-01-21 20:09:19
阅读次数：
168
2653: middle 链接 分析： 二分答案+主席树。 对于中位数的经典做法，就是二分一个数，将小于的变成-1，大于等于的变成+1，那么如果sum>=0（因为+1包括等于），L=mid+1，否则R=mid-1。 那么考虑二分一个中位数（当然只二分出现过的数即可），然后向上面一样判断。 因为二分的 ...
分类：
其他好文 时间：
2019-01-20 18:51:38
阅读次数：
204
DP常用优化 一.前缀和优化 当遇到类似：$f[i] = \sum_{j = k}^{i} g[j]$的转移时，可以通过预处理出$g[i]$的前缀和$s[i]$，将$O(n)$的求和转换为$O(1)?$的操作。 "[HAOI2009]逆序对数列" "[HAOI2008]木棍分割" 二分答案+dp " ...
分类：
其他好文 时间：
2019-01-20 18:00:47
阅读次数：
379
题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来nnn天的借教室信息，其中第iii天学校有rir_iri? ...
分类：
其他好文 时间：
2019-01-19 00:47:48
阅读次数：
231
