摘要: 【题目描述】给出 N,B 和 D,要求找出 N 个由0或1组成的编码(1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 int ans[70];10 ... 阅读全文
posted @ 2014-06-14 21:23 TCtower 阅读(413) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】纪念“逝去”的Wecing农民JOHN以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛,以保持它们的健康,使喂给牛的饲料的种数最少。给出牛所需的最低的维他命量,输出喂给牛需要哪些种类的饲料,且所需的饲料剂量最少。维他命量以整数表示... 阅读全文
posted @ 2014-06-14 20:54 TCtower 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。写一个程序计算出,给定的一个1,2,3组成的数字序列,排成升序所需的最少交换次数。【格式】I... 阅读全文
posted @ 2014-06-14 20:25 TCtower 阅读(1691) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】对任意给定的一个自然数 n(n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 const int maxn=160+10; 9 using namespace std;10 struct... 阅读全文
posted @ 2014-06-14 20:07 TCtower 阅读(453) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物:一张“幸运爱尔兰”(一种彩票)。结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔兰郊外的一座梦幻般的城堡!喜欢吹嘘的农夫约翰立刻回到有着吹嘘传统的威斯康辛老家开始吹嘘了,... 阅读全文
posted @ 2014-06-14 19:44 TCtower 阅读(390) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行,每列,每条对角线(包括两条主对角线的所有对角线)上都至多有一个棋子,如下例,就是一种正确的布局。上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号1 2 3 4 ... 阅读全文
posted @ 2014-06-14 18:59 TCtower 阅读(564) 评论(0) 推荐(1) 编辑
摘要: 【题目描述】观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面... 阅读全文
posted @ 2014-06-14 18:58 TCtower 阅读(863) 评论(0) 推荐(0) 编辑