DinnerHunt
DinnerHunt
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
DinnerHunt的博客
全部文章
(共2篇)
NowCode - 5678H 中位数
H提供一种打表的思路吧(本以为是正解) 如果我们将表 全部求出来,肯定是无法提交的,因为每一个的计算都是独立的,因此我们可以考虑分段打表 考虑对于每个数,存一个值题目大小为 ,因此我们每隔个数记录一个,存入数组 中也就是 这样对于询问,答案就等于后面部分不会超过时间复杂度为 ll n,d[N...
2020-05-23
0
584
牛客IOI周赛16-普及组 C. 读题卡
大致题意 📖 牛牛即将要参加考试,他学会了填答题卡。 可惜他竖着的答题卡填成了横着的 : ( 好奇的他想知道对于 n 道题,每道题 n 个选项的答题卡 ( n * n 的矩阵 ),满足横答题卡和竖答题卡图形一致的方案数有多少种。 注:每道题只能选择一个选项,即 n * n 的矩阵中只能涂黑 n 个...
2020-05-02
2
561