![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
USACO 第一章
wikioi_bai
时间并不会因为你的迷茫和迟疑而停留,就在你看这篇文章的同时,不知道有多少人在冥思苦想,在为算法废寝忘食,不知道有多少人在狂热地拍着代码,不知道又有多少提交一遍又一遍地刷新着OJ的status页面……
没有谁生来就是神牛,而千里之行,始于足下!
展开
-
USACO section 1.1.3 黑色星期五
黑色星期五~题目大意: 从1900年1月1日开始,输入一个n,到1900+n-1年 12月31日,统计这些天中的 13 号 分别落星期几。。解决方案: (1)首先应该开一个长度至少为7的数组,来存放星期一到 星期天。。 (2)其次,就是有关闰年判别的算法,这个算法要当做一个模板 记原创 2014-08-09 22:47:58 · 1307 阅读 · 0 评论 -
USACO 1.4 Arithmetic Progressions (等差数列)
【USACO1.4.3】Arithmetic Progressions 等差数列Time Limit:50000MS Memory Limit:65536KTotal Submit:47 Accepted:23 Case Time Limit:5000MSDescription一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...原创 2015-02-16 15:21:34 · 1278 阅读 · 1 评论 -
USACO 1.5 Number Triangles 数字金字塔(经典dp)
【USACO1.5.1】Number Triangles 数字金字塔Time Limit:10000MS Memory Limit:65536KTotal Submit:132 Accepted:88 Case Time Limit:1000MSDescription观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步原创 2015-02-17 13:28:22 · 1020 阅读 · 0 评论 -
USACO 1.5 prime Palindromes 回文质数(vector的使用)
【USACO1.5.2】Prime Palindromes 回文质数Time Limit:10000MS Memory Limit:65536KTotal Submit:84 Accepted:43 Case Time Limit:1000MSDescription因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。 写一个程序原创 2015-02-17 15:21:12 · 587 阅读 · 0 评论 -
USACO 1.5 Superprime Rib 特殊的质数肋骨(模拟)
【USACO1.5.3】Superprime Rib 特殊的质数肋骨Time Limit:10000MS Memory Limit:65536KTotal Submit:56 Accepted:44 Case Time Limit:1000MSDescription农民约翰的母牛总是产生最好的肋骨。 你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。 农民约翰确定他原创 2015-02-17 16:41:15 · 2383 阅读 · 0 评论 -
USACO 1.4 Mother's Milk 母亲的牛奶(经典的dfs倒水问题)
【USACO1.4.4】Mother's Milk 母亲的牛奶Time Limit:10000MS Memory Limit:65536KTotal Submit:42 Accepted:27 Case Time Limit:1000MSDescription农民约翰有三个容量分别是A,B,C升的桶,A,B,C分别是三个从1到20的整数, 最初,A和B桶都是空的,而C桶是装满原创 2015-02-16 22:27:07 · 2504 阅读 · 1 评论 -
USCAO 1.3.2 Barn Repair 修理牛棚
描述在一个夜黑风高,下着暴风雨的夜晚,Farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假,所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行,牛就住在里面过夜。 有些牛棚里有牛,有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,farmer John必须尽快在牛棚之前竖立起新的木板。 他的新木材供应商将会供应他任何他想要的长度,但是吝啬的供应商只能提供有限数目的木板原创 2014-12-03 16:45:58 · 1454 阅读 · 0 评论 -
USACO 1.3. Prime Cryptarithm 牛式
描述下面是一个乘法竖式,如果用我们给定的那n个数字来替代*,可以使式子成立的话,我们就叫这个式子牛式。 *** x ** ---------- *** *** ---------- ****数字只能取代*,当然第一位不能为0,况且给定的数字里不包括0。注意一下在原创 2014-12-04 11:38:48 · 1864 阅读 · 1 评论 -
USACO 1.2.5 Dual Palindromes 双重回文数
解题思路:没什么好说的了,从s+1开始依次枚举n个数,看看这n个数是不是双重回文就好.代码:# include# includeusing namespace std;# define MAX 30int a[MAX];int t = 0;int sum;int pd () { int k,j; for原创 2014-12-02 11:43:56 · 921 阅读 · 0 评论 -
1.3.1 Mixing Milk 混合牛奶
描述由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出Mar原创 2014-12-03 13:39:03 · 2137 阅读 · 0 评论 -
USACO 1.2.1 Milking Cows 挤牛奶
这道题的思路和方法很多,有用线段树的,1e6估计会超时,但是题目中的测试数据足够了,,,我用的是不断修改和维护区间长度的方法,就是不停的修改,然后排序,最后就可以最大的就可以了。/*ID: wikioi_baiPROG: milk2LANG: C++*/# include# include# includeusing namespace std;# defi原创 2014-12-02 18:47:36 · 775 阅读 · 0 评论 -
Translate:USACO/Winning Solutions < Translate:USACO
竞赛中的策略首先通读题目,然后写出它的算法、复杂度、数据规模、数据结构、程序细节……想想所有可能的算法——然后选有效的中最笨的!做数学计算!(时空复杂度,最坏的和期望的)试着打破算法——利用特殊(让算法退化?)的测试数据(感觉是条件,但test cases就是测试数据)做题的顺序:先做最简短的,根据你的情况(顺序(用时从短到长):做过的、简单的、不常见的、难原创 2014-12-03 12:51:05 · 746 阅读 · 0 评论 -
Section 1.2 Translate:USACO/Greedy Algorithm
贪心算法:part1: 『样例问题:Barn Repair[1999 USACO Spring Open] 有一长列的牛棚,其中一些需要木板作为屋顶。你可以利用N(N主要思想: 贪心算法的最基本思想便是利用小规模的解来得到大规模的解。不像其他的方法。然而,贪心算法只能依赖于所求出的最好的答案。因此,对于样例问题来说,要得到N=5时的答案,必须先求出当N=4时的最好的答案。然后通过这原创 2014-12-03 12:43:08 · 853 阅读 · 0 评论 -
USACO 1.2.4 Palindromic Squares (palsquare)
解题思路:这道题唯一的知识点就是数制的转换。 参见 进制转换[编辑]思路好像没什么难的,主要就是考进制转换,以及回文数的判断。这里要注意,最大的20进制中20表示为J,不要只CASE到15哦!穷举1——300的所有平方数,转进制,比较,OK了~除非你不会怎么转进制。短除,然后逆序输出。[编辑]参考伪代码C/C++ int 位数=原创 2014-12-01 19:47:52 · 699 阅读 · 0 评论 -
Section 1.2 Complete Search
Complete Search枚举搜索译 By Yahoo! Babel Fish, Nocow Aule抛砖引玉,欢迎各位大牛不吝赐教思想:写枚举搜索时应遵循KISS原则(Keep it simple stupid,译为“写最单纯愚蠢的程序”,意思是应把程序写得尽量简洁),竞赛时写程序的最终目标就是在限制时间内求出解,而不需太在意否还有更快的算法。原创 2014-12-01 15:32:59 · 608 阅读 · 0 评论 -
Name That Number (namenum)
解题思路:题目很简单,就是一个一一匹配问题,但是先前看很多神犇的代码都是用哈希表实现的,表示我现在hash写的还不熟,故只能通过最为朴素的思想了那就是先把5000个单词拿出来,全部转换为数字,然后与输入的数字进行匹配,如果一致,则输出就OK了,注意flag变量的使用。代码如下:# include# include# includeusing namespac原创 2014-12-01 15:36:59 · 642 阅读 · 0 评论 -
USACO section 1.1.1 Your Ride Is Here
Your Ride Is Here~~~题目大意: 计算两个字符串对应的编码 mod 47 后,是不是相等的问题 其中 'A' = 1, 'Z' = 26 解决方案: 怎么样才能将 ‘A’的编码变成1呢? 我们知道,字符‘A’对应的ASCII码为65,字符‘B’为66 。。。字符‘Z’为90, 故通过简单的数学运算就可以将看似原创 2014-08-09 22:57:41 · 563 阅读 · 0 评论 -
USACO 1.3 Wormholes 虫洞
WormholesFarmer John's hobby of conducting high-energy physics experiments on weekends has backfired, causing N wormholes (2 <= N <= 12, N even) to materialize on his farm, each located at a dis原创 2015-02-16 12:52:48 · 823 阅读 · 0 评论