-
SSOJ4390音乐
分类:枚举 日期:03-13题目大意:n首音乐,共听了m首,每一个阶段听n首,正常情况下,每阶段音乐各不相同,请问这m首音乐前面,可能听了多少首音乐?答案是0~n-1,请输出有多少个答...
围观:3630+ | 抢沙发
-
SSOJ4389火柴
分类:动态规划 日期:03-13题目大意:n根火柴,能拼出的最小数字和最大数字分别是多少? 题目描述 众所周知的是,火柴棒可以拼成各种各样的数字。具体可以看下图: 通过2...
围观:4583+ | 抢沙发
-
SSOJ4388位运算
分类:查找 日期:03-13题目大意:n的各位和是m,比n小的各位和是m-1的数字最大是多少? 题目描述 LYK拥有一个十进制的数N。它赋予了N一个新的意义:将N每一位都拆开来后再加...
围观:3646+ | 抢沙发
-
GDKOI2021普及组Day2D矩阵
分类:构造 日期:02-03题目大意:一个n*n的矩阵A,每一行每一列的和都是偶数,需要分解成两个n*n矩阵B和C,要求A=B+C,且B和C每一行的和、每一列的和都相当。 解题思路 不难想到...
围观:3350+ | 抢沙发
-
GDKOI2021普及组Day2B二叉树
分类:二叉树 日期:02-03题目大意:给定一个二叉搜索树的广搜序列,请问他是不是完满二叉树?结点数位n,结点是n的一个排列。 解题思路 首先,他们告诉我们他是一颗二叉搜索树的BFS...
围观:3297+ | 抢沙发
-
GDKOI2021普及组Day2A初中生数学题
分类:数论 日期:02-03题目大意:$1^{a_1} * 2^{a_2} * ... * 10^{a_{10}}$,结果从低位到高位的第一个非零位的值是多少? 解题思路 暴力算需要用高精度,但不难发现,低位的0是...
围观:3192+ | 抢沙发
-
GDKOI2021普及组Day3D好序列
分类:记忆化搜索 日期:02-03题目大意:n个格子,填入0~n,要求前i个的和不小于后i个的和,有多少种填法? 解题思路 暴力填格子,每次填入0~n,最后验证即可过样例!当然,我们也可以直...
围观:3102+ | 抢沙发
-
GDKOI2021普及组Day3B樱花再见
分类:数学 日期:02-03题目大意:一个班有n个同学,已知一个同学每次考试的排名$r_i$,请问每次考试后的总分最好排名和最差排名分别是多少? 解题思路 最好排名:我每次都考99.99...
围观:2719+ | 抢沙发
-
GDKOI2021普及组Day3A三角形相似
分类:数学 日期:02-03题目大意:输入两个三角形的三个顶点左边,请问这两个三角形是否相似?(多组数据) 解题思路 三边成比例即相似,我们可以先算出三角形三条边的长度,排好...
围观:2832+ | 抢沙发
-
GDKOI2021普及组Day1D旅行
分类:生成树 日期:02-02题目大意:n个点m条边,每条边有费用,请问从起点s开始,花费不超过w能到多少个点?(可以买票,买票后费用不超过票价的边都可以免费走) 解题思路 显然,...
围观:2738+ | 抢沙发
原来是这样用的 😉