题目链接 "bzoj1657" 思路： 本题可用单调栈思想来解。维护一个单调下降的序列，由于是下降的，所以栈里的每一头牛的声音都不能被后面的牛听到。当一个身高较大的牛加入栈时，栈不再单调，需要踢掉一些牛，而那些牛的身高都比它矮所以可以把那些牛的声音加到当前牛的伤残值里。而由于那些较矮的牛的声音会被阻 ...
分类：
其他好文 时间：
2019-08-19 17:18:46
阅读次数：
74
题意 凸包模板，给定平面上点集，求包含所有点的凸包周长最小值。 思路 使用$Graham$扫描法解决。 考虑将最左下的点设为原点（事实上任意点均可作为原点），然后其余各点根据斜率排序。 对于每一个节点，我们考虑加入它是否会与已有的边点构成内凹，如果会，那么放弃已有边点。 显然我们可以通过维护一个单调 ...
分类：
其他好文 时间：
2019-08-18 17:32:58
阅读次数：
51
【题目描述】 在业余时间，Farmer John创建了一个新的视频共享服务，他将其命名为MooTube。在MooTube上，Farmer John的奶牛可以录制，分享和发现许多有趣的视频。他的奶牛已经发布了 $N$ 个视频 ( $1 \leq N \leq 100,000 $)，为了方便将其编号为 ...
分类：
其他好文 时间：
2019-08-18 11:34:17
阅读次数：
98
这是一道来自USACO的题，一般歪果仁的题都不是很好做，就比如这题 题目描述： 农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。 农夫John很狡猾。像以前的 ...
分类：
其他好文 时间：
2019-08-13 12:02:32
阅读次数：
78
好久没有发题解了，今天发一个很久很久之前写过得题吧 题目其实莫名的难 但是理解后，原来就是一只纸老虎 题目加工中~~~~（缩短题目） 加工完成：已知数字1-9组成集合的一个子集，求满足题意乘法步骤的情况有多少，注意乘数、被乘数、结果都不能超出位数，且每个数字都在题目给出的子集中。 其实就是上面这样。 ...
分类：
其他好文 时间：
2019-08-13 11:55:44
阅读次数：
78
题意:现在有$n$个点，$m$条边的图,$1 \leq m \leq n$，让点和其所连边进行配对，一个点或边只能配对一次，所有边必须配对，而点可以无需配对 这题有思维无码量还是比较友好的 现在我们有一张连通图，设它边数为$m$，点数为$n$，显然$m \ge n-1$ 根据题意，一个点只能和一条边 ...
分类：
其他好文 时间：
2019-08-10 12:13:23
阅读次数：
92
182. [USACO Jan07] 均衡队形 ★★☆ 输入文件：lineup.in 输出文件：lineup.out 简单对比时间限制：4 s 内存限制：128 MB 题目描述 农夫约翰的 N (1 ≤ N ≤ 50,000) 头奶牛，每天挤奶时总会按同样的顺序站好。一日，农夫约翰决定为奶牛们举行一 ...
分类：
其他好文 时间：
2019-08-09 23:33:38
阅读次数：
100
点击文字 .window-red{ color: gold; } var flag = true; var color = 'window'; Page({ click:function(){ if(flag){ color = "window-red"; flag = false; }else{ ... ...
分类：
其他好文 时间：
2019-08-05 12:23:24
阅读次数：
84
1005: 1.2.1 Milking Cows 挤牛奶 题目描述 1.2.1 Milking Cows 挤牛奶 （milk2.pas/c/cpp） 三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶，一直到1000秒。第二个农民在700秒开始，在 ...
分类：
编程语言 时间：
2019-08-03 00:26:05
阅读次数：
107
1004: 1.1.4Broken Necklace 坏掉的项链 题目描述 1.1.4Broken Necklace 坏掉的项链 （beads.pas/c/cpp) 题目描述 你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3<=N<=350)，珠子是随意安排的。 这里是 n=29 的二个例子 ...
分类：
其他好文 时间：
2019-08-02 00:15:40
阅读次数：
152
