单调栈模板题 提供一种奇技淫巧的解法，均摊O(n) include include include include define int long long const int N = 100010; int ans, n; int a[N]; int l[N], r[N]; inline int ...
分类：
其他好文 时间：
2019-08-17 10:31:48
阅读次数：
66
（点击查看原题） 题目分析 （以下均为 Edelweiss 大佬的思路，博主承认自己写不了这么好，但是学习的心促使我记录下这个好题的写法，所以代码是我写的） 【题目大意】 有 M 个猪圈，每个猪圈里初始时有若干头猪。一开始所有猪圈都是关闭的。依 次来了 N 个顾客，每个顾客分别会打开指定的几个猪圈， ...
分类：
其他好文 时间：
2019-08-17 00:58:37
阅读次数：
81
Charlie's Change Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5731 Accepted: 1849 Description Charlie is a driver of Advanced Cargo Move ...
分类：
其他好文 时间：
2019-08-17 00:36:44
阅读次数：
96
The Tourist Guide Mr. G. works as a tourist guide. His current assignment is to take some tourists from one city to another. Some two-way roads connec ...
分类：
其他好文 时间：
2019-08-16 22:45:48
阅读次数：
123
题意：我们的城市有几个货币兑换点。让我们假设每一个点都只能兑换专门的两种货币。可以有几个点，专门从事相同货币兑换。每个点都有自己的汇率，外汇汇率的A到B是B的数量你1A。同时各交换点有一些佣金，你要为你的交换操作的总和。在来源货币中总是收取佣金。 例如，如果你想换100美元到俄罗斯卢布兑换点，那里的 ...
分类：
其他好文 时间：
2019-08-16 15:48:25
阅读次数：
112
Problem Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter'e'. He was a member of the Oulip ...
分类：
其他好文 时间：
2019-08-16 12:03:36
阅读次数：
92
H - Seek the Name, Seek the Fame POJ - 2752 题目链接：https://vjudge.net/contest/70325#problem/H 题目： The little cat is so famous, that many couples tramp o ...
分类：
编程语言 时间：
2019-08-16 00:56:25
阅读次数：
94
Relocation POJ - 2923 Relocation POJ - 2923 Relocation ...
分类：
其他好文 时间：
2019-08-15 22:50:18
阅读次数：
79
[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher G - Power Strings POJ - 2406 题目： Given two strings a and b we define a*b to be their concatenation. For examp ...
分类：
其他好文 时间：
2019-08-15 22:45:35
阅读次数：
123
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对 ...
分类：
其他好文 时间：
2019-08-15 21:25:28
阅读次数：
94
