$\mathfrak{mrclr}$

摘要： 题目描述 农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。 农夫John很狡猾。像以前的Pavlov，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的 阅读全文

摘要： 设有一棵二叉树,如图其中,圈中数字表示结点居民的人口.圈边上数字表示结点编号,现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻结点之间的距离为1.如上图中,若医院建在:1 处：则距离之和=4+12+2*20+2*40=1363 处：则距离之和=4*2+13+20+40 阅读全文

摘要： 题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 1\times 10^2+2\times 10^1+3\times 10^01×102+2×101+3×100 这样的形式。 与之相似的, 阅读全文

摘要： 题目描述给定无向连通图G 和M 种不同的颜色，用这些颜色为图G 的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G 中每条边的2 个顶点着不同的颜色，则称这个图是M 可着色的。图的M 着色问题是对于给定图G 和M 种颜色，找出所有不同的着色法。对于给定的无向连通图G 和M 种不同的颜色，编程计算 阅读全文

摘要： 闭合区域面积统计（area）题目描述编程计算由‘*’号围成的下列图形的面积。面积的计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如图所示，在10*10 的二维数组中，有*围住了15 个点，因此面积为15。 输入一个10*10 的二维数组， 里面的数为0 和1,1 代表着*号。 输出一 阅读全文

摘要： 问题描述：从三个元素的集合[A,B,C]中选取元素生成一个N 个字符组成的序列，使得没有两个相邻的子序列（子序列长度＝2）相同，例：N＝5 时ABCBA 是合格的，而序列ABCBC 与ABABC 是不合格的，因为其中子序列BC，AB 是相同的。输入N（1<=N<=12）,求出满足条件的N 个字符的所 阅读全文

摘要： 问题描述：有一批共n 个集装箱要装上艘载重量为c 的轮船，其中集装箱i 的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。 输入格式：第一行有2 个正整数n(1<=n<=40)和c。n 是集装箱数，c 是轮船的载重量。接下来的1 个有n 阅读全文

摘要： 在一个n*n 的国际象棋棋盘上放置n 个皇后，使得它们中任意2 个之间都不互相“攻击”，即任意2 个皇后不可在同行、同列、同斜线上。求N 皇后问题的所有放法。 输入n: 输出：每行输出一种方案，每种方案顺序输出皇后所在的列号，各个数之间用空格隔开。 样例输入：4 样例输出：2 4 1 33 1 4 阅读全文

摘要： 【问题描述】有一只中国象棋中的“ 马” ，在半张棋盘的左上角出发，向右下角跳去。规定只许向右跳（可上，可下， 但不允许向左跳）。请编程求从起点A(1,1)到终点B(m,n) 共有多少种不同跳法。 【输入格式】输入文件只有一行，两个整数m 和n（1≤m,n≤20），两个数之间有一个空格。 【输出格式】 阅读全文

摘要： 问题描述:这个游戏只有一个规则：将格子填满使得, 每一行，每一列，和每一个小的九宫格恰好包含1-9 这9 个数字是由于规则简单而又变化多端，数独一时间风靡全球。现在，我们希望你能编写一个程序解决数独问题。 输入数据 输入数据一共9 行，每行有9 个字符。输入数据描述了一个待解决的数独，其中，“?”表 阅读全文