-
SSOJ1272金明的预算方案(NOIP2...
题目大意:有n个物品,有主件有附件,主件买了其对应的附件才能购买,每个物品的价值为价格*重要度,给你m元,能获得的最大价值是多少? 题目描述 金明今天很开...
围观:3332+ | 抢沙发
-
SSOJ1270数列(NOIP2006)
分类:深度优先搜索 日期:06-12题目大意:一个序列中的元素为所有有限个互不相等的k的方幂之和,请问第n个是多少? 题目描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k...
围观:2282+ | 抢沙发
-
SSOJ1269Jam的计数法(NOIP2006)
分类:深度优先搜索 日期:06-12题目大意:一种进制,要求从左往右每一位严格递增,给出一个“数字”,请问他的后面5个数字是什么? 题目描述 Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数...
围观:3262+ | 抢沙发
-
SSOJ1268开心的金明(NOIP2006)
题目大意:n个物品,有价格和重要度,每个物品的价值为价格*重要度,花费不超过m,最大价值是多少? 题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新...
围观:2441+ | 抢沙发
-
SSOJ3016D因幡帝
分类:栈 日期:04-28题目大意:一个环形字符串,只有2中字符,相同字符可以连线,要求连线不相交,最多连多少条线? 题目描述 迷途竹林的兔子们玩起了一个游戏。首先,兔子们绕成一...
围观:2881+ | 抢沙发
-
SSOJ3015C十六夜咲夜
分类:深度优先搜索 日期:04-28题目大意:一个n行m列的矩阵,#表示垃圾,一次可以将连续r行或c列的垃圾清掉,至少需要清理多少次? 题目描述 红魔馆又要开始大清扫了。按理说在她的管理下,也...
围观:3743+ | 抢沙发
-
SSOJ3014B森近霖之助
分类:位运算 日期:04-28题目大意:一个机器打印纸条,根据纸条上的0和1打印出对应的或、与、抑或值,至少需要多少条纸条才能确定机器每一位到底是或、与还是抑或呢? 题目描述 森近霖...
围观:3885+ | 抢沙发
-
SSOJ3013A玛艾露贝莉·赫恩
分类:数学 日期:04-28题目大意:六边形铺地砖,中间那块编号是1,之后从里往外按照顺时针顺序编号,问其中两个地砖之间隔着多少块地砖? 题目描述 当玛艾露贝莉·赫恩醒来的时候,她...
围观:3994+ | 抢沙发
-
SSOJ2971对称二叉树(NOIP2018)
分类:二叉树 日期:11-13题目大意:给定一棵二叉树,输出它最大的对称子树的结点个数;所谓对称,就是将这棵树所有节点的左右子树交换,新树和原树对应位置的结构相同且点权相等。 题目描述 ...
围观:5263+ | 抢沙发
-
SSOJ2970摆渡车(NOIP2018)
分类:离散化 日期:11-13题目大意:n个同学坐车,已知他们到达站点的时间,以及最近m分钟只能发一次车,请问他们总等待时间最少是多少? 题目描述 有 n 名同学要乘坐摆渡车从人大附中前...
围观:3513+ | 抢沙发
原来是这样用的 😉