该博客暂停使用

题目描述：Have you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encircled awarded. In the field of Cyberground, the position of each...

题目描述只有一组测试用例。 输入：第一行是操作员的人数n(4≤n≤20)n(4≤n≤20)n(4\leq n\leq20)，接下来的n行里每行有n个数，分别表示第i名操作员完成第i项任务的时间。 输出：完成所有任务的最短时间。测试用例输入43 8 4 129 12 13 58 7 9 312 7 6 8输出21分析有个测试用例对分支限界法...

题目描述假阿恺最近开了家餐厅。假阿恺想了解某一时段至少有多少不同人出入餐厅。假阿恺就雇佣了一个人，呆在餐厅门口，有人进入餐厅，他就在纸上记下+，有人出餐厅，他就在纸上记下-。 假设同一时间没有两个人同时进入或出餐厅；也假设最初的时候餐厅中有足够多的人。问，这段时间里，至少有多少人出入餐厅。（不同人出入的顺序是随意的，一个人可以反复出入。）Input 第一行是一个正整数m，表示有m组测试...

题目描述考古学家在人迹罕至的一块平地上发现了由一堆木板拼成的墙。令人惊奇的是这些木板的宽度都相同！地下的部分都已腐烂，而地上的部分也有高有低，甚至有的地方根本没有木板，所以考古学家决定带走面积最大的长方形回去研究。输入： 首先是整数n(1<=n<=100000)，表示木板的块数。接下来是n个整数h1,…,hn, 其中0<=hi<=1000000000，它们按照从左...

题目描述输入:n(1<n<=27)n(1<n<=27)n (1

题目描述一副牌，除了大小王之外还有52张，从1到13每个数目各有四张。要求设计一个程序，对于任意给出52张牌中的四张，运用＋－×÷四种运算来判断能否每个数只能用一次，但不能不用，算出24来。注意，给出的4个数是无序的。测试用例输入1 1 1 12 3 4 17 2 1 1输出noyesyes分析全排列 坑点：有分数情况如 5×(5–1/5)...

题目描述给定一个只包含数字 [0..9] 的字符串，求使用字符串中的某些字符，构造一个能够被15整除的最大整数。注意，字符串中的每个字符最多只能使用一次。 输入：程序从标准输入读入数据，每行数据由一串数字组成，长度为1到1000。 输出：针对每一行输入，输出一个结果，每个结果占一行。如果无法构造出能够被15整除的整数，请输出impossible。测试用例输入10143...

题目描述对于由从1到N (1 <= N <= 39)这N个连续的整数组成的集合来说，我们有时可以将集合分成两个部分和相同的子集合。 例如，N=3时，可以将集合{1, 2, 3} 分为{1,2}和{3}。此时称有一种方式（即与顺序无关）。 N=7时，共有四种方式可以将集合{1, 2, 3, …, 7} 分为两个部分和相同的子集合： {1,6,7} 和 {2,3,4,5} {...

题目描述阿楷很喜欢玩计算机游戏，特别是战略游戏，但是有时他不能尽快找到解所以常常感到很沮丧。现在面临如下问题：他必须在一个中世纪的城堡里设防，城堡里的道路形成一棵无向树。要在结点上安排最少的士兵使得他们可以看到所有边。你能帮助他吗？你的任务是给出士兵的最少数目。 输入包含多组数据。每组数据表示一棵树，在每组数据中： 第一行是结点的数目。 接下来的几行，每行按如下格式描述一个结点： ...

题目描述在某个家谱中，每人都生两个儿子。这些人之间的关系可以用二叉树来表示。这些二叉树总共有N个节点(3 <= N < 200)。这些二叉树有如下性质: 每一个结点的度是0或2。度是这个结点的儿子的数目。 树的高度等于K(1 < K < 100)。高度是从根到任何叶子的最长的路径上的结点的数目。有多少不同的家谱结构? 如果一个家谱的树结构不同于另一个的, 那么这...