1334 (-2), pupilRank: 2668 （虽然比上次好，但是摆脱不了掉分的命运。。。） D. Make The Fence Great Again http://codeforces.com/contest/1221/problem/D 分析：对每个高度来说，最多升高两次，因此可以对这 ...
分类：
其他好文 时间：
2019-09-21 10:35:59
阅读次数：
80
题意：对于n个栅栏，对于每个$i$，有高度$a[i]$，对于任意$2 ...
分类：
其他好文 时间：
2019-09-21 01:27:08
阅读次数：
120
描述在一些平地上有一个围栏围起来的区域。栅栏具有高度h并且在平面投影中它具有闭合折线（没有自交叉）的形式，其由其N个顶点的笛卡尔坐标（Xi，Yi）指定。在坐标（0,0）处，灯站在场地上。灯可以位于栅栏外部或内部，但不能位于其侧面，如下面的示例图片所示（细线所示部件未被灯照亮）： 栅栏是完全黑色的，即 ...
分类：
其他好文 时间：
2019-09-14 11:43:36
阅读次数：
77
一、事件Event Event（事件）：事件处理的机制：全局定义了一个内置标志Flag，如果Flag值为 False，那么当程序执行 event.wait方法时就会阻塞，如果Flag值为True，那么event.wait 方法时便不再阻塞。 Event其实就是一个简化版的 Condition。Eve ...
分类：
编程语言 时间：
2019-09-01 01:03:51
阅读次数：
118
JSON对象 JSON.stringify 将 json或者json数组转换成字符串json JSON.parse 是将 json 格式的字符串转换为 js 的对象或者数组 var obj = { name: 'Jack', age: 18, gender: '男'}var arr = [ { na ...
分类：
Web程序 时间：
2019-08-30 23:04:57
阅读次数：
130
http://poj.org/problem?id=1821 题意：给长度为n的木板，k个工人，每个工人要么不粉刷，或者选择一个包含木板si，长度不超过li的连续的一段木板粉刷，每粉刷一块得到pi的报酬，问如何安排工人使得总报酬最大？ 思路：可以按si给工人排序，这样我们就可以按照顺序依次安排工人。 ...
分类：
其他好文 时间：
2019-08-25 20:10:07
阅读次数：
120
题意 给定一个长度为$n$的正整数序列，第$i$个数为$h_i$，$m$个询问，每次询问$(l, r, w)$，为$[l, r]$所有长度为$w$的子区间最小值的最大值。（类似于一类特殊的直方图最大子矩形问题） $1 \leq n, m \leq 10^5$ 题解 我们考虑二分答案，这样$n$个数变 ...
分类：
其他好文 时间：
2019-08-19 17:08:09
阅读次数：
75
VMware安装centos 7 希望图片顺序不要错。。。。。。 ...
分类：
其他好文 时间：
2019-08-14 23:52:49
阅读次数：
193
Fence Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 6933 Accepted: 2309 Description A team of k (1 <= K <= 100) workers should paint a fe ...
分类：
其他好文 时间：
2019-08-11 23:03:25
阅读次数：
89
链接：http://poj.org/problem?id=3253 题解 木板切割顺序不定，自由度很高，为了使开销尽可能地小，可采用最优二叉树的结构 首先，切割的方法可以参考下图的二叉树 每个叶子节点对应一块切割的木板。叶子节点深度对应为得到木板所需的切割次数 开销就等于各叶子节点的 木板长度 * ...
分类：
其他好文 时间：
2019-08-11 21:14:54
阅读次数：
95
