likeJ

分类

# Hash 和 Hash 表(1) # kmp 算法(1) # LCA（最近公共祖先）(1) # 二分(2) # 广搜bfs(16) # 树形dp(3) # 深搜dfs(8) # 贪心(4) # 递推(6) 1024程序员节(1) c++杂题(3) hash(4) STL(1) ST表(1) 二分图(5) 信息奥赛一本通——高效进阶(13) 动规dp(17) 单调栈(6) 单调队列(8) 图论(1) 并查集(9) 快速幂(2) 拓扑排序(6) 数论(2) 最小生成树(3) 最短路径(15) 未归档(4) 树状数组(4) 状态压缩(7) 矩阵乘法(2) 离散化(4) 线段树(5) 赛后分析(88) 邻接表(2)

/ 注册

全部文章（共255篇）

线段树练习题一（线段树）

线段树练习题一 Description 桌子上零散地放着若干个盒子，桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光，把盒子的影子投射到了墙上。问影子的总宽度是多少？ Sample Input 20 //桌面总宽度 4 //盒子数量 1 5 3 8 7 10 13 19 ...

2021-03-26

0 524

线段树练习题二（线段树）

线段树练习题二 Description 桌子上零散地放着若干个不同颜色的盒子，桌子的后方是一堵墙。如右图所示。问从桌子前方可以看到多少个盒子？假设人站得足够远(输入时,由底向上,从左到右)。 Sample Input 16 //桌子长度 5 // 盒子数量 4 7 12 14 1 5 6 ...

2021-03-26

0 403

线段树练习题三（线段树）

线段树练习题三 Description 给定一条长度为m的线段，有n个操作，每个操作有3个数字x,y,z表示把区间[x,y]染成颜色z，询问染完色之后，这条长度为m的线段一共有几种颜色。规定：线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。 Sample Input 4 ...

2021-03-26

0 518

线段树练习四（线段树）

线段树练习四 Description 在平面内有一条长度为n的线段（不计入答案），可以对进行以下2种操作： 1、把从x到y的再加一条线段 2、查询从x到x+1有多少条线段 Input 第一行输入n，m 第2~m+1行，每行2个数x，y，表示从x到y再加一条线段最后一行输入2个数，为x和x+...

2021-03-26

0 491

线段树练习五（线段树）

线段树练习五 Description 一行N个方格，开始每个格子里的数都是0。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N≤100000,提问和修改的...

2021-03-26

0 568

P1886 滑动窗口 /【模板】单调队列（单调队列）

滑动窗口 /【模板】单调队列题目传送门解题思路这题就是一道模板题目，我们可以直接用单调队列的单调递增和单调递减来做单调队列 AC代码 #include<iostream> #include<cstdio> using namespace std; long ...

2021-03-26

0 358

烽火传递（单调队列）

烽火传递 Description 烽火台又称烽燧，是重要的军事防御设施，一般建在险要或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息；夜晚燃烧干柴，以火光传递军情，在某两座城市之间有 n 个烽火台，每个烽火台发出信号都有一定代价。为了使情报准确地传递，在连续 m 个烽火台中至少要有一...

2021-03-26

1 648

假期（单调队列）

假期 Case Time Limit:1000MS Description 经过几个月辛勤的工作，FJ决定让奶牛放假。假期可以在1…N天内任意选择一段（需要连续），每一天都有一个享受指数W。但是奶牛的要求非常苛刻，假期不能短于P天，否则奶牛不能得到足够的休息；假期也不能超过Q天，否则奶牛会玩的...

2021-03-26

0 476

多重背包（单调队列优化）

多重背包 Problem Description 急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？ In...

2021-03-26

0 487

P1725 琪露诺（单调队列）

琪露诺题目传送门解题思路这题和烽火传递（单调队列）差不多只不过这个是单调递减（第一位是最大值）烽火传递是单调递增（第一位是最小值） AC代码 #include<iostream> using namespace std; long long n,l,r,s,head,...

2021-03-26

0 394