个人编程笔记

题目大意：任何大于4的偶数都可以拆成两个奇素数之和，请输出质数最小的一组拆法！ 题目描述 原题来自：Ulm Local，题面详见：POJ 2262 哥德巴...

题目大意：n个数，各有多少个数是第i个数的约数？（不包括自己） 题目描述 原题来自：USACO 2008 Dec. Silver 今天是贝茜的生日，为了庆祝自己...

题目大意：如何筛出区间内的所有质数？区间大小不超过100万，端点int范围！ 题目描述 原题来自：Waterloo local，题面详见 POJ 2689 给定两个整...

题目大意：n个相邻的房间，m种宗教的犯人，同一种总结不相邻有多少种方案？ 题目描述 原题来自：HNOI 2008 监狱有连续编号为 111 到 nnn 的 nnn...

题目大意：将一个分数化成若干个分数之和，要求这些分数分子都是1，分母递增，方案有多种，输出加数最少的，加数相同，输出最小分数最大的。 题目描述 ...

题目大意：有n段小木棍，由m根等长木棍砍出来，请问m最大是多少？m最大时原来木棍的长度是多少？ 题目描述 原题来自：CERC 1995 乔治有一些同样...

题目大意：矩阵A乘以矩阵B，结果是多少？ 题目描述 矩阵 A规模为 n×m，矩阵 B 规模为 m×p，现需要你求 A×B。 矩阵相乘的定义：n×m的矩阵与 m×p 的矩阵相...

题目大意：n个物品，价值是a，价格是b，选出m个，性价比最高是多少？ n个物品，第i个物品价值是$a_i$，费用是$b_i$，购买m个，性价比（$\sum{a_i} / \sum{b_...

题目大意：时间戳转日期，日期在1582年前后，闰年规则不一样，且10月少了几天，没有公元0年，输出对应时间戳的日期。 题目描述 为了简便计算，天文学家...

题目大意：$2^k$种动物，已养n种，已知每种所需的饲料，已购买所养动物的饲料，用已有的饲料，还能多养几种动物？ 题目描述 动物园里饲养了很多动物，...