"题目链接" 题目描述 对于一个给定的字符串,可以从左右两端取字符,依次排列构成一个新的字符串。 求可能构成的字符串中字典序 最小的一个。 例:ACDBCB ABCBCD 思路 参考自 "xueyifan1993" . 正确的 贪心 姿势: 记左端位置为 $l$,右端位置为 $r$,比较 $suff ...
分类:
编程语言 时间:
2018-01-28 00:09:42
阅读次数:
197
Description 母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。 [In their own rebellious way],,他们对货币的数值感到好奇。 传统地,一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。 母牛想知道有多少种不同的方法来 ...
分类:
其他好文 时间:
2018-01-25 20:42:28
阅读次数:
122
1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 1017 乘积最大 2000年NOIP全国联赛普及组NOIP ...
分类:
其他好文 时间:
2018-01-25 18:53:36
阅读次数:
149
1039 数的划分 2001年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1039 数的划分 2001年NOIP全国联赛提高组 1039 数的划分 2001年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB ...
分类:
其他好文 时间:
2018-01-25 15:39:32
阅读次数:
170
题意 : 在二维平面上给出 N 个矩形,问你所有矩形构成的图案的面积是多少(相互覆盖的地方只计算一次) 分析 : 求矩形面积并可以模拟来做,不过使用线段树来辅助做扫描线可以更高效地求解 扫描线顾名思义就是类似有一条线在二维平面上扫过去,将矩形面积并给扫出来 实现是使用线段树来模拟这个扫描的过程 第一 ...
分类:
其他好文 时间:
2018-01-21 13:52:20
阅读次数:
353
1010 过河卒 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1010 过河卒 2002年NOIP全国联赛普及组 1010 过河卒 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目 ...
分类:
其他好文 时间:
2018-01-20 22:51:23
阅读次数:
185
Description 约翰的N 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很多,比如堆干草,跨栅栏,摸牛仔的屁股等等。它们参加活动时会聚在一起,第i 头奶牛的坐标为Xi,没有两头奶牛的坐标是相同的。奶牛们的叫声很大,第i 头和第j 头奶牛交流,会发出max{Vi; Vj} ...
分类:
其他好文 时间:
2018-01-20 16:59:22
阅读次数:
161
工具软件最早作为理论课出现,主要考察相关软件的操作步骤。从2017年春考开始, 也就是2016年12月开始,工具软件改为技能考试。 2018山东春考考纲具体要求如下: 1.partition magic软件 2.一键ghost 3.acdsee 5.gold wave 6.snagit 7.格式工厂 ...
分类:
其他好文 时间:
2018-01-18 17:03:18
阅读次数:
144
[BZOJ 3048][Luogu P3069][USACO2013 Jan]Cow Lineup <题意概括> 给定$n\left(n\leqslant100000\right)$个数,求删掉k种相同的数之后最长的相同数区间长度 <做法> 典型的双指针题目 由于数据范围较大,我们将数据离散化 使用 ...
分类:
其他好文 时间:
2018-01-12 11:32:57
阅读次数:
139
1216 跳马问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1216 跳马问题 1216 跳马问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 ...
分类:
其他好文 时间:
2018-01-06 14:14:27
阅读次数:
117