- 博客(15)
- 收藏
- 关注
原创 USACO Arithmetic Progressions 解题日志
因为一开始把题目意思理解错了,做了好久好久。还是先把题目贴上来吧:Arithmetic ProgressionsAn arithmetic progression is a sequence of the form a, a+b, a+2b, ..., a+nb where n=0,1,2,3,... . For this problem, a is a non
2016-06-28 22:43:54 4030 1
原创 USACO Ski Course Design 解题日志
然后我们愉快地来到了小学期的第三题!老规矩,先贴上题目:Ski Course DesignFarmer John has N hills on his farm (1 <= N <= 1,000), each with an integer elevation in the range 0 .. 100. In the winter, since there is abun
2016-06-28 15:43:12 682
原创 USACO Wormholes 解题日志
表示PPCA做题还是挺快乐的。虽然还不知道那个大作业到底是什么题。先贴上这道题的题目:WormholesFarmer John's hobby of conducting high-energy physics experiments on weekends has backfired, causing N wormholes (2 <= N <= 12, N even)
2016-06-28 15:27:21 733
原创 USACO Combination Lock 解题日志
经历了一学期头文件大作业的摧残,终于又能刷USACO了!虽然大神们对这上面的题很不屑,但是,菜鸡如我,还是觉得很不错的。基础要打好,嗯!先放上题目:Combination LockFarmer John's cows keep escaping from his farm and causing mischief. To try and prevent them fro
2016-06-28 15:17:30 955
原创 USACO Barn Repair 解题日志
这道题,一开始没怎么看懂题,在网上看了一些其他人做的才明白了题目的意思。我们要用尽可能短的木板长度,把有牛的stall给遮起来。虽然题目说最多提供M块木板,但是想想看就知道,如果用少于M块木板,有些没有牛的、没有必要被遮盖的stall就会被盖住,这样就增长了木板长度。所以,要想得到尽可能短的木板长度,我们使用M块木板。然后就是考虑怎么遮盖stall的问题了。因为要使用M块木板,所以
2016-03-17 12:04:28 407
原创 USACO 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 grocery stores so we can each start ou
2016-03-02 22:33:16 792
原创 USACO Dual Palindromes 解题日志
这依然是一道回文数加进制转换的题,与上一题大同小异,同样使用暴力算法,注意理清逻辑先后次序即可。先放上代码:#include#include#includeusing namespace std;int num[100];ifstream fin("dualpal.in");ofstream fout("dualpal.out");bool isPal(int num[]
2016-02-28 23:14:58 364
原创 USACO Palindromic Squares 解题日志
这道题刚刚提交到usaco上去后,就断网了。于是把这道题的下一道题A掉之后才想起这道题还没有写解题报告。这是一道回文数的题。早就听说过这种东西,然而这是我第一次做回文数的题。当然,判断是不是回文数是很简单的。这道题还有个要注意的就是进制转换——在下面的代码中我会备注出来。这是个比较实用的技巧吧,加上这道题后面那道,在我短短的操代码时间中,我已经做了3道了。顺便一提,因为规模不大,暴
2016-02-28 22:47:36 438
原创 USACO Name That Number 解题日志
先贴上题目吧。Name That NumberAmong the large Wisconsin cattle ranchers, it is customary to brand cows with serial numbers to please the Accounting Department. The cow hands don't appreciate the ad
2016-02-21 17:02:34 490
原创 USACO Transformations 解题日志
一开始被这道题吓住了,以为还要考虑各种组合变换(而不仅仅是题目中所提到的那个“组合”),以为最后的输出可能有 “2 5”这种(随便举的。。。)但是发现题目中说,取最小的数字。于是我明白,只用判断一下是不是1,2,3,4,5,6,如果都不是,输出7就好了。考虑到N最大为10,及使用暴力,也不会花太多时间。于是我采用了暴力做法。对于旋转90°,180°和270°,我没有去想每个怎么写
2016-02-14 21:34:38 425
原创 USACO Milking Cows 解题日志
因为过年,加上被窝太温暖,加上……总之好久没有做题了。先把题目贴上来。Milking CowsThree farmers rise at 5 am each morning and head for the barn to milk three cows. The first farmer begins milking his cow at time 300 (measur
2016-02-14 18:43:05 469
原创 USACO Broken Necklace 解题日志
啊!!这道题花了比我想象中更长的时间!再一次被自己蠢哭。题目很简单:Broken NecklaceYou have a necklace of N red, white, or blue beads (3 1 2 1 2 r b b r
2016-02-04 15:52:43 593
原创 USACO Friday the Thirteenth 解题日志
在USACO的第三题~好久没有做题了的感觉。这几天在家里睡得好爽。。。不得不说,这也是一道水题。题目是这样子的:Friday the ThirteenthIs Friday the 13th really an unusual event?That is, does the 13th of the month land on a Friday
2016-02-03 21:45:30 693 1
原创 USACO Greedy Gift Givers 解题日志
USACO第二题!标题略长,看起来sample也挺多,但依然是一道水题。只不过要注意输入的顺序罢了。是一道考细心的题吧!(对于我这种一开始输出没有输出人名的人来说╮(╯▽╰)╭)下面是题目:Greedy Gift GiversA group of NP (2 ≤ NP ≤ 10) uniquely named friends has decided
2016-01-29 12:50:53 416
原创 USACO Your Ride Is Here 解题日志
这是我第一次在USACO上做题,学会怎么提交就弄了半天,感觉被自己蠢哭了。后来才发现文件一直没修改过来,囧啊囧。题目很简单:Your Ride Is HereIt is a well-known fact that behind every good comet is a UFO. These UFOs often come to collect loyal s
2016-01-28 22:57:26 1560
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人