
USACO
peter_zhu01
你不要看别人做什么,10个漫评9个吐槽,你就做你擅长,做剩下的那一个。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
USACO 2.3 货币系统(背包/生成函数)
Description母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。 [In their own rebellious way],他们对货币的数值感到好奇。 传统地,一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。 母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。 举例来说, 使用一个货币系统 {1,2,5,10,...原创 2016-10-15 15:57:36 · 375 阅读 · 0 评论 -
USACO 2.3 和为零 (DFS)
Description 请考虑一个由1到N(N=3, 4, 5 … 9)的数字组成的递增数列:1 2 3 … N。 现在请在数列中插入“+”表示加,或者“-”表示减,抑或是“ ”表示空白,来将每一对数字组合在一起(请不在第一个数字前插入符号)。 计算该表达式的结果并注意你是否得到了和为零。 请你写一个程序找出所有产生和为零的长度为N的数列。 Input 单独的一行表示整数原创 2016-10-15 15:53:11 · 421 阅读 · 0 评论 -
USACO 2.2 集合(DP)
Description对于从1到N的连续整集合合,能划分成两个子集合,且保证每个集合的数字和是相等的。 举个例子,如果N=3,对于{1,2,3}能划分成两个子集合,他们每个的所有数字和是相等的: • {3} and {1,2} 这是唯一一种分发(交换集合位置被认为是同一种划分方案,因此不会增加划分方案总数) 如果N=7,有四种方法能划分集合{1,2,3,4,5,6,7},每一种分原创 2016-10-14 21:44:37 · 378 阅读 · 0 评论 -
USACO 2.2 序言页码 (MATH)
Description一类书的序言是以罗马数字标页码的。传统罗马数字用单个字母表示特定的数值,一下是标准数字表: I 1 L 50 M 1000 V 5 C 100 X 10 D 500 最多3个可以表示为10n的数字(I,X,C,M)可以连续放在一起,表示它们的和: III=3 CCC=300 可表示为5x10n的字符(V,L,D)从不连续出现。 除了下一个规则,一原创 2016-10-14 21:30:27 · 367 阅读 · 0 评论 -
USACO 2.1 海明码(DFS)
Description 给出 N,B 和 D:找出 N 个编码(1 <= N <= 64),每个编码有 B 位(1 <= B <= 8),使得两两编码之间至少有 D 个单位的“海明距离”(1 <= D <= 7)。“海明距离”是指对于两个编码,他们的二进制表示法中的不同二进制位的数目。看下面的两个编码 0x554 和 0x234 之间的区别(0x554 表示一个十六进制数,每个位上分别是 5,5,原创 2016-10-14 20:32:25 · 449 阅读 · 0 评论 -
USACO 2.1 健康的好斯坦奶牛 (DFS)
Description 农民JOHN以拥有世界上最健康的奶牛为骄傲。他知道每种饲料中所包含的的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛,以保持他们的健康,使喂给牛的饲料的种数最少。 给出牛所需的最低的维他命,输出喂给牛需要哪些种类的饲料,且所需的种类数最少。 Input第1行:一个整数V(1<=V<=25),表示需要的维他命的种类数。 第2行:V个整数(1<=每个数<=10原创 2016-10-14 20:16:32 · 701 阅读 · 0 评论 -
USACO 2.1 三值的排序 (杂项)
Description 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌序的时候。 在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。 写一个程序计算出,给定的一个1,2,3组成的数字序列,排成升序所需的最少交换次数。 InputLine 1: N (1 <= N <= 1000) Lin原创 2016-10-14 20:14:28 · 314 阅读 · 0 评论 -
USACO 2.1 Ordered Fractions
Description 输入一个自然数N 请写一个程序来增序输出分母小于等于N的最简真分数 Input 单独的一行 一个自然数N(1..160) Output 每个分数单独占一行 最后一行有回车 题解 枚举暴力。 代码{ ID: zyx52yzl PROG: frac1 LANG: PASCAL } var n:longint; procedure main(a,b,c,d:lon原创 2016-09-16 14:28:51 · 376 阅读 · 0 评论