-
SSOJ2721小木棍
分类:深度优先搜索 日期:12-31题目大意:有n段小木棍,由m根等长木棍砍出来,请问m最大是多少?m最大时原来木棍的长度是多少? 题目描述 原题来自:CERC 1995 乔治有一些同样...
围观:1679+ | 抢沙发
-
SSOJ2921矩阵A×B
分类:矩阵 日期:12-25题目大意:矩阵A乘以矩阵B,结果是多少? 题目描述 矩阵 A规模为 n×m,矩阵 B 规模为 m×p,现需要你求 A×B。 矩阵相乘的定义:n×m的矩阵与 m×p 的矩阵相...
围观:2672+ | 抢沙发
-
LOJ149-01分数规划
题目大意:n个物品,价值是a,价格是b,选出m个,性价比最高是多少? n个物品,第i个物品价值是$a_i$,费用是$b_i$,购买m个,性价比($\sum{a_i} / \sum{b_...
围观:2030+ | 抢沙发
-
洛谷P7075儒略日(CSPS2020)
分类:模拟 日期:11-11题目大意:时间戳转日期,日期在1582年前后,闰年规则不一样,且10月少了几天,没有公元0年,输出对应时间戳的日期。 题目描述 为了简便计算,天文学家...
围观:3035+ | 抢沙发
-
洛谷P7076动物园(CSPS2020)
分类:位运算 日期:11-09题目大意:$2^k$种动物,已养n种,已知每种所需的饲料,已购买所养动物的饲料,用已有的饲料,还能多养几种动物? 题目描述 动物园里饲养了很多动物,...
围观:3126+ | 抢沙发
-
洛谷P7074方格取数(CSPJ2020)
分类:动态规划 日期:11-09题目大意:二维棋盘,每个位置有分值,从左上角走到右下角,只能往右、往上、往下三个方向走,最大分值是多少? 题目描述 设有 n×mn \times mn×m 的方...
围观:3284+ | 抢沙发
-
洛谷P7073表达式(CSPJ2020)
分类:二叉树 日期:11-09题目大意:一个二进制数的位运算后缀表达式,对于每个原来的数据,取反后对结果是否造成影响? 题目描述 小 C 热衷于学习数理逻辑。有一天,他发现了一...
围观:3604+ | 抢沙发
-
洛谷P7072直播获奖(CSPJ2020)
分类:排序 日期:11-09题目大意:n个分数,输入第i个分数的时候,计算并输出第i*m/100名的分数是多少? 题目描述 NOI2130 即将举行。为了增加观赏性,CCF 决定逐一评出每个选...
围观:2588+ | 抢沙发
-
NOI1.11-06月度开销(SSOJ1692)
分类:二分 日期:07-06题目大意:n次花费,分成连续的m段,各段花费的最大值最小是多少? 题目描述 农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的...
围观:2850+ | 抢沙发
-
SSOJ1475有序表的最小和
分类:堆 日期:06-15题目大意:两个长度为n的数列,任意两数之和共有n*n个,最小的n个和是多少? 题目描述 给出两个长度为n的有序表A和B,在A和B中各任取一个元素,可以得...
围观:2879+ | 抢沙发
原来是这样用的 😉