【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1112 【题目大意】 给出一个数列，对于一个操作，你可以对一个数+1，或者一个数-1， 问若使得数列中出现长度为m的连续相同的数，最少需要的操作数。 【题解】 我们发现对于固定区间求最小操 ...
分类：
其他好文 时间：
2017-04-16 00:46:58
阅读次数：
190
题目描述 N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务. 输入 第一行给出N,K. (1 ≤ k ≤ n ≤ 100000), 下面N行,每行代表这柱砖 ...
分类：
其他好文 时间：
2017-04-01 15:16:43
阅读次数：
207
Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得：每个town都有且只有一个入度 和上题一样... ...
分类：
其他好文 时间：
2017-03-21 12:26:57
阅读次数：
138
BZOJ1131: [POI2008]Sta 题意：给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大。 题解：记录每个点的深度，再根据根节点的深度和逐层推导出其他点的深度和。 我用的是BFS #include <stdio.h> #include <string.h> #i ...
分类：
其他好文 时间：
2016-12-14 21:53:36
阅读次数：
274
枚举LCP，假设前$i-1$个都相同。那么后面$n-i$个数可以随意排列，第$i$个位置可以填的方案数为后面小于$a_i$的数字个数，树状数组维护。 同时为了保证本质不同，方案数需要除以每个数字的个数的阶乘。 将$m$分解质因数，然后CRT合并即可。 可以先用树状数组处理出所有贡献。 同时在分开计算 ...
分类：
其他好文 时间：
2016-12-14 07:40:26
阅读次数：
306
[BZOJ1112][POI2008]砖块Klo 试题描述 N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务. N柱砖,希望有连续K柱的高度是一样的. 你可 ...
分类：
其他好文 时间：
2016-12-10 18:45:17
阅读次数：
152
Description 一棵树,问以那个节点为根时根的总和最大. Sol DFS+树形DP. 第一遍统计一下 size 和 d. 第二遍转移根,统计答案就行了. Code ...
分类：
其他好文 时间：
2016-12-08 09:33:19
阅读次数：
173
1113: [Poi2008]海报PLA Description N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. Input 第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长 ...
分类：
其他好文 时间：
2016-11-23 07:44:34
阅读次数：
197
1123: [POI2008]BLO Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Byteotia城市有n个 towns m条双向roads. 每条 road 连接 ...
分类：
其他好文 时间：
2016-11-23 07:28:16
阅读次数：
193
1121: [POI2008]激光发射器SZK Description 多边形相邻边垂直，边长为整数，边平行坐标轴。要在多边形的点上放一些激光发射器和接收器。满足下列要求： 1发射器和接收器不能放置在同一点； 2发射器发出激光可以沿壁反射，最终到达一个接收器； 3发射器只能沿角平分线发射激光。求：最 ...
分类：
其他好文 时间：
2016-11-23 07:18:51
阅读次数：
274
