当前位置:首页 > 标签 > 差分
-
CSPJ2024接龙(入门组D)
分类:递推 日期:10-29题目大意:词语接龙,规定每次的词句长度范围是[2, m],第一次接龙必须以1开头,问第r个人接龙后,结尾是否可能是c? 题目描述 在玩惯了成语接龙之后,...
围观:235+ | 抢沙发
-
USACO2021DEC铜组银组金组简要题解
分类:比赛题解 日期:12-21铜组A题:预处理右边最近的GH,分类讨论模拟。 铜组B题:积木大赛加强版的贪心,左边的调整好了,如果右边也需要,就顺便帮一下他。 铜组C...
围观:1429+ | 抢沙发
-
SSOJ1386借教室(NOIP2012)
分类:二分 日期:07-09题目大意:n天,每天有$a_i$个教室可出借;有m个借教室是申请,第$x_i$到$y_i$天各借$z_i$个教室,请问至多批准前多少个申请? 题目描述 在大学期间,经...
围观:1944+ | 抢沙发
-
SSOJ2294种草地
分类:树链剖分 日期:12-08题目大意:n个牧场有n-1条双向道路,现在需要在两个牧场之间的道路种草,请在种草前后回答某条道路有多少棵草? 题目描述 农夫约翰有N块贫瘠的牧场(2 &...
围观:4474+ | 抢沙发
-
SSOJ2594公交线路统计
分类:差分 日期:12-07题目大意:n个城市有n-1条道路相连(一棵树),有m条公交线路(都是两个城市之间的最短路),请问每条道路上分别有多少条公交线路? 输入 第一行:2个整数n...
围观:2824+ | 抢沙发
-
洛谷P3368【模板】树状数组2
分类:树状数组 日期:12-06题目大意:已知一个数列,你需要进行下面两种操作——将某区间每一个数数加上x以及输出某一个数的值。 输入输出格式 输入格式: 第一行包含两个整数N、M,...
围观:2363+ | 抢沙发
-
SSOJ2614区间增减区间求和
分类:线段树 日期:11-25题目大意:有n个数,不断地对其中的某段数字进行增减,不断地询问某一段数字的和,如何快速解决? 题目描述 给你n个整数,请问第x个到第y个的和是多少...
围观:3889+ | 抢沙发
-
SSOJ2490水杯
分类:数学 日期:08-25题目大意:N个妹子要喝水,每个妹子用水杯喝水的时间从A时刻开始到B时刻结束,最少需要多少个水杯? 输入 输入第一行一个数 N,接下来 N 行每行一对数 ...
围观:4086+ | 抢沙发
原来是这样用的 😉