题意:有n块连着的木板，每个木板的高度为$h_i$,你需要把这n块木板上色，每次上色你可以选择竖着刷完一块木板,或者横着刷一个高度单位的连续的木板(不能跳跃),问最少需要刷几次? 分析:先只考虑贪心地横着涂:每一次尽可能地涂最长,且在此次横着涂的下方必定都是横着涂的,因为如果下面有竖着涂的,根据最优 ...
分类：
其他好文 时间：
2019-02-10 20:23:38
阅读次数：
177
Op tech briefing, 2002/11/02 06:42 CST "The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely ra ...
分类：
其他好文 时间：
2019-02-09 19:11:27
阅读次数：
129
题意：输入字符串代表2个骰子，求出他们是不是相同的骰子（通过旋转）。 思路：①注意输入的字符串代表了骰子颜色的分布，如下： 同时这也是数颜色的顺序（未转动时），和字符串内容的顺序。 ②骰子1不动，骰子2不停转动，分别选0到5做上图标号为1的位置（6次），然后2到4不停的转动（即4面转动，4次）， 共 ...
分类：
其他好文 时间：
2019-01-27 01:10:30
阅读次数：
199
分治，对于每个子区间都有两种情况，一种是全都竖着刷，第二种是把最小值以下横着刷，上面的部分被分成好多段，再一直递归下去 ...
分类：
其他好文 时间：
2019-01-22 00:32:51
阅读次数：
211
"传送门" 如果$op==1$，那么每一个方案都可以看做从$n$个数里选出$m$个数，然后$sort$一下依次放到每列，方案数就是${n\choose m}$。因为$n$很大，但是$m$不大，所以可以直接计算$\prod_{i=n m+1}^ni$，以及$m$的阶乘的逆元 如果$op==0$，我们枚 ...
分类：
其他好文 时间：
2019-01-04 12:38:02
阅读次数：
170
题意： 有一个含有n个点的无向图，所有的点最初颜色均为0。有q次操作，每次操作将v[i]周围的距离小于等于d[i]的点全部都染成颜色c[i]。最后输出每个点的最终的颜色。 数据范围： 1maxd[v]，那么因为1 include include define MAXN 100000 using na ...
分类：
其他好文 时间：
2018-12-30 14:43:03
阅读次数：
190
*作者：BUI* 可自定义制作属于你的像素画（默认为Sans） 第77行的COLOR可编辑你想要的颜色（RGB值） 1,2,3,4分别代表第77行所定义的颜色（0代表不显示） 视频地址：传送链接 1 @name Pixel painting ByBUI 2 @persist MAX_X MAX_Y ...
分类：
其他好文 时间：
2018-12-02 20:39:46
阅读次数：
523
题目链接：http://codeforces.com/contest/448/problem/C 题目大意：n个1* a [ i ] 的木板，把他们立起来，变成每个木板宽为1长为 a [ i ] 的栅栏，现在要给栅栏刷漆，刷子宽1，刷子可以刷任意长，每次只能横着刷或者竖着刷，问最少需要刷几次？解题思 ...
分类：
其他好文 时间：
2018-11-01 21:08:30
阅读次数：
116
http://poj.org/problem?id=3734 Description Panda has received an assignment of painting a line of blocks. Since Panda is such an intelligent boy, he s ...
分类：
其他好文 时间：
2018-10-30 21:13:15
阅读次数：
128
Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. Your task is counting the segme ...
分类：
其他好文 时间：
2018-10-28 11:16:28
阅读次数：
135
