摘要： 【题目描述】 检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 0 1 2 3 4 5 6 -------------------------1 | | O | | | | | -------------------------2 | | ... 阅读全文

摘要： 【题目描述】 农民约翰的母牛总是产生最好的肋骨。 你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。 农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。 7331 被叫做长度 4 的特殊... 阅读全文

摘要： 【题目描述】 因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数; 【输入格式】 第 1 行: 二个整数 a 和 b . 【输出格式】 输出一个回文质数的列表，一行一个。 【样例输入】 5 500 【样例输出】5711101131151181... 阅读全文

摘要： 【题目描述】 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 【输入格式】第一个行包含 R(1<= R<=1000) ,表示行的数目。后面每行为这个数字金字塔特... 阅读全文

摘要： 【题目描述】 农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数， 最初，A和B桶都是空的，而C桶是装满牛奶的。有时，农民把牛奶从一个桶倒到 另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约， 牛奶不会有丢失。写一个程序去帮助农民找出当A桶是空的时候，C桶中牛奶所剩量的所有可能性。 【输入格式】 单独的一行包括三个整数A,B和C。 【输出格式】... 阅读全文

摘要： 【题目描述】 一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)的数列。 在这个问题中a是一个非负的整数，b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方 + q的平方的数的集合)S中长度为n的等差数列。 【输入格式】 第一行: N(3<= N<=25),要找的等差数列的长度。 第二行: M(1<= M<=250)... 阅读全文

摘要： CCF NOI各省组织单位：中国计算机学会对NOI2011各省参赛名额分配方案进行了修订，形成了“2012年名额分配方案”，NOI2012各省可得参赛名额由本方案规定（下附），《NOI条例》中有关NOI名额分配方案将据此修订。现予公告。中国计算机学会2012年2月28日附：NOI2012名额分配方案NOI2012各省分配名额主要由A、B两部分组成，A、B类选手均需参加省选拔。此外，NOI承办单位将获得奖励名额（C类）。对于未能入选A、B、C类的优秀选手，可自选参加优秀选手邀请赛（D类）。具体方案如下。一．A类，基本名额，共约155名。每省至多5名（如本省A类有5名选手组成，则其中至少有1名女选 阅读全文

摘要： 【题目描述】 考虑将如此安排在一个 3 x 3 行列中的九个时钟: |-------| |-------| |-------| | | | | | | | |---O | |---O | | O | | | | | | | |-------| |-------... 阅读全文

摘要： 【题目描述】 下面是一个乘法竖式，如果用我们给定的那n个数字来取代*，可以使式子成立的话，我们就叫这个式子牛式。 * * * x * * ---------- * * * * * * ---------- * * * *数字只能取代*，当然第一位不能为0,况且给定的数字里不包括0。注意一下在美国的学校中教的“部分乘积”，第一部... 阅读全文

摘要： 近来，刷USACO感觉还是基础题，没什么太大的障碍，只要细心就能AC，但是，每道题貌似没有一次AC的，都是看着数据更改数据，也许就是自己不太重视这个USACO的分数，所以考虑的没有很全面，因为马上要到搜索了。我认为下一阶段应该做的就是认真去写每道题，想办法一次成功，多分析下复杂度什么的。争取这个星期写到chapter2。 阅读全文