题目描述 约翰的N 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一起，第i 头奶牛的坐标为Xi，没有两头奶牛的坐标是相同的。奶牛们的叫声很大，第i 头和第j 头奶牛交流，会发出max{Vi; Vj}×|Xi ? ...
分类：
编程语言 时间：
2019-11-14 09:23:01
阅读次数：
88
前言 "链接" 解法 一上来就看出是一道shabi贪心题，需要对开始时间拍一下序，暴力的复杂度 $O$ $($$n$$2$$)$ 不知道能不能过； 暴力 维护一个数组 $h$ ，令记录每个栅栏安排的最后一只牛，每次扫描数组，找到栅栏中吃完草结束时间最早的，如果该牛开始时间大于最早的，则踢出吃完的牛， ...
分类：
其他好文 时间：
2019-11-06 21:14:37
阅读次数：
124
首先我们可以看出一个性质:取小的一定不比取大的劣.~~显然嘛~~ 于是我们将约翰所需的木板从小到大排序,原材料也按从小到大排序,然后二分一个$mid$表示约翰取几个木板,用搜索$check$一下即可. 几个剪枝: 一.我们可以定义一个全局变量$Waste$表示割下木板后总共浪费的原材料长度. $\t ...
分类：
其他好文 时间：
2019-10-29 23:28:58
阅读次数：
82
是另一种栅栏，它是一种两方two-party栅栏，各方在栅栏位置上交换数据。 当两方执行不对称的操作时，exchanger会非常有用。 场景例子： 当一个线程向缓冲区写入数据，而另一个线程从缓冲区中读取数据。这些线程可以使用Exchanger来汇合，并将满的缓冲区与空的缓冲区交换。当两个线程通过Ex ...
分类：
编程语言 时间：
2019-10-06 00:53:34
阅读次数：
106
一道典型的贪心 抽象一下，其实就是区间中，不相交区间可以组成一条链，求链的最少数量 Solution 证明其实很简单，你只要找到一个能用的丢进去就好了，因为不管丢到哪一个栅栏，最后都还是要算最后时间的，所以其实没有差别 ...
分类：
其他好文 时间：
2019-09-22 21:49:41
阅读次数：
90
题意：对于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
//这个题目比较特殊,与一本通例题一笔画大概有这些不同： //首先，一条路径可能会出现多次 //其次，输出答案的顺序 是按照节点编号排序，不是一笔画的奇怪顺序XD //虽然是一笔画模板题,但是要做一些改动 ...
分类：
其他好文 时间：
2019-09-04 00:24:09
阅读次数：
69
checkpoint是Flink容错的核心机制。它可以定期地将各个Operator处理的数据进行快照存储（ Snapshot ）。如果Flink程序出现宕机，可以重新从这些快照中恢复数据。 1. checkpoint coordinator（协调器）线程周期生成 barrier （栅栏），发送给每一 ...
分类：
其他好文 时间：
2019-08-31 19:39:24
阅读次数：
114
