USACO
wdkirchhoff
这个作者很懒,什么都没留下…
展开
-
USACO 1.1 Broken Necklace(USACO官方)
关于USACO 1.1的broken necklace题目的相关分析原创 2014-11-18 16:18:48 · 2853 阅读 · 0 评论 -
USACO 1.3 Mixing Milk(贪心)
USACO Mixing Milk简单的贪心,读入数据,按单价从小到大排序,然后从最便宜的买起,直到买够为止。/* ID:twd30651 PROG:milk LANG:C++*/#include#include#includeusing namespace std;int N;int M;typedef struct node{ int P;原创 2014-11-25 19:36:55 · 1186 阅读 · 0 评论 -
USACO 1.3 Barn Repair(贪心)
这道题同样也是贪心要使木板总长度最少,就要使未盖木板的长度最大。我们先用一块木板盖住牛棚,然后,每次从盖住的范围内选一个最大的空隙,以空隙为界将木板分成两块,重复直到分成m块或没有空隙。/* ID:twd30651 PROG:barn1 LANG:C++*/#include#include#include//#define DEBUGusing na原创 2014-11-25 20:18:38 · 1032 阅读 · 0 评论 -
USACO 1.3 Wormholes (不会做,贴官方解答)
描述农夫约翰爱好在周末进行高能物理实验的结果却适得其反,导致N个虫洞在农场上(2根据他的计算,约翰知道他的虫洞将形成 N/2 连接配对。例如,如果A和B的虫洞连接成一对,进入虫洞A的任何对象体将从虫洞B出去,朝着同一个方向,而且进入虫洞B的任何对象将同样从虫洞A出去,朝着相同的方向前进。这可能发生相当令人不快的后果。例如,假设有两个成对的虫洞A(1,1) 和 B(3,1原创 2014-11-27 11:05:44 · 5346 阅读 · 0 评论 -
USACO 1.3 Ski Course Design (枚举)
描述农民约翰的农场里有N座山峰(1不幸的是,约翰刚刚得知税法在滑雪训练营方面有新变化,明年开始实施。在仔细阅读法律后,他发现如果滑雪训练营的最高和最低的山峰海拔高度差大于17就要收税。因此,如果他改变山峰的高度(使最高与最低的山峰海拔高度差不超过17),约翰可以避免支付税收。如果改变一座山x单位的高度成本是x^2单位,约翰最少需要付多少钱?约翰只愿意改变整数单位的高度。原创 2014-11-27 09:59:49 · 3255 阅读 · 0 评论 -
USACO 1.3 Combination Lock (枚举)
描述农夫约翰的奶牛不停地从他的农场中逃出来,导致了很多损害。为了防止它们再逃出来,他买了一只很大的号码锁以防止奶牛们打开牧场的门。农夫约翰知道他的奶牛很聪明,所以他希望确保它们不会在简单地试了很多不同的号码组合之后就能轻易开锁。锁上有三个转盘,每个上面有数字1..N (1 比如说,如果农夫约翰的号码组合是(1,2,3),预设号码组合是(4,5,6),在转盘被设定为(1,原创 2014-11-26 15:25:25 · 2661 阅读 · 1 评论 -
USACO 1.3 Prime Cryptarithm (枚举)
描述下面是一个乘法竖式,如果用我们给定的那n个数字来取代*,可以使式子成立的话,我们就叫这个式子牛式。 *** x ** ---------- *** *** ---------- ****数字只能取代*,当然第一位不能为0,况且给定的数字里不包括0。注意一下在原创 2014-11-26 14:15:59 · 1112 阅读 · 1 评论 -
USACO 1.3 Barn Repair (动态规划再写次)
描述在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假,所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行,牛就住在里面过夜。 有些牛棚里有牛,有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,farmer John必须尽快在牛棚之前竖立起新的木板。 他的新木材供应商将会供应他任何他想要的长度,但是吝啬的供应商只能提供有限数目的木板。原创 2014-11-26 11:35:15 · 1480 阅读 · 0 评论 -
USACO 1.2 Transformations (模拟)
USACO 1.2 transformation 模拟 题解原创 2014-11-19 17:48:11 · 1036 阅读 · 0 评论 -
USACO 1.2 Palindromic Squares (进制转换,回文)
USACO Palindromic Squares原创 2014-11-19 20:00:42 · 879 阅读 · 0 评论 -
USACO 1.2 Name That Number (AD-hoc)
USACO 1.2 Name That Number 题解原创 2014-11-19 19:08:10 · 909 阅读 · 0 评论 -
USACO 1.2 Milking Cows (枚举)
USCAO milk2 题解原创 2014-11-19 16:49:15 · 1301 阅读 · 2 评论 -
USACO 1.2 Dual Palindromes (回文,进制转换)
废话不哆嗦,贴代码:/* ID:twd30651 PROG:dualpal LANG:C++*/#include#include#include#includeusing namespace std;char s[100];int N,S;void gs(int num,int BASE){ int index=0; while(num/BASE原创 2014-11-25 20:49:21 · 1034 阅读 · 0 评论