frac1解题报告 —— icedream61 博客园(转载请注明出处)------------------------------------------------------------------------------------------------------------------------------------------------[题目] 给你N,对于所有的既约分数i/j(1<=j<=N,0<=i<=j),升序排列输出(重复则只留j最小的).[数据范围]…

holstein解题报告 ------------------------------------------------------------------------------------------------------------------------------------------------[题目] 你需要给一头奶牛制定最优的喂养计划. 有V种维他命,每天对于每种维他命,牛都有需要达到的指标: 同时你有G种饲料,编号依次为1到G,每种维他命在每种饲料中所蕴含的量都会给你.…

preface解题报告------------------------------------------------------------------------------------------------------------------------------------------------[题目] 阿拉伯数字转换为罗马数字的规则如下: 1: I 2: II 3: III 4: IV 5: V 6: VI 7: VII 8: VIII 9: IX 10: X 而我们本题可以用到…

hamming解题报告------------------------------------------------------------------------------------------------------------------------------------------------[题目] 找出N个二进制数,每个数有B位,使得各数两两之间“海明距离”至少为D.(若有多组解,输出字典序最小的.) 海明距离是指:两个二进制数不同二进制位的个数.[数据范围] 1<=N<=…

castle解题报告 —— icedream61 博客园(转载请注明出处)------------------------------------------------------------------------------------------------------------------------------------------------[题目] 有N×M的矩阵,边框都是实际存在的“墙”.如下图: 1 2 3 4 5 6 7 ########################…

concom解题报告------------------------------------------------------------------------------------------------------------------------------------------------[题目] 有至多100个公司,每个公司可能会有很多子公司,请你输出每个公司有哪些子公司. B是A的子公司,有以下两种情况: 1. A拥有B超过50%的股份 2. A某些子公司(包括A自己)各拥…

money解题报告------------------------------------------------------------------------------------------------------------------------------------------------[题目] 你有V种硬币,每种硬币面值都告诉你. 请问,用它们凑出面值N,总共有多少种情况?[数据范围] 1<=V<=25 1<=N<=10000 数据保证,总情况数不超过long…

zerosum解题报告------------------------------------------------------------------------------------------------------------------------------------------------[题目] 给你N. 把1到N依次写出,每相邻两个数字中间加上一个字符,三选一:'+','-',' '. 如此,便可形成很多表达式,把其中计算结果为0的按字典序输出.[数据范围] 3<=N<…

nocows解题报告------------------------------------------------------------------------------------------------------------------------------------------------[题目] 给你N个点,生成一棵K层的树,有s种情况.请输出s%9901的值. 要求很简单,每个点只能有0个或2个孩子.[数据范围] 3<=N<200 1<K<100[输入格式]…

prefix解题报告------------------------------------------------------------------------------------------------------------------------------------------------[题目] 给你许多子串P和一个长字符串S,请问S的前缀中能用这些子串(可以重复使用子串)组合的最长的一个长度是多少?[数据范围] P的长度在1-10之内,子串个数在1-200之内 S的长度在1…