Hello,I'm Proking.

题目描述：我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物：一张“幸运爱尔兰”（一种彩票）。结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔兰郊外的一座梦幻般的城堡！喜欢吹嘘的农夫约翰立刻回到有着吹嘘传统的威斯康辛老家开始吹嘘了, 农夫约翰想要告诉他的奶牛们关于他城堡的一切。他需要做一些吹嘘前的准备工作：比如说知道城堡

题目描述农民约翰准备购买一群新奶牛。 在这个新的奶牛群中, 每一个母亲奶牛都生两小奶牛。这些奶牛间的关系可以用二叉树来表示。这些二叉树总共有N个节点(3 树的高度等于K(1 有多少不同的家谱结构? 如果一个家谱的树结构不同于另一个的, 那么这两个家谱就是不同的。输出可能的家谱树的个数除以9901的余数。INPUT FORMAT第1行: 两个空格分开的整数, N和K。SAMP

题目描述    一架纺车有五个纺轮（也就是五个同心圆），这五个不透明的轮子边缘上都有一些缺口。这些缺口必须被迅速而准确地排列好。每个轮子都有一个起始标记（在0度），这样所有的轮子都可以在统一的已知位置开始转动。轮子按照角度变大的方向旋转（即0经过旋转到达1的位置），所以从起始位置开始，在一定的时间内，它们依次转过1度，2度等等（虽然这些轮子很可能不会同时转过这些角度）。    这是一个整数

题目描述在成功地发明了魔方之后，拉比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板：1 2 348 7 65我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。对于上图的魔板状态，我们用序列（1，2，3，4，5，6，7，8）来

题目描述　　农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马，在任意一个顶点结束.每一个栅栏连接两个顶点，顶点用1到500标号(虽然有的农

题目描述农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1农夫John知道每只奶牛都在各自喜欢的牧场（一个牧场不一定只有一头牛）。给出各头牛在的牧场和牧场间的路线，找出使所有牛到达的路程和最短的牧场（他将把糖放在那）PROGRAM NAME: butterINPUT FORMAT第一行: 三个数：奶牛数N，牧场数（2第二行到第N+1行

题目描述在商店中，每一种商品都有一个价格（用整数表示）。例如,一朵花的价格是 2 zorkmids （z），而一个花瓶的价格是 5z 。为了吸引更多的顾客，商店举行了促销活动。促销活动把一个或多个商品组合起来降价销售，例如：三朵花的价格是 5z 而不是 6z，两个花瓶和一朵花的价格是 10z 而不是 12z。编写一个程序，计算顾客购买一定商品的花费，尽量利用优惠使花费最

亚瑟王的宫殿这一道题目其实是IOI 1998年的第4道题目，所以应该还是有一定难度的，凭借自己的实力做了出来，还是非常开心的，我的方法如下：因为题目描述不清楚，我看了两个译文，一个说国王必须和骑士共搭，一个说不一定要共搭，我想说其实这并没有什么问题，只要求最小值即可,这两种情况都需要考虑。算法描述：首先输入数据；这里是比较麻烦的，毕竟是字符串读入，占了大概20+行。然后Bf

【USACO题库】3.4.4 Raucous Rockers“破锣摇滚”乐队  题解你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 不巧你是一位古典音乐迷，不懂如何判定这些歌的艺术价值。于是你决定根据以下标准进行选择：歌曲必须按照创作的时间顺序在CD盘上出现。选中的歌曲数目尽可能地多。第一行：三个整数：N, T, M.第二行：

这道题目主要是如何判断当前不用循环下去，以后的都可以被组合到了，这就需要判断如果当前连续可以组合的已经大于min{a[i]}了，就可以break了，因为这样子就可以永远的组合下去了。还有就是有一个特殊数据，特殊判断一下，如果循环次数大于1000000的话直接输出0var flag:boolean; n,i,min,ans,t,max:longint;

题目大意：求在一个序列里(1样例输入：64 7 2 9 5 2样例输出：18 11解释：两人依次选的是：2,4,7,5,9,2第一个人=2+7+9=18第二个人=4+5+2=11这道题实质上是一道动态规划类题目，因为两人所选的策略都是最优策略，并不是一个贪心策略。所以，我们可以想到把一个序列来分段，也就是当前两人分别在取的序列的开

题目大意：根据一颗树的中序遍历和前序遍历求出这棵树的后序遍历。样例输入：ABEDFCHGCBADEFGH样例输出：AEFDBHGC这道题我先讲一下自己的建树方法：我们知道一颗树的中序遍历，前序遍历，后序遍历的顺序是这样子的：左根右根左右左右根所以我们可以根据前序遍历找出当前这颗树的根。例如样例中，这颗树的根是C，则这颗树的

题目描述农夫布朗的牧场上的篱笆已经失去控制了。它们分成了1~200英尺长的线段。只有在线段的端点处才能连接两个线段，有时给定的一个端点上会有两个以上的篱笆。结果篱笆形成了一张网分割了布朗的牧场。布朗想将牧场恢复原样，出于这个考虑，他首先得知道牧场上哪一块区域的周长最小。1+---------------+|\ /|2| \7 / || \ / |+---+ / |6

题目：https://jzoj.net/junior/#main/show/1301这道题题目大意有点难理解，看下图：题目其实是要指从水潭（起始点1）到小溪（终点n）的最大排水容量。这个排水容量是指当前所有能往小溪灌水的点能灌到的最优水量。例如样例：从水潭开始，先往小溪灌20水量，然后再往第2个交点灌40水量，然后从第2个交点又可以往小溪灌20水量，又可以再往第3个

题目描述请考虑一个由1到N（N=3, 4, 5 ... 9）的数字组成的递增数列：1 2 3 ... N。现在请在数列中插入“+”表示加，或者“-”表示减，抑或是“ ”表示空白，来将每一对数字组合在一起（请不在第一个数字前插入符号）。计算该表达式的结果并注意你是否得到了和为零。请你写一个程序找出所有产生和为零的长度为N的数列。INPUT FORMAT单独的一行表示整数N (3

题目描述母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。他们对货币的数值感到好奇。传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。举例来说, 使用一个货币系统 {1,2,5,10,...}产生 18单位面值的一些可能的方法是:18*1, 9*2, 8*2+2*1, 3*

题目描述对于一给定的素数集合 S = {p1, p2, ..., pK}, 来考虑那些质因数全部属于S 的数的集合。这个集合包括，p1, p1p2, p1p1, 和 p1p2p3 (还有其它)。这是个对于一个输入的S的丑数集合。注意：我们不认为1 是一个丑数。你的工作是对于输入的集合S去寻找集合中的第N个丑数。longint(signed 32-bit)对于程序是足够的。

题目描述农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000INPUT F

题目描述N个不同的颜色的不透明的长方形(1 这些长方形被放置时，保证了它们的边于白纸的边缘平行。所有的长方形都放置在白纸内，所以我们会看到不同形状的各种颜色。坐标系统的原点(0,0)设在这张白纸的左下角，而坐标轴则平行于边缘。INPUT FORMAT每行输入的是放置长方形的方法。第一行输入的是那个放在底的长方形(即白纸)。第 1 行:A ， B 和 N, 由

题目描述农夫John在外面的田野上搭建了一个巨大的用栅栏围成的迷宫。幸运的是，他在迷宫的边界上留出了两段栅栏作为迷宫的出口。更幸运的是，他所建造的迷宫是一个“完美的”迷宫：即你能从迷宫中的任意一点找到一条走出迷宫的路。给定迷宫的宽W(12*H+1行，每行2*W+1的字符以下面给出的格式表示一个迷宫。然后计算从迷宫中最“糟糕”的那一个点走出迷宫所需的步数。（即使从这一点以最优的方式走

题目描述有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。例如，福特公司拥有马自达公司12%的股票。据说，如果至少满足了以下条件之一，公司A就可以控制公司B了：公司A = 公司B。公司A拥有大于50%的公司B的股票。公司A控制K(K >= 1)个公司，记为C1, ..., CK，每个公司Ci拥有xi%的公司B的股票，并且x1+ .... + xK >

题目描述两只牛在森林里故意走丢了。农民John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。追击在10x10的平面网格内进行。一个格子可以是：一个障碍物，两头牛(它们总在一起), 或者农民John.两头牛和农民John可以在同一个格子内(当他们相遇时)，但是他们都不能进入有障碍的格子。一个格子可以是：. 空地* 障碍物C 两头牛F 农

题目描述农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树，想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定，他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出，在他的农场中，不需要砍树却能够修建的最大正方形牛棚。牛棚的边必须和水平轴或者垂直轴平行。EXAMPLE考虑下面的方格，它表示农夫约翰的农场，

题目描述：萨丽·斯内尔（Sally Snail，蜗牛）喜欢在 N x N 的棋盘上闲逛（1 A B C D E F G H1 S . . . . . # .2 . . . . # . . .3 . . . . . . . .4 . . . . . . . .5 . . . . . # . .6 # . . . . . . .7 . . . . . . . .

题目描述回文数是指从左向右念和从右像做念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2输入共一行，一个单独的整数B(B用十进制表示)。输出每行两个数字，第二个数是第一个数的平方，且第二个数是回文数。(注意:这两个数都应该在B那个进制下)样例输入10样例输出1 12 43 911 12122 48426

题目描述：一块N x N（1#1：转90度：图案按顺时针转90度。#2：转180度：图案按顺时针转180度。#3：转270度：图案按顺时针转270度。#4：反射：图案在水平方向翻转（形成原图案的镜像）。#5：组合：图案在水平方向翻转，然后按照#1-#3之一转换。#6：不改变：原图案不改变。#7：无效转换：无法用以上方法得到新图案。如果有多种可用的转换方法

题目描述：三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时，秒为单位)给他的牛挤奶，一直到1000时刻。第二个农民在700时刻开始，在 1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻)，而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从120

题目描述:你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3 1 2 1 2 r b b r b r r b r b b

题目描述　　农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区不连通。这样，农民John就有多个牧区了。 John想在农场里添加一条路径(注意，恰好一条)。对这条路径有以下限制： 一个牧场的直径就是牧场中最远的两个牧区的距离(本题中所提到的所有距离指的都是最短的距离)。考虑如下的有5个牧区的牧场，牧区用“*”表示，

题目描述考虑排好序的N(N你会发现，这很有趣。因为他们是排列好的，而且包含所有可能的长度为N且含有1的个数小于等于L(L你的任务是输出第I（1INPUT FORMAT共一行，用空格分开的三个整数N，L，I。SAMPLE INPUT (file kimbits.in)5  3  19OUTPUT FORMAT共一行，输出满足条件的第I大的二进制数。