码迷,mamicode.com
首页 >  
搜索关键字:usaco 2008 mar gold    ( 2941个结果
gold mining in China
A quarry operator in the Libyan needed to expand their crushing and screening plant in order to cope with an increase in chip and sand demand from the...
分类:其他好文   时间:2014-07-10 12:56:46    阅读次数:253
Demand for gold mining
Through years of experiment, we have created the new generation of crushers with different series. These crushers can all be successfully used in the ...
分类:其他好文   时间:2014-07-10 10:00:41    阅读次数:231
【USACO 3.2.5】魔板
【描述】在成功地发明了魔方之后,鲁比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板:1 2 3 4 8 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针方向依...
分类:其他好文   时间:2014-07-07 16:32:38    阅读次数:254
【USACO 3.2.4】饲料调配
【描述】农夫约翰从来只用调配得最好的饲料来喂他的奶牛。饲料用三种原料调配成:大麦,燕麦和小麦。他知道自己的饲料精确的配比,在市场上是买不到这样的饲料的。他只好购买其他三种混合饲料(同样都由三种麦子组成),然后将它们混合,来调配他的完美饲料。给出三组整数,表示 大麦:燕麦:小麦 的比例,找出用这三种饲...
分类:其他好文   时间:2014-07-07 16:18:16    阅读次数:207
USACO nocows DP
这题没想出来,直接参考了nocow,太弱了= =。 基本思想是动态规划,因为树是递归结构,所以可以递归分成子问题处理。一个树可以看成根加左子树加右子树,所以根据乘法原理,N个节点放成k层的结构等于i个节点放成k - 1层乘以N - i - 1个节点放在k - 1层的积。 令dp[i][j] 为i个节点放j层的最多可能数量,则dp[i][j] = sum{dp[k][j - 1] * dp[i ...
分类:其他好文   时间:2014-06-29 23:49:12    阅读次数:339
JSOI2012-夏令营 Mar Maps
火星探险源程序名 MAR.??? (PAS,C,CPP)输入文件名 MAR.IN输出文件名 MAR.OUT时间限制 1S问题描述:在2051年,若干火星探险队探索了这颗红色行星的不同的区域并且制作了这些区域的地图。现在, Baltic空间机构有一个雄心勃勃的计划:他们想制作一张整个行星的...
分类:Web程序   时间:2014-06-29 19:39:43    阅读次数:376
【USACO 3.2.3】纺车的轮子
【描述】一架纺车有五个纺轮,这五个不透明的轮子边缘上都有一些缺口。这些缺口必须被迅速而准确地排列好。每个轮子都有一个起始标记(在0度),这样所有的轮子都可以在统一的已知位置开始转动。轮子按照角度变大的方向旋转(即0经过旋转到达1的位置),所以从起始位置开始,在一定的时间内,它们依次转过1度,2度等等...
分类:其他好文   时间:2014-06-28 10:11:49    阅读次数:189
【USACO 3.2.2】二进制数01串
【描述】考虑排好序的N(N 2 #include 3 #include 4 #include 5 #include 6 const int maxn=32+5; 7 using namespace std; 8 long long c[maxn][maxn],n,o=0; 9 long lo...
分类:其他好文   时间:2014-06-27 11:27:58    阅读次数:145
HDU 3623 Best Cow Line, Gold(模拟,注意思路,简单)
题目POJ 3617 和 这道题题目一样,只是范围稍稍再小一点。//模拟试试#include#include#includeusing namespace std;char s[30010][2];bool bijiao(int st,int ed){ if(st==ed) re...
分类:其他好文   时间:2014-06-26 16:00:00    阅读次数:201
USACO prefix TrieTree + DP
/* ID:kevin_s1 PROG:prefix LANG:C++ */ #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define sigma_size 26 #defi...
分类:其他好文   时间:2014-06-26 11:49:23    阅读次数:297
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!