码迷,mamicode.com
首页 >  
搜索关键字:usaco 2008 feb gold    ( 2720个结果
poj 3623 Best Cow Line, Gold 后缀数组 + 贪心
"题目链接" 题目描述 对于一个给定的字符串,可以从左右两端取字符,依次排列构成一个新的字符串。 求可能构成的字符串中字典序 最小的一个。 例:ACDBCB ABCBCD 思路 参考自 "xueyifan1993" . 正确的 贪心 姿势: 记左端位置为 $l$,右端位置为 $r$,比较 $suff ...
分类:编程语言   时间:2018-01-28 00:09:42    阅读次数:197
DP学习之USACO货币系统
Description 母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。 [In their own rebellious way],,他们对货币的数值感到好奇。 传统地,一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。 母牛想知道有多少种不同的方法来 ...
分类:其他好文   时间:2018-01-25 20:42:28    阅读次数:122
dp练习(9)——最大乘积
1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 1017 乘积最大 2000年NOIP全国联赛普及组NOIP ...
分类:其他好文   时间:2018-01-25 18:53:36    阅读次数:149
dp练习(8)——数的划分
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
USACO Overplanting ( 线段树扫描线 )
题意 : 在二维平面上给出 N 个矩形,问你所有矩形构成的图案的面积是多少(相互覆盖的地方只计算一次) 分析 : 求矩形面积并可以模拟来做,不过使用线段树来辅助做扫描线可以更高效地求解 扫描线顾名思义就是类似有一条线在二维平面上扫过去,将矩形面积并给扫出来 实现是使用线段树来模拟这个扫描的过程 第一 ...
分类:其他好文   时间:2018-01-21 13:52:20    阅读次数:353
dp练习(4)
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
[USACO 04OPEN]MooFest
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
[BZOJ 3048][Luogu P3069][USACO2013 Jan]Cow Lineup <题意概括> 给定$n\left(n\leqslant100000\right)$个数,求删掉k种相同的数之后最长的相同数区间长度 <做法> 典型的双指针题目 由于数据范围较大,我们将数据离散化 使用 ...
分类:其他好文   时间:2018-01-12 11:32:57    阅读次数:139
code vs 1216 跳马问题
1216 跳马问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1216 跳马问题 1216 跳马问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 ...
分类:其他好文   时间:2018-01-06 14:14:27    阅读次数:117
2720条   上一页 1 ... 51 52 53 54 55 ... 272 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!