原题地址 建立一个数组high，若一对关系指明Ai与Bi可以互相看见（Ai < Bi），则把数组high中下标为Ai + 1到Bi - 1的数都减去1，意为Ai到Bi之间的牛的身高至少比它们少1。 再加一个辅助数组sup可以将时间复杂度由O（NM）降到O（N + M）。 代码实现如下： #inclu ...
分类：
其他好文 时间：
2019-05-02 21:26:43
阅读次数：
122
Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabulous ...
分类：
其他好文 时间：
2019-04-30 22:09:18
阅读次数：
132
Tallest Cow(POJ3263) 给出N头牛的身高，和M对关系（ai与bi可以相互看见。即他们中间的牛都比他们矮）。已知最高的牛为第P头，身高为H。求每头牛的身高最大可能是多少。( $1 \leq N,M \leq 10^4, 1 \leq H \leq 10^6$ ) 输入样例： 9 3 ...
分类：
其他好文 时间：
2019-04-24 14:42:52
阅读次数：
147
Go语言开发Windows应用 当第一次看到Go程序在windows平台生成可执行的exe文件，就宣告了windows应用也一定是Go语言的战场。Go不是脚本语言，但却有着脚本语言的轻便简单的特性。相较于php和python之类以服务器控制台为主要战场的脚本语言来说，Go语言是真正的圆了“动态语言的 ...
分类：
编程语言 时间：
2019-04-21 09:21:43
阅读次数：
207
"题目地址" 思路 二分平均值，区间为$0$~$2000$。将每个$a[i]$减去平均值，就只用考虑字段和是否$ =0$了。 关于计算子段和，可以使用前缀和表示，$sum[i]$表示前$i$个数的和。 由$L$~$n$以循环子段的尾巴，关于每次循环： 维护一个子段开头的最小值 找到这个平均值中，最大 ...
分类：
其他好文 时间：
2019-04-20 21:07:40
阅读次数：
157
题目描述 For their physical fitness program, N (2 ≤ N ≤ 1,000,000) cows have decided to run a relay race using the T (2 ≤ T ≤ 100) cow trails throughout t ...
分类：
其他好文 时间：
2019-04-20 14:30:52
阅读次数：
170
Cow Contest Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code b ...
分类：
其他好文 时间：
2019-04-14 17:44:19
阅读次数：
170
/* 题目内容：有n头牛（1 using namespace std; //奶牛结构体 struct cow { long start; //开始挤奶的时间 long end; //结束挤奶的时间 long bucketNum=-1; //分配的奶桶编号 }; //奶桶... ...
分类：
编程语言 时间：
2019-04-13 23:45:22
阅读次数：
412
题目大意：给定一个无向图，求出一条路径，使得边权和加上点权和最小，多组询问 n<=250 m<=10000 多组询问，数据范围这么小，很显然就是floyd了，但是这个点权着实让人讨厌哇。。。 我们重新回想一遍floyd算法的原理：i到j有两种可能：直接到和借助中间接口k，所以取一个min就行了 我们 ...
分类：
其他好文 时间：
2019-04-13 21:39:43
阅读次数：
140
P3089 [USACO13NOV]POGO的牛Pogo Cow 题目描述 In an ill conceived attempt to enhance the mobility of his prize cow Bessie, Farmer John has attached a pogo sti ...
分类：
其他好文 时间：
2019-04-07 22:09:51
阅读次数：
152
