码迷,mamicode.com
首页 >  
搜索关键字:usaco 2008 nov gold    ( 2742个结果
USACO 1.3 Mixing Milk
Mixing MilkThe Merry Milk Makers company buys milk from farmers, packages it into attractive 1- and 2-Unit bottles, and then sells that milk to grocer...
分类:其他好文   时间:2015-09-03 21:42:38    阅读次数:219
usaco Subset Sums
题意是将1到N的N个数分为两组,要求这两组数字和相等,问有多少种分法第一遍暴力超时,后来在网上找了才知道是dp,然后这道题的dp方程和01背包有点像,dp[i][j]=dp[i-1][j]+dp[i-1][j-N];方程的意思是在i个数字里选出总和为j的方案数,等于在i-1个数里,选出总和为j的方案...
分类:其他好文   时间:2015-09-03 20:21:00    阅读次数:108
usaco Preface Numbering
题目算法不难,难的是读懂题意,意思是从1到N的数字转换成罗马数字,然后统计所有数字中的各种字母出现的次数对于每个数,用贪心的方法转换为罗马数字,然后统计就好了/*ID: modengd1PROG: prefaceLANG: C++*/#include #include #include #inclu...
分类:其他好文   时间:2015-09-03 20:20:09    阅读次数:145
usaco Hamming Codes
题目很简单,找出N个二进制下长度为B的,且两两之间二进制位上至少有D位不同 暴力枚举就好了/*ID: modengd1PROG: hammingLANG: C++*/#include #include #include using namespace std;int sta[64];bool sl....
分类:其他好文   时间:2015-09-03 14:04:02    阅读次数:126
usaco Healthy Holsteins
题意为有一头牛,它每天所需的维生素有V种,每种维生素的需求量给出,同时给出G种已知的饲料,求如何组合这些饲料可以使得牛获得足够的维生素;给的数据范围很小,直接暴力枚举所有/*ID: modengd1PROG: holsteinLANG: C++*/#include #include #include...
分类:其他好文   时间:2015-09-02 22:00:33    阅读次数:212
java中的nextline()
转自:gold_worker http://www.cnblogs.com/gold-worker/archive/2013/04/10/3013063.htmlJava中Scanner的nextInt(),next(),nextLine()方法总结今天在java上机课时遇到了个小问题,使用Sc.....
分类:编程语言   时间:2015-09-02 10:37:33    阅读次数:173
usaco Sorting a Three-Valued Sequence
题意为给一个只有1 2 3组成的序列,通过两两交换得到一个升序的数列,求两两交换的次数拿排序后的序列为标准,先找出交换一次能使两个数变为正确位置的一对数的数量(第一种交换),再找交换一次只能使一个数进入正确位置的三个数的数量(第二种交换)。做第一种交换的代价为需要交换位置的数的(对数),第二种交换的...
分类:其他好文   时间:2015-09-02 02:00:34    阅读次数:125
usaco Ordered Fractions
题意是给出一个N,将所有分母小于N的非负分数排序输出。/*ID: modengd1PROG: frac1LANG: C++*/#include #include #include #include using namespace std;bool vis[261][261];//判重,枚举出来之后的...
分类:其他好文   时间:2015-09-02 00:12:06    阅读次数:167
USACO 1.2 Palindromic Squares
Palindromic SquaresRob KolstadPalindromes are numbers that read the same forwards as backwards. The number 12321 is a typical palindrome.Given a numbe...
分类:其他好文   时间:2015-09-01 23:57:31    阅读次数:347
usaco The Castle
题目给了一个二维矩阵,矩阵的每个数字代表一个单位的面积,每个数字转换为二进制,这个四位二进制数的每一位,分别代表了自己的东南西北是否有墙。题目求房间的数目,最大的自然房间的大小,拆掉某一堵墙之后的可能会造成某两个自然房间合并,求合成最大房间的面积,以及拆除的抢的坐标,以及位置做法是,对单位面积进行染...
分类:其他好文   时间:2015-09-01 01:36:06    阅读次数:168
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!