-
GDOI2022普及组Day1题解
分类:比赛题解 日期:04-22A邹忌讽齐王纳谏:哈希、统计、查找 姓名不超过3个字母,可以看成一个27进制数,该数字不超过100万,统计每个人价值,查找第一个最大值即可。 B数...
围观:933+ | 抢沙发
-
洛谷P8254王国比赛[NOI Online ...
分类:一维数组 日期:03-29题目大意:n道题,m个人进行投票,要么选要么不选,票数多的跟最终结果是否一样?有多少个是一样的? 题目描述 智慧之王 Kri 统治着一座王国。 这天...
围观:503+ | 抢沙发
-
洛谷P2709小B的询问
分类:莫队 日期:07-03题目大意:n个数,m次询问区间[l, r]各种数字出现次数的平方和。 题目描述 小B 有一个长为 $n$ 的整数序列 $a$,值域为 $[1,k]$。 他一共有 $m$ 个询问,...
围观:689+ | 抢沙发
-
SPOJ-DQUERY区间不同数字数量
分类:莫队 日期:07-03题目大意:n个数字,求区间中出现的数字种类的数量,即多次询问区间不同数字个数。 Given a sequence of n numbers a1, a2, ..., an and a number of d-quer...
围观:704+ | 抢沙发
-
洛谷P1844阅览室[NOI导刊]
分类:模拟 日期:06-29题目大意:在T时间内有n个人去图书馆借书,请根据借阅关系、时间关系,统计一下借阅总次数。 题目描述 一个阅览室每天都要接待大批读者。阅览室开门时...
围观:535+ | 抢沙发
-
SSOJ4390音乐
分类:枚举 日期:03-13题目大意:n首音乐,共听了m首,每一个阶段听n首,正常情况下,每阶段音乐各不相同,请问这m首音乐前面,可能听了多少首音乐?答案是0~n-1,请输出有多少个答...
围观:870+ | 抢沙发
-
SSOJ2901轻拍牛头[USACO2008]
分类:筛法 日期:01-07题目大意:n个数,各有多少个数是第i个数的约数?(不包括自己) 题目描述 原题来自:USACO 2008 Dec. Silver 今天是贝茜的生日,为了庆祝自己...
围观:793+ | 抢沙发
-
SSOJ3014B森近霖之助
分类:位运算 日期:04-28题目大意:一个机器打印纸条,根据纸条上的0和1打印出对应的或、与、抑或值,至少需要多少条纸条才能确定机器每一位到底是或、与还是抑或呢? 题目描述 ...
围观:2678+ | 抢沙发
-
SSOJ1079号码锁[USACO]
分类:枚举 日期:09-17题目大意:已知号码锁有一个预设密码和一个用户设置的密码,由于有容错性,只要输入密码跟预设或设定的足够接近就可以开锁,请问共有多少种开锁密码? 题目...
围观:1624+ | 抢沙发
-
SSOJ1078牛式[USACO]
分类:枚举 日期:09-14题目大意:对于一个有15个格子的乘法竖式,只允许用n种数字填写,有多少中填写方案? 题目描述 下面是一个乘法竖式,如果用我们给定的那n个数字来替代*...
围观:1797+ | 抢沙发
原来是这样用的 😉