-
SSOJ1111丑数[USACO]
分类:堆 日期:05-19题目大意:有n个质因子,他们凑出的合数中,第m小是多少? 题目描述 对于一给定的素数集合 S = {p1, p2, ..., pK},考虑一个正整数集合,该集合中任一元...
围观:1427+ | 抢沙发
-
洛谷P1806跑步[NOI导刊]
分类:递推 日期:05-10题目大意:将n进行自然数拆分,要求每个位置数字不一样,共有多少种方案? 题目描述 路人甲准备跑 $n$ 圈来锻炼自己的身体,他准备分多次($\gt1$)跑...
围观:1469+ | 抢沙发
-
洛谷P7515[省选联考2021A卷]矩...
分类:差分约束 日期:04-29题目大意:已知n*m的矩阵每个2*2方阵四个元素的和,请还原出这个矩阵。 题目描述 Alice 有一个 $n \times m$ 的矩阵 $a_{i, j}$($1 \le i \le n$,$1 ...
围观:1453+ | 抢沙发
-
洛谷P7473重力球[2021NOIOnline]
分类:广度优先搜索 日期:04-02题目大意:两个小球在“迷宫”里,我们可以将迷宫向上下左右四个方向倾斜,小球会随着重力往下掉到障碍物,至少操作多少次可以掉到一起? 题目描述 “重力...
围观:1668+ | 抢沙发
-
洛谷P7472吃豆人[2021NOIOnline]
分类:枚举 日期:04-02题目大意:一个n*n矩阵,选出两个极大的斜矩形,要求边框包含的数字之和最大,最大值是多少? 题目背景 数据旨在卡掉尽可能多的错解,因此错解可能获得...
围观:2452+ | 抢沙发
-
洛谷P7471切蛋糕[2021NOIOnline]
分类:分支结构 日期:04-02题目大意:一个圆柱形蛋糕分三份,要求比值是a:b:c,至少需要切几刀?(要求每刀都是直径) 题目描述 Alice、Bob 和 Cindy 三个好朋友得到了一个圆形蛋...
围观:2264+ | 抢沙发
-
SSOJ4390音乐
分类:枚举 日期:03-13题目大意:n首音乐,共听了m首,每一个阶段听n首,正常情况下,每阶段音乐各不相同,请问这m首音乐前面,可能听了多少首音乐?答案是0~n-1,请输出有多少个答...
围观:1506+ | 抢沙发
-
SSOJ4389火柴
分类:动态规划 日期:03-13题目大意:n根火柴,能拼出的最小数字和最大数字分别是多少? 题目描述 众所周知的是,火柴棒可以拼成各种各样的数字。具体可以看下图: 通过2...
围观:1854+ | 抢沙发
-
GDKOI2021提高组Day2B群岛
分类:线段树 日期:02-04题目大意:n个相邻的岛屿,每个岛屿有一条向右走的路,还有一条到达另一个岛屿的路,这条路可以动态修改,请问某个岛屿最左可以到达哪个位置? 解题思路 显...
围观:1614+ | 抢沙发
-
GDKOI2021普及组Day2D矩阵
分类:构造 日期:02-03题目大意:一个n*n的矩阵A,每一行每一列的和都是偶数,需要分解成两个n*n矩阵B和C,要求A=B+C,且B和C每一行的和、每一列的和都相当。 解题思路 不难想到...
围观:1775+ | 抢沙发
原来是这样用的 😉