题目：Who Gets the Most Candies? 链接：http://poj.org/problem?id=2886 分析： 1）这是一个约瑟夫环，关键在于如何定位下一个位置。如同楼层没有0层一样，针对card需要分正负讨论，计算出在新环中下一个离开的位置k。 2）求出k在原环中的位置。采 ...
分类：
其他好文 时间：
2019-02-02 10:22:07
阅读次数：
197
题目链接 动态区间第k小，但是这道题的话用主席树+树状数组套线段树的空间复杂度是O(nlog2n)会爆掉。 另一种替代的方法是用树状数组套平衡树，空间复杂度降到了O(nlogn)，但我感觉平衡树是个挺恶心的东西，而且时间复杂度是O(nlog3n)，比主席树还多了个logn。 最高效的方法是用一个叫整 ...
分类：
其他好文 时间：
2019-01-18 10:55:22
阅读次数：
191
C Candies 前一枚举一个i，求第一行的前i个和第二行从第n个到第i个 代码 cpp include define fi first define se second define pii pair define pdi pair define mp make_pair define pb p ...
分类：
其他好文 时间：
2018-12-06 15:55:50
阅读次数：
160
题意 "题目链接" 求满足$i^2 + j^2 \% M = 0$的数对$(i, j)$的个数，$1 \leqslant i, j \leqslant 10^9, M \leqslant 1000$ Sol 发这篇博客的目的就是为了证明一下我到底有多菜。 mdzz小学组水题我想了40min都没想出来 ...
分类：
其他好文 时间：
2018-12-03 22:54:55
阅读次数：
250
Given an integer array with even length, where different numbers in this array represent different kinds of candies. Each number means one candy of th ...
分类：
其他好文 时间：
2018-11-19 20:24:21
阅读次数：
112
题目分析： 首先要想两个暴力，一个的时间复杂度是$O(n^2)$,另一个是$O([\frac{n}{k}])$的。 $n^2$的暴力可以枚举两段，一段有$i$个取两个的小朋友，一段有$j$个取两个的小朋友。 你就可以算出每轮选取他们的代价，假设为$alpha$和$beta$。你要做的只是解$ (x+ ...
分类：
其他好文 时间：
2018-10-29 22:12:11
阅读次数：
329
Given an integer array with even length, where different numbers in this array represent different kinds of candies. Each number means one candy of th ...
分类：
其他好文 时间：
2018-10-29 14:06:14
阅读次数：
108
题意： 给出一个由n个点组成的凸包，以及凸包内的k个点，问是否能够在凸包上选择最多2k个点构造一个新的 凸包，使得新的凸包覆盖原来的k个点。 要求2k个点覆盖原本的k个点，只要对原k个点构造凸包，然后选择该凸包内一点O与该凸包的顶点连一条射线，其 与大凸包相交的边的两端点即为要保留的点，小凸包的顶点 ...
分类：
其他好文 时间：
2018-10-24 19:59:08
阅读次数：
165
D. Candies for Children time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output D. Candies for Ch ...
分类：
其他好文 时间：
2018-10-23 16:22:39
阅读次数：
131
题目大意 给定整数 $n, k, l, r$，$1\le n, k \le 10^{11}$，$1\le l, r \le n$ 。 令 $ m = r l + 1$，若 $m \le 0$，$m\gets m + n$ 。 未知数 $x\in \mathbb{Z}$ 满足 $ 0 \le x \l ...
分类：
其他好文 时间：
2018-10-15 14:30:05
阅读次数：
232
