Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her messy hairstyle, FJ wants to count ...
分类：
其他好文 时间：
2018-04-06 00:13:00
阅读次数：
184
Description 农民John的某 N 头奶牛 (1 include include include include define inf 0x7f7f7f7f using namespace std; typedef long long ll; typedef unsigned int ui ...
分类：
其他好文 时间：
2018-02-04 19:42:34
阅读次数：
189
The Little Prince-11/29 The wheat fields have nothing to say to me. And that is sad. But you have hair that is the color of gold. Think how wonderful ...
分类：
其他好文 时间：
2017-11-30 00:42:50
阅读次数：
186
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1660 题意： 有n头牛，身高分别为h[i]。 它们排成一排，面向右边。第i头牛可以看见在它右边的牛j，只要h[i] > h[j]，且中间没有身高 >= h[i]的牛挡住视线。 第i头牛能看见 ...
分类：
其他好文 时间：
2017-10-08 00:14:40
阅读次数：
164
题目大意： 一个数列，求对于每个ai右边有几个比它小的数，且这些比他小的数到ai之间没有比ai大的数。 思路： 问题可以很容易地转换为求右边第一个大于等于它的数的位置 然后就可以想到单调栈 有两种做法： 一： 从后向前走，栈内为单调递减，栈内元素需要记录一下它的值和位置，然后每个元素进来的时候弹出直 ...
分类：
其他好文 时间：
2017-10-01 14:26:29
阅读次数：
185
1、实例: 下载一首英文的歌词或文章，将所有,.？！等替换为空格，将所有大写转换为小写，统计某几个单词出现的次数，分隔出一个一个的单词。 >>> bin='''Put your make up on Get your nails done Curl your hair Run the extra m ...
分类：
其他好文 时间：
2017-09-20 23:17:25
阅读次数：
236
1660: [Usaco2006 Nov]Bad Hair Day 乱发节 Description Input * Line 1: 牛的数量 N。 * Lines 2..N+1: 第 i+1 是一个整数，表示第i头牛的高度。 * Line 1: 牛的数量 N。 * Lines 2..N+1: 第 i ...
分类：
其他好文 时间：
2017-09-08 14:46:02
阅读次数：
222
1660: [Usaco2006 Nov]Bad Hair Day 乱发节 Description Input * Line 1: 牛的数量 N。 * Lines 2..N+1: 第 i+1 是一个整数，表示第i头牛的高度。 * Line 1: 牛的数量 N。 * Lines 2..N+1: 第 i ...
分类：
其他好文 时间：
2017-09-07 20:21:41
阅读次数：
132
解题关键：将每头牛看到的牛头数总和转化为每头牛被看到的次数，然后用单调栈求解，其实做这道题的目的只是熟悉下单调栈 此题为递减栈 数组实现： ...
分类：
其他好文 时间：
2017-07-29 23:18:29
阅读次数：
182
Bad Hair Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13562 Accepted: 4576 Description Some of Farmer John's N cows (1 ≤ N ≤ 80,000) ...
分类：
其他好文 时间：
2017-07-18 00:01:35
阅读次数：
204
