![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
USACO
woallen
这个作者很懒,什么都没留下…
展开
-
在USACO中做题
最近突然心血来潮,想练练编程和算法,就到USACO上做题。之所以到USACO上做题是因为某位大牛说对于新手,USACO最适合。为了使自己不中途放弃,就强迫自己开始写博客进行总结。原创 2009-08-16 11:15:00 · 406 阅读 · 0 评论 -
USACO 1.1.2
此题的难度其实也不大,整个1.1系列都是ad hc problem,USACO上说是一类没有确切算法分类的问题(我的理解),我也不是很理解这到底是一类什么问题。 题目描述(简要): 题目的大意是,有一群人(数目不超过10个也不少于2个)在闲着没事送钱玩,每个人用一个不长于14个字符的字符串表示,每个人送出和接受的钱的数目都为整数,题目让你在最后求出每个人在送钱游戏原创 2009-08-19 16:46:00 · 397 阅读 · 0 评论 -
USACO 1.1.1
USACO比较好的一点是每道题都给了比较详细的背景叙述,让人感觉像是在解决生活中的实际问题一样。 由于题目很长,我只描述一下问题的核心: 给你两个长度最大为6的字符串,字符串中的字符只可能是26个大写英文字母。其中A可以用数字1表示,那么以此类推,Z就可以用26表示了。题目让你求解的是判断两个字符串中各自所有字母代表的数字的乘积再模47的余数是否相同,相同则输出GO,不同则输原创 2009-08-19 15:59:00 · 284 阅读 · 0 评论 -
USACO 1.1.3 Friday the Thirteenth
不管怎么说,自己对写总结之类的事情并不感冒,因为解出一道题会有一种由衷的成就感,但写总结就没有这种感觉,所以题做了十几道,但总结只写了两篇,今天突然想写总结,拖着总不是个事。 这道题的主要意思是: 西方人认为星期五和13不吉利,就像中国人认为猫头鹰和4不吉利一样。所以如果一个月的13号正好是星期五,那么这一天就太不吉利了,本题的是想让你写一个程序来判断从1900年开始的多原创 2009-08-26 14:02:00 · 381 阅读 · 0 评论 -
USACO 1.1.4 Broken Necklace
第一次做的时候,做的很痛苦,没有想到用DP,也没有想到为了搜索简单,把输入的字符串存两遍,就用了最容易想到的方法,程序写的很难看,等到用C++、Java和Python写的时候再用DP等方法写的好看点。 题目的主要意思是: 给你一个字符串,字符串只包含三种字符,b、r和w。其中w既可以被看做b又可以被看做r,这要视搜索时的情况而定。对于这样的字符串,你要把它看成一个环。你从环中的任何原创 2009-08-26 14:28:00 · 480 阅读 · 1 评论