08 2016 档案

USACO Section 1.3 Prime Cryptarithm 解题报告
摘要：题目 题目描述 牛式的定义，我们首先需要看下面这个算式结构： x <! more 数据范围 集合中的数字只能是从 中挑选。 样例输入 第一行输入所给集合中元素个数，下一行写出集合中的元素 样例输出 解题思路 因为数据量不大，所以我直接用枚举的方式，产生每一个被乘数与乘数，然后判断是否它的所有位都是由 阅读全文
posted @ 2016-08-31 19:18 yinzm 阅读(249) 评论(0) 推荐(0)
USACO Section 1.3 Barn Repair 解题报告
摘要：题目 题目描述 某农夫有一个养牛场，所有的牛圈都相邻的排成一排(共有S个牛圈)，每个牛圈里面最多只圈养一头牛。有一天狂风卷积着乌云，电闪雷鸣，把牛圈的门给刮走了。幸运的是，有些牛因为放假，所以没在自己的牛圈里(只有C个牛圈里面有牛)。现在农夫需要去用木板将牛圈的门补好，为了快速修复，农夫可以用一块长 阅读全文
posted @ 2016-08-31 10:14 yinzm 阅读(245) 评论(0) 推荐(0)
USACO Section 1.3 Mixing Milk 解题报告
摘要：题目 题目描述 Merry Milk Makers 公司的业务是销售牛奶。它从农夫那里收购N单位的牛奶，然后销售出去。现在有M个农夫，每个农夫都存有一定量的牛奶，而且每个农夫都会有自己的定价。假设所有农夫的牛奶量总是可以满足MMM公司的进货量，现在我们需要做的就是计算出MMM最少需要花费多少钱来购买 阅读全文
posted @ 2016-08-30 11:19 yinzm 阅读(194) 评论(0) 推荐(0)
USACO Section 1.2 Dual Palindromes 解题报告
摘要：题目 题目描述 有一些数(如 21),在十进制时不是回文数,但在其它进制(如二进制时为 10101)时就是回文数。 编一个程序,从文件读入两个十进制数N、S。然后找出前 N 个满足大于 S 且在两种以上进制(二进制至十进制)上是回文数的十进制数。 <! more 数据范围 1. `1 include 阅读全文
posted @ 2016-08-29 15:15 yinzm 阅读(214) 评论(0) 推荐(0)
USACO Section 1.2 Palindromic Squares 解题报告
摘要：题目 题目描述 输入一个基数B，现在要从1到300之间找出一些符合要求的数字N。如果N的平方转换成B进制数之后是一个回文串，那么N就符合要求。我们将N转换成B进制数输出，然后再将N的平方转换成B进制数输出来。注意，字母 分别表示数字 ，以此类推。 数据范围 1. `2 include include 阅读全文
posted @ 2016-08-29 11:11 yinzm 阅读(175) 评论(0) 推荐(0)
USACO Section 1.2 Name That Number 解题报告
摘要：题目 题目描述 在一个农场里面，每一头牛都有一个数字编号，但是现在这些牛不喜欢这种编号，它们想把这些数字编号转化成为可以接受的字母的形式。数字与字母的转换表如下： `5: J,K,L 8: T,U,V` `6: M,N,O 9: W,X,Y` `7: P,R,S` 每一个数字可以对应三个字母。但是并 阅读全文
posted @ 2016-08-26 13:17 yinzm 阅读(311) 评论(0) 推荐(0)
USACO Section 1.2 Transformations 解题报告
摘要：题目 题目描述 一块 正方形的黑白瓦片的图案要被转换成新的正方形图案。 写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式: 1. 转 90 度:图案按顺时针转 90 度. 2. 转 180 度:图案按顺时针转 180 度. 3. 转 270 度:图案按顺时针转 270 度. 4. 阅读全文
posted @ 2016-08-25 16:35 yinzm 阅读(273) 评论(0) 推荐(0)
USACO Section 1.2 Milking Cows 解题报告
摘要：题目 题目描述 有3个农夫每天早上五点钟便起床去挤牛奶，现在第一个农夫挤牛奶的时刻为300(五点钟之后的第300个分钟开始)，1000的时候结束。第二个农夫从700开始，1200结束。最后一个农夫从1500开始，2100结束。现在我们可以算出，在一段时间内至少有一个农夫在持续挤牛奶的最长时间间隔为9 阅读全文
posted @ 2016-08-24 22:33 yinzm 阅读(307) 评论(0) 推荐(0)
USACO Section 1.1 Broken Necklace 解题报告
摘要：题目 题目描述 有一串项链，它是由红蓝白三种颜色的珠子组成的， 代表蓝色， 代表白色， 代表红色，当它完整的时候是一个闭合的环形。现在它在某一个节点断裂了，之前的环形也随之变成了直线形。从两端开始收集这些珠子，收集的规则是只能收集与端点珠子相同颜色的，且是连在一起的珠子。白色的珠子可以染色成为红色的 阅读全文
posted @ 2016-08-24 15:12 yinzm 阅读(913) 评论(0) 推荐(0)
USACO Section 1.1 Friday the Thirteenth 解题报告
摘要：题目 题目描述 黑色星期五是否真的是一件不同寻常的事情？按理来说每个月的13号可能是星期一，或者是星期二...或者是星期天，但是黑色星期五的存在让我们不禁开始猜想，难道每个月的13号刚好是星期五的频率很少吗？现在我们需要对这个事件进行研究一下。 黑色星期五源于西方的宗教信仰：耶稣基督死在星期五，而1 阅读全文
posted @ 2016-08-23 10:05 yinzm 阅读(299) 评论(0) 推荐(0)
USACO Section 1.1 Greedy Gift Givers 解题报告
摘要：题目 问题描述 有若干个朋友，朋友之间可以选择互相赠送一些有价值的礼物。一个人可以选择将一部分钱分给若干个朋友，例如某人送给其他两个人钱，总共赠送3元，两个人平均分，原本应该是每人1.5元，但是只能取整数，所以这两个人每人能够得到1元，所以他总共送出去2元，自己剩下1元。 现在，我们知道有NP个人， 阅读全文
posted @ 2016-08-22 17:23 yinzm 阅读(291) 评论(0) 推荐(0)
USACO Section 1.1 Your Ride Is Here 解题报告
摘要：题目 问题描述 将字符串转变为数字，字母A对应的值为1，依次对应，字母Z对应的值为26。现在有一个字符串，将其中的每个字符转变为数字之后进行累乘，最终的结果对47求余数。 题目给你两个字符串，其中的字符都是大写字母，如果通过上述处理，两个字符串最终转变的数字结果是相等的，输出GO，否则输出STAY。 阅读全文
posted @ 2016-08-22 16:06 yinzm 阅读(642) 评论(0) 推荐(0)
USACO刷题之路
摘要：重拾经典 1. 本科生涯结束了，在大学做的ACM竞赛现在基本忘的差不多了。USACO作为一个经典的题库，本来是面向OI选手的，但是由于题目质量很高所以受到大家的好评，所以我这次就从它开始我的刷题之路吧。 2. 由于题目都是英文的，所以我觉得对自己的英语学习应该也会有点帮助。 3. 我将会把所有我解决 阅读全文
posted @ 2016-08-22 15:33 yinzm 阅读(762) 评论(0) 推荐(0)

点击右上角即可分享
微信分享提示