-
SSOJ1268开心的金明(NOIP2006)
题目大意:n个物品,有价格和重要度,每个物品的价值为价格*重要度,花费不超过m,最大价值是多少? 题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新...
围观:1781+ | 抢沙发
-
SSOJ3016D因幡帝
分类:栈 日期:04-28题目大意:一个环形字符串,只有2中字符,相同字符可以连线,要求连线不相交,最多连多少条线? 题目描述 迷途竹林的兔子们玩起了一个游戏。首先,兔子们绕成一...
围观:2222+ | 抢沙发
-
SSOJ3015C十六夜咲夜
分类:深度优先搜索 日期:04-28题目大意:一个n行m列的矩阵,#表示垃圾,一次可以将连续r行或c列的垃圾清掉,至少需要清理多少次? 题目描述 红魔馆又要开始大清扫了。按理说在她的管理下,也...
围观:2880+ | 抢沙发
-
SSOJ3014B森近霖之助
分类:位运算 日期:04-28题目大意:一个机器打印纸条,根据纸条上的0和1打印出对应的或、与、抑或值,至少需要多少条纸条才能确定机器每一位到底是或、与还是抑或呢? 题目描述 森近霖...
围观:3023+ | 抢沙发
-
SSOJ3013A玛艾露贝莉·赫恩
分类:数学 日期:04-28题目大意:六边形铺地砖,中间那块编号是1,之后从里往外按照顺时针顺序编号,问其中两个地砖之间隔着多少块地砖? 题目描述 当玛艾露贝莉·赫恩醒来的时候,她...
围观:3238+ | 抢沙发
-
SSOJ2971对称二叉树(NOIP2018)
分类:二叉树 日期:11-13题目大意:给定一棵二叉树,输出它最大的对称子树的结点个数;所谓对称,就是将这棵树所有节点的左右子树交换,新树和原树对应位置的结构相同且点权相等。 题目描述 ...
围观:4544+ | 抢沙发
-
SSOJ2970摆渡车(NOIP2018)
分类:离散化 日期:11-13题目大意:n个同学坐车,已知他们到达站点的时间,以及最近m分钟只能发一次车,请问他们总等待时间最少是多少? 题目描述 有 n 名同学要乘坐摆渡车从人大附中前...
围观:2840+ | 抢沙发
-
SSOJ2969龙虎斗(NOIP2018)
分类:查找 日期:11-13题目大意:一条线段,共有n个点,m点左边是A的势力,右边是B的势力,你需要给任意位置加势力,在哪里加两边势力最接近? 题目描述 轩轩和开开正在玩一款叫《龙虎斗...
围观:2651+ | 抢沙发
-
SSOJ2968标题统计(NOIP2018)
分类:字符串 日期:11-13题目大意:统计一篇美妙的作文的标题的可见字符的个数。 题目描述 凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符? 注意:标题中可能包含大、小...
围观:2921+ | 抢沙发
-
SSOJ1384小朋友的数字(NOIP2013)
分类:前缀和 日期:10-10题目大意:已知n个小朋友手上的数字,根据数字计算特征值,进而计算分数,输出最大分数。 题目描述 有n个小朋友排成一列。每个小朋友手上都有一个数字,这个数...
围观:2204+ | 抢沙发
原来是这样用的 😉