-
洛谷P7909分糖果(CSPJ2021)
分类:枚举 日期:10-24题目大意:有n个小朋友分糖果,先平均分配,不能平均分配的都给我。可以购买的糖果数量是[L, R],我可以多得的糖果最多是多少? 题目背景 1 s 512 MiB红太...
围观:1966+ | 抢沙发
-
洛谷P1835素数密度[NOI导刊]
分类:筛法 日期:07-08题目大意:区间[L, R]中有多少个质数?区间大小不超过100万,L、R在int范围。 题目描述 给定区间 $[L,R]$($1\leq L\leq R < 2^{31}$,$R-L\leq 10^6$)...
围观:1643+ | 抢沙发
-
洛谷P5878奖品[NOI导刊]
分类:二分 日期:07-07题目大意:一份奖品需要包括n个物品,每个物品需要$x_i$件,已知这些物品的两种包装的价格和费用,m元至多可以凑出多少件奖品? 题目描述 学校刚开完运...
围观:1522+ | 抢沙发
-
洛谷P1793跑步[NOI导刊]
分类:图的遍历 日期:06-18题目大意:n个点,m条边,从起点1到终点n的路径中,哪些点是必须经过的? 题目描述 新牛到部队, CG 要求它们每天早上搞晨跑,从A农场跑到B农场。从A农场到...
围观:1440+ | 抢沙发
-
洛谷P1959遗址[NOI导刊]
分类:枚举 日期:06-17题目大意:平面上有n个点,请找出4个点作为正方形的四个角,找到的正方形最大面积是多少? 题目描述 很久很久以前有一座寺庙,从上往下看寺庙的形状正...
围观:1652+ | 抢沙发
-
洛谷P5876化简单词[NOI导刊]
分类:枚举 日期:05-06题目大意:n个单词,我们可以用单词的前缀来表示这个单词,只要他不是其他单词的前缀,请问每个单词化简到最短长度分别是什么? 题目描述 最近情报人员...
围观:1661+ | 抢沙发
-
洛谷P7514[省选联考2021AB卷]卡...
分类:尺取法 日期:04-29题目大意:n张卡牌,每张有两面,正面是$a_i$,反面是$b_i$,一开始正面朝上排好序,现在可以翻过来m张,请问朝上的数字最大值减最小值之差最小是多少? 题...
围观:1696+ | 抢沙发
-
洛谷P7517[省选联考2021B卷]数对
分类:筛法 日期:04-29题目大意:n个正整数,有多少个满足倍数关系的数对? 题目描述 给定 $n$ 个正整数 $a_i$,请你求出有多少个数对 $(i, j)$ 满足 $1 \le i \le n$,$1 \le j ...
围观:1545+ | 抢沙发
-
洛谷P7472吃豆人[2021NOIOnline]
分类:枚举 日期:04-02题目大意:一个n*n矩阵,选出两个极大的斜矩形,要求边框包含的数字之和最大,最大值是多少? 题目背景 数据旨在卡掉尽可能多的错解,因此错解可能获得...
围观:2636+ | 抢沙发
-
SSOJ4390音乐
分类:枚举 日期:03-13题目大意:n首音乐,共听了m首,每一个阶段听n首,正常情况下,每阶段音乐各不相同,请问这m首音乐前面,可能听了多少首音乐?答案是0~n-1,请输出有多少个答...
围观:1698+ | 抢沙发
原来是这样用的 😉