码迷,mamicode.com
首页 >  
搜索关键字:usaco 2008 nov gold    ( 2742个结果
USACO 奶牛食品(网络流)
题目大意: FJ的奶牛们只吃各自喜欢的一些特定的食物和饮料,除此之外的其他食物和饮料一概不吃。某天FJ为奶牛们精心准备了一顿美妙的饭食,但在之前忘记检查奶牛们的菜单,这样显然是不能不能满足所有奶牛的要求。但是FJ又不愿意为此重新来做,所以他他还是想让尽可能多的牛吃到他们喜欢的食品和饮料。 FJ提供了F (编号为1、2、…、F)种食品并准备了D (编号为1、2、…、D)种饮料, 他的...
分类:其他好文   时间:2015-08-04 22:57:35    阅读次数:584
hdu 3996 Gold Mine 最大权闭合子图
Gold MineTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2374Accepted Submission(s): 514Problem De...
分类:其他好文   时间:2015-08-03 22:26:02    阅读次数:152
HDU 4334 Trouble(hash + 枚举)
HDU 4334 题意: 给五个数的集合,问能否从每个集合中取一个数,使五个数之和为0. 思路: 集合大小是200,直接枚举的复杂度是200^5,一定会超时。 直接枚举的上限是3层,我们可以将枚举剩下两个集合各任取一个元素可能组成的元素和,并将其作hash处理,使我们能很快判断枚举出来的三个集合元素和在剩下的两个集合里是否有相应元素匹配。 code: /* * @author Nov...
分类:其他好文   时间:2015-08-01 22:10:29    阅读次数:132
2000Gold Coins
Gold Coins Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 21868   Accepted: 13696 Description The king pays his loyal knight in gold coins. On the first day o...
分类:其他好文   时间:2015-07-28 16:00:56    阅读次数:94
【cogs182】【USACO Jan07】均衡队形【st表】
题目描述 农夫约翰的 N (1 ≤ N ≤ 50,000) 头奶牛,每天挤奶时总会按同样的顺序站好。一日,农夫约翰决定为奶牛们举行一个“终极飞盘”比赛。为简化问题,他将从奶牛队列中选出一个连续区间来进行游戏。不过,参加游戏的奶牛要玩的开心的话就不能在身高上差距太大。 农夫约翰制定了 Q (1 ≤ Q ≤ 200,000) 个预定的参赛组,给出它们的身高 (1 ≤ 身高 ≤ 1,000,...
分类:其他好文   时间:2015-07-27 18:58:50    阅读次数:95
BZOJ 3314: [Usaco2013 Nov]Crowded Cows( 单调队列 )
从左到右扫一遍, 维护一个单调不递减队列. 然后再从右往左重复一遍然后就可以统计答案了。----------------------------------------------------------------------------#include#define rep(i, n) for(...
分类:其他好文   时间:2015-07-26 20:45:47    阅读次数:161
USACO Section 1.3 : Calf Flac (calfflac)
据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。 在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母'A'-'Z'和'a'-'z'。要你寻找的最长的回文的文章是一个不超过20,000个字符的字符串。 我们将保证最长的回文不会超过2,000个字符(在除去标点符号、空格之前)。...
分类:其他好文   时间:2015-07-25 16:52:31    阅读次数:169
PL/SQL相关的数据字典
PL/SQL相关的数据字典 http://www.oracle.com/technetwork/issue-archive/2012/12-nov/o62plsql-1851968.html 有时候,我们在PL/SQL开发过程中会遇到以下问题: 1)我的程序到底依赖于哪些数据库对象? 2)哪个包中调用了一个其他包中的子程序或变量? 3)我的哪个子程序的参数使用了不合适的数据类型?...
分类:数据库   时间:2015-07-21 10:35:25    阅读次数:146
BZOJ 3315: [Usaco2013 Nov]Pogo-Cow( dp )
我真想吐槽USACO的数据弱..= = O(n^3)都能A....上面一个是O(n²), 一个是O(n^3)O(n^3)做法, 先排序, dp(i, j) = max{ dp(j, p) } + w( i ) ( t #include#include#include#include#include#...
分类:其他好文   时间:2015-07-21 10:26:48    阅读次数:235
USACO Prime Palindromes(dfs)
题目请点我 题解: 这道题看起来是一道很简单的题目,但是数据量很大。如果暴力判断会超时,预处理筛法标记素数则会超内存。最后看了网上的解法才知道要逆推,生成回文数,这还是要第一次遇到。并且很重要的一点是偶数位的回文数都能被11整除,所以只需要生成奇数位的,偶数位回文素数符合情况的值可能有11一个。挺考验思维的,重要的是do mathmatics first. 代码实现:/* ID: eashio...
分类:其他好文   时间:2015-07-19 16:33:40    阅读次数:148
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!