3831: [Poi2014]Little Bird Description In the Byteotian Line Forest there are trees in a row. On top of the first one, there is a little bird who woul ...
分类：
其他好文 时间：
2017-12-25 17:01:38
阅读次数：
184
题链：http://www.lydsy.com/JudgeOnline/problem.php?id=3831题解：单调队列优化DP定义 F[i] 为到达第i课树的疲劳值。显然最暴力的转移就是枚举i位置前面的k个位置，找到最优的位置跳过来。每一个询问的复杂度 O(KN)，最坏达到O(N²)。考虑优化... ...
分类：
其他好文 时间：
2017-12-25 13:35:52
阅读次数：
175
Description 给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。 Input 第一行两个数n，m。第二行n个数，a[i]。接下来m行，每行两个数l,r，表示询问[l ...
分类：
其他好文 时间：
2017-12-19 01:35:41
阅读次数：
120
3524: [Poi2014]Couriers Description 给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。 给一个长度为n的序列a。1≤a[i]≤n。m组询问 ...
分类：
其他好文 时间：
2017-12-15 21:34:40
阅读次数：
242
3524: [Poi2014]Couriers Description 给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。 给一个长度为n的序列a。1≤a[i]≤n。m组询问 ...
分类：
其他好文 时间：
2017-11-02 18:20:39
阅读次数：
156
【BZOJ3872】[Poi2014]Ant colony Description 给定一棵有n个节点的树。在每个叶子节点，有g群蚂蚁要从外面进来，其中第i群有m[i]只蚂蚁。这些蚂蚁会相继进入树中，而且要保证每一时刻每个节点最多只有一群蚂蚁。这些蚂蚁会按以下方式前进： ·在即将离开某个度数为d+1 ...
分类：
其他好文 时间：
2017-10-29 16:46:32
阅读次数：
171
【BZOJ4543】[POI2014]Hotel加强版 Description 同OJ3522数据范围：n<=100000 同OJ3522数据范围：n<=100000 Sample Input 7 1 2 5 7 2 5 2 3 5 6 4 5 Sample Output 5 题解：很神的做法。 用 ...
分类：
其他好文 时间：
2017-10-15 17:44:22
阅读次数：
308
1.BZOJ 3522 Poi2014 Hotel DFS 给定一棵树，求有多少无序三元组(x,y,z)满足x,y,z互不相等且Dis(x,y)=Dis(y,z)=Dis(x,z) 枚举中心点，分别dfs,计算答案 #include <cstdio> #include <cstring> #incl ...
分类：
其他好文 时间：
2017-09-29 09:50:51
阅读次数：
206
P3576 [POI2014]MRO-Ant colony 题目描述 The ants are scavenging an abandoned ant hill in search of food. The ant hill has nn chambers and n-1n?1 corridors ...
分类：
其他好文 时间：
2017-09-15 16:41:56
阅读次数：
175
https://www.luogu.org/problem/show?pid=3576 题目描述 The ants are scavenging an abandoned ant hill in search of food. The ant hill has nn chambers and n-1 ...
分类：
其他好文 时间：
2017-09-15 01:51:53
阅读次数：
271
