usaco
文章平均质量分 58
路人黑的纸巾
高一SD
展开
-
JZOJ1244.【USACO题库】1.2.4 Palindromic Squares回文平方数
题目描述回文数是指从左向右念和从右像做念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2<=B<=20十进制),输出所有的大于等于1小于等于300且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10,11等等。输入共一行,一个单独的整数B(B用十进制表示)。输出每行两个数字,第二个数是第一个数的平方,且第二个数是回文数。(注意:这两个数都应该在B那个进制下)样例输入10原创 2017-03-27 20:23:24 · 742 阅读 · 0 评论 -
JZOJ2137.2017.05.20【usaco2017_Mar Bronze & Silver】C组T5Bovine Genomics
题目描述Farmer John owns N cows with spots and N cows without spots. Having just completed a course in bovine genetics, he is convinced that the spots on his cows are caused by mutations in the bovine geno原创 2017-05-20 16:47:07 · 727 阅读 · 0 评论 -
JZOJ1281【USACO题库】3.1.6 Stamps邮票
题目描述已知一个 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。例如,假设有 1 分和 3 分的邮票;你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资(用 1 分邮票贴就行了),接下来的邮资也不难:6 = 3 + 37 = 3 + 3 + 18 = 3 + 3 + 1 + 19 = 3 + 3原创 2017-06-17 21:26:11 · 567 阅读 · 0 评论 -
JZOJ1266.【USACO题库】2.3.1 Longest Prefix最长前缀
题目描述在生物学中,一些生物的结构是用包含其要素的大写字母序列来表示的。生物学家对于把长的序列分解成较短的(称之为元素的)序列很感兴趣。如果一个集合 P 中的元素可以通过串联(允许重复;串联,相当于 Pascal 中的 “+” 运算符)组成一个序列 S ,那么我们认为序列 S 可以分解为 P 中的元素。并不是所有的元素都必须出现。举个例子,序列 ABABACABAAB 可以分解为下面集合中的元素:原创 2017-06-17 21:46:43 · 926 阅读 · 0 评论 -
JZOJ1265.【USACO题库】2.2.4 Party Lamps派对灯
题目描述在IOI98的节日宴会上,我们有N(10<=N<=100)盏彩色灯,他们分别从1到N被标上号码。这些灯都连接到四个按钮:按钮1:当按下此按钮,将改变所有的灯:本来亮着的灯就熄灭,本来是关着的灯被点亮。按钮2:当按下此按钮,将改变所有奇数号的灯。按钮3:当按下此按钮,将改变所有偶数号的灯。按钮4:当按下此按钮,将改变所有序号是3*K+1(K>=0)的灯。例如:1,4,7…一个计数器C记录按钮被原创 2017-06-17 21:56:15 · 519 阅读 · 0 评论 -
JZOJ2135.2017.05.20【usaco2017_Mar Bronze & Silver】C组T3Modern Art
题目描述 Art critics worldwide have only recently begun to recognize the creative genius behind the great bovine painter, Picowso. Picowso paints in a very particular way. She starts with an N×Nblank c原创 2017-05-22 19:17:37 · 855 阅读 · 0 评论 -
2017.05.20【usaco2017_Mar Bronze & Silver】C组题解
第一次做英文原题,我…………这keng…… 这套题,真心简单 但是很久没写博客了,不要让懒癌支配了 所以以下是题解T1: http://blog.csdn.net/enjoy_pascal/article/details/72580342T2: http://blog.csdn.net/enjoy_pascal/article/details/72581028T3: LOADINGT4:原创 2017-05-20 16:51:39 · 1089 阅读 · 0 评论 -
JZOJ1270.【USACO题库】2.3.5 Controlling Companies控制公司
题目描述有些公司是其他公司的部分拥有者,因为他们获得了其他公司发行的股票的一部分。例如,福特公司拥有马自达公司12%的股票。据说,如果至少满足了以下条件之一,公司A就可以控制公司B了:公司A = 公司B。公司A拥有大于50%的公司B的股票。公司A控制K(K >= 1)个公司,记为C1, …, CK,每个公司Ci拥有xi%的公司B的股票,并且x1+ …. + xK > 50%。你将被给予一系列的三对数原创 2017-07-01 10:59:01 · 551 阅读 · 0 评论 -
JZOJ1315.【USACO题库】5.2.1 Snail Trails蜗牛的旅行
题目描述萨丽·斯内尔(Sally Snail,蜗牛)喜欢在 N x N 的棋盘上闲逛(1 < n < 120)。她总是从棋盘的左上角出发。棋盘上有空的格子(用“.”来表示)和 B 个路障(用“#”来表示)。下面是这种表示法的示例棋盘: A B C D E F G H 1 S . . . . . # . 2 . . . . # . . . 3 . . . . . . . .原创 2017-07-11 22:07:24 · 426 阅读 · 0 评论 -
JZOJ1288.【USACO题库】3.3.1 Riding the Fences骑马修栅栏
题目描述 农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 John是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经过一个一个栅栏。你必须编一个程序,读入栅栏网络的描述,并计算出一条修栅栏的路径,使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马,在任意一个顶点结束。 每一个栅栏连接两个顶点,顶点用1到500标号(虽然有原创 2017-07-13 22:27:57 · 664 阅读 · 0 评论 -
JZOJ1287.【USACO题库】3.2.6 Sweet Butter香甜的黄油
题目描述农夫John发现做出全威斯康辛州最甜的黄油的方法:糖。把糖放在一片牧场上,他知道N(1<=N<=500)只奶牛会过来舔它,这样就能做出能卖好价钱的超甜黄油。当然,他将付出额外的费用在奶牛上。农夫John很狡猾。像以前的Pavlov,他知道他可以训练这些奶牛,让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声,以至他可以在晚上挤奶。农夫John知道每只奶牛都在各自喜欢的牧场原创 2017-06-17 21:30:31 · 557 阅读 · 0 评论 -
JZOJ1296.【USACO题库】3.4.4 Raucous Rockers“破锣摇滚”乐队
题目描述你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 <= N <= 20)首歌的版权。你打算从中精选一些歌曲,发行M(1 <= M <= 20)张CD。每一张CD最多可以容纳T(1 <= T <= 20)分钟的音乐,一首歌不能分装在两张CD中。不巧你是一位古典音乐迷,不懂如何判定这些歌的艺术价值。于是你决定根据以下标准进行选择:歌曲必须按照创作的时间顺序在CD盘上出现。选中的歌曲数目尽原创 2017-07-14 11:49:47 · 473 阅读 · 0 评论 -
JZOJ1297.【USACO题库】4.1.1 Beef McNuggets麦香牛块
题目描述农夫布朗的奶牛们正在进行斗争,因为它们听说麦当劳正在考虑引进一种新产品:麦香牛块。奶牛们正在想尽一切办法让这种可怕的设想泡汤。奶牛们进行斗争的策略之一是“劣质的包装”。“看,”,奶牛们说,“如果你用只有一次能装3块、6块或10块的三种包装盒装麦香牛块,你就不可能满足想要一次只想买1、2、4、5、7、8、11、14或17块麦香牛块的顾客了。劣质的包装意味着劣质的产品。”你的任务是帮助这些奶牛。原创 2017-07-07 21:49:42 · 1194 阅读 · 0 评论 -
JZOJ1294.【USACO题库】3.4.2 American Heritage美国血统
题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树,并且把二叉树以更线性的”树的中序遍历“和”树的前序遍历“的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的”树中序遍历“和”树前序遍历“的符号后,创建奶牛家谱的”树的后序遍历“的符号。每一头奶牛的姓名被译为一个唯一的字母。(你可能已经知道你可以在知道树的两种遍历以后可以经常地重原创 2017-09-06 20:23:56 · 518 阅读 · 0 评论 -
JZOJ2136.2017.05.20【usaco2017_Mar Bronze & Silver】C组T4Paired Up
题目描述Farmer John finds that his cows are each easier to milk when they have another cow nearby for moral support. He therefore wants to take his M cows (M≤1,000,000,000, M even) and partition them into原创 2017-05-20 16:35:04 · 764 阅读 · 0 评论 -
JZOJ2134.2017.05.20【usaco2017_Mar Bronze & Silver】C组T2Bovine Genomics
题目描述 Farmer John owns N cows with spots and N cows without spots. Having just completed a course in bovine genetics, he is convinced that the spots on his cows are caused by mutations at a single l原创 2017-05-20 16:21:58 · 674 阅读 · 0 评论 -
JZOJ2133.2017.05.20【usaco2017_Mar Bronze & Silver】C组T1The Lost Cow
题目描述 Farmer John has lost his prize cow Bessie, and he needs to find her! Fortunately, there is only one long path running across the farm, and Farmer John knows that Bessie has to be at some loc原创 2017-05-20 16:16:06 · 1337 阅读 · 0 评论 -
JZOJ1268.【USACO题库】2.3.3 Zero Sum和为零
题目描述请考虑一个由1到N(N=3, 4, 5 … 9)的数字组成的递增数列:1 2 3 … N。现在请在数列中插入“+”表示加,或者“-”表示减,抑或是“ ”表示空白,来将每一对数字组合在一起(请不在第一个数字前插入符号)。计算该表达式的结果并注意你是否得到了和为零。请你写一个程序找出所有产生和为零的长度为N的数列。PROGRAM NAME: zerosumINPUT FORMAT单独的一行表示整原创 2017-04-07 19:10:08 · 610 阅读 · 0 评论 -
JZOJ1263.【USACO题库】2.2.3 Runaround Numbers循环数
题目描述循环数是那些不包括0这个数字的没有重复数字的整数 (比如说, 81362) 并且同时具有一个有趣的性质, 就像这个例子:如果你从最左边的数字开始 ( 在这个例子中是8) 数最左边这个数字个数字到右边(回到最左边如果数到了最右边),你会停止在另一个新的数字(如果没有停在一个不同的数字上,这个数就不是循环数). 就像: 8 1 3 6 2 从最左边接下去数8个数字: 1 3 6 2 8 1 3原创 2017-03-29 20:05:25 · 1015 阅读 · 0 评论 -
JZOJ1245.【USACO题库】1.2.5 Dual Palindromes双重回文数
题目描述如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”。例如,12321就是一个回文数,而77778就不是。当然,回文数的首和尾都应是非零的,因此0220就不是回文数。事实上,有一些数(如21),在十进制时不是回文数,但在其它进制(如二进制时为10101)时就是回文数。 编一个程序,从文件读入两个十进制数N (1 <= N <= 15)S (0 < S < 10000)然后找出原创 2017-03-28 14:38:36 · 616 阅读 · 0 评论 -
JZOJ1286.【USACO题库】3.2.5 Magic Squares魔板
题目描述在成功地发明了魔方之后,拉比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板:1 2 3 4 8 7 6 5我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针方向依次取出整数,构成一个颜色序列。对于上图的魔板状态,我们用序列(1,2,3,4,5,6,7,8)原创 2017-04-07 20:43:17 · 555 阅读 · 0 评论 -
JZOJ1260.【USACO题库】2.1.4 Healthy Holsteins健康的好斯坦奶牛
题目描述农民JOHN以拥有世界上最健康的奶牛为骄傲。他知道每种饲料中所包含的的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛,以保持他们的健康,使喂给牛的饲料的种数最少。给出牛所需的最低的维他命,输出喂给牛需要哪些种类的饲料,且所需的种类数最少。PROGRAM NAME: holsteinINPUT FORMAT第1行:一个整数V(1<=V<=25),表示需要的维他命的种类数。第2行:V个整数原创 2017-04-01 14:45:43 · 787 阅读 · 0 评论 -
JZOJ1282.【USACO题库】3.2.1 Factorials阶乘
题目描述N的阶乘写作N!表示小于等于N的所有正整数的乘积。阶乘会很快的变大,如13!就必须用32位整数类型来存储,70!即使用浮点数也存不下了。你的任务是找到阶乘最后面的非零位。举个例子,5!=1*2*3*4*5=120所以5!的最后面的非零位是2,7!=1*2*3*4*5*6*7=5040,所以最后面的非零位是4。PROGRAM NAME: fact4INPUT FORMAT共一行,一个整数不大于原创 2017-04-01 21:03:21 · 1014 阅读 · 0 评论 -
JZOJ1274.【USACO题库】2.4.4 Bessie Come Home回家
题目描述现在是晚餐时间,而母牛们在外面分散的牧场中。农民约翰按响了电铃,所以她们开始向谷仓走去。你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只速度最快的母牛)。在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。每个牧场由一条条道路和一个或多个牧场连接(可能包括自己)。有时,两个牧场(可能是自我相同的)之间会有超过一条道路相连。至少有一个牧场和谷原创 2017-04-02 11:33:04 · 886 阅读 · 0 评论 -
JZOJ1249.【USACO题库】1.3.4 Prime Cryptarithm牛式
题目描述下面是一个乘法竖式,如果用我们给定的那几个数字来取代*,可以使式子成立的话,我们就叫这个式子牛式。 * * *x * *------- * * ** * *-------* * * *数字只能取代*,当然第一位不能为0。写一个程序找出所有的牛式。PROGRAM NAME: crypt1INPUT FORMATLine 1:数字的个数。Line 2:N个用空格分开的数字(每个数字原创 2017-04-10 20:30:26 · 591 阅读 · 0 评论 -
JZOJ1255.【USACO题库】1.5.3 Superprime Rib特殊的质数肋骨
题目描述农民约翰母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说:7 3 3 1全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。7331 被叫做长度 4 的特殊质数。写一个程序对给定原创 2017-04-14 19:56:44 · 495 阅读 · 0 评论 -
JZOJ1271.【USACO题库】2.4.1 The Tamworth Two两只塔姆沃斯牛
题目描述两只牛在森林里故意走丢了。农民John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。追击在10x10的平面网格内进行。一个格子可以是:一个障碍物,两头牛(它们总在一起), 或者农民John.两头牛和农民John可以在同一个格子内(当他们相遇时),但是他们都不能进入有障碍的格子。一个格子可以是:. 空地障碍物C 两头牛F 农民John这里有一个地图的例子::……原创 2017-05-05 20:35:56 · 660 阅读 · 0 评论 -
JZOJ1275.【USACO题库】2.4.5 Fractions to Decimals分数化小数
题目描述写一个程序,输入一个形如N/D的分数(N是分子,D是分母),输出它的小数形式。如果小数有循环节的话,把循环节放在一对圆括号中。例如,1/3 = .33333333 写成0.(3)41/333 = 0.123123123… 写成0.(123)用xxx.0 成表示整数典型的转化例子:1/3 = 0.(3)22/5 = 4.41/7 = 0.(142857)2/2 = 1.03/8 = 0.375原创 2017-04-10 19:40:29 · 629 阅读 · 0 评论 -
JZOJ1250.【USACO题库】1.4.2 The Clocks
题目描述考虑将如此安排在一个 3 x3 行列中的九个时钟:|——-| |——-| |——-|| | | | | | ||—O | |—O | | O || | | | | ||——-| |——-| |——-|A B原创 2017-05-12 20:21:59 · 745 阅读 · 0 评论 -
JZOJ1248.【USACO题库】1.3.3 Calf Flac
题目描述据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去这些牛制造的奇观(最棒的回文)。在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母’A’-‘Z’和’a’-‘z’。要你寻找的最长的回文的文章是一个不超过20,000个字符的字符串。我们将保证最长的回文不会超过2,000个字符(在除去标点符号、空格原创 2017-05-15 20:42:01 · 574 阅读 · 0 评论 -
JZOJ1312.【USACO题库】5.1.1 Fencing the Cows圈奶牛
problem题目描述 农夫约翰想要建造一个围栏用来围住他的奶牛,可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标,计算最短的能够围住这些点的围栏的长度。PROGRAM NAME: fcINPUT FORMAT输入数据的第一行包括一个整数 N。N(0 <= N <= 10,000)表示农夫约翰想要围住的放牧点的数目。接下来 N 行,每行由两个实数组成,Xi原创 2017-07-06 09:11:11 · 864 阅读 · 0 评论