当前位置:首页 > 标签 > 离线
-
洛谷P8868比赛(NOIP2022)
分类:线段树 日期:12-15题目大意:两个长度为n的数列a和b,有m个询问,每次询问[l, r]中任意区间a、b最大值乘积之和。 题目描述 小 N 和小 O 会在 2022 年 11 月参加一场盛大...
围观:1066+ | 抢沙发
-
洛谷P8252丹钓战[NOI Online 2022]
分类:树状数组 日期:03-27题目大意:n个二元组 $(a_i, b_i)$,编号为1到n,m次询问,每次询问区间[x, y]的二元组依次入单调栈,维护栈中元素相邻的a不相等且b递增,问其中有多少个二元...
围观:1023+ | 抢沙发
-
SPOJ-DQUERY区间不同数字数量
分类:莫队 日期:07-03题目大意:n个数字,求区间中出现的数字种类的数量,即多次询问区间不同数字个数。 Given a sequence of n numbers a1, a2, ..., an and a number of d-quer...
围观:1685+ | 抢沙发
-
洛谷P1795无穷的序列[NOI导刊]
分类:哈希表 日期:05-09题目大意:一个01序列,第1、2、4、7、11……位是1,其他位是0,先有多个询问,请回答第k为上的数字是多少? 题目描述 有一个无穷序列如下: 11010010...
围观:1136+ | 抢沙发
-
GDKOI2021普及组Day1D旅行
分类:生成树 日期:02-02题目大意:n个点m条边,每条边有费用,请问从起点s开始,花费不超过w能到多少个点?(可以买票,买票后费用不超过票价的边都可以免费走) 解题思路 显然,...
围观:1166+ | 抢沙发
-
洛谷P7075儒略日(CSPS2020)
分类:模拟 日期:11-11题目大意:时间戳转日期,日期在1582年前后,闰年规则不一样,且10月少了几天,没有公元0年,输出对应时间戳的日期。 题目描述 为了简便计算,天文学家...
围观:2453+ | 抢沙发
原来是这样用的 😉