pubgoso_2024

分类

acm(131) atcoder(1) bfs(3) cf(14) clion(2) dfs(15) dp(33) KMP(3) segement tree beats(1) wannafly(7) 主席树(2) 二分(10) 匹配(2) 单调栈(2) 大数(2) 字典树(1) 字符串(3) 思维(6) 数学(50) 暴力(2) 最小生成树(7) 最短路(8) 未归档(45) 构造(1) 树(4) 树状数组(11) 树链剖分(1) 模拟(3) 矩阵(2) 离散化(5) 线段树(16) 莫队(4) 记录(3) 贪心(20)

/ 注册

全部文章（共420篇）

hdu6685 Rikka with Coin

题目链接大意：给你一系列的数字，让你用若干个10,20,50,100的某个组合，可以组合出任意一个数字思路： x y ...

2020-05-06

0 416

RMQ模板

int dp[N + 33][21]; void RMQ() { for (int i = 1; i <= n; i++) dp[i][0] = i; for (int i = 1; (1 << i) <= N; i++) { for (int j = 1; j ...

2020-05-06

0 503

Educational Codeforces Round 71 (Rated for Div. 2) F.Remainder Problem(分块暴力)

题目链接思路：设 f [ i ] [...

2020-05-06

0 436

hdu6703 array(线段树)

题目链接大意：给你一个1-n的排列，然后支持两种操作 l ,给x这个位置加上1e7 l r,询问1-r位置上没出现过且大于等于r的最小值思路：我们建一颗权值线段树，维护区间元素的最大位置；首先答案肯定在1-n+1中，所以对于修改操作来说直接单点修改成一个极大的值。询问操作我们直...

2020-05-06

0 663

hdu6709 Fishing Master(思维+贪心)

题目链接大意：给你n条鱼每条鱼需要煮的时间，和抓一条鱼的时间k，你每次只能抓一条鱼，煮一条鱼，问你最少多久煮完所有的鱼。思路：显然我们必须花k的时间抓第一条鱼，而且煮鱼的时间是不能减少的，问题就是我们需要浪费多长时间，那么如果煮鱼的时间可以抓完所有的鱼，那么我们就不需要浪费时间，煮鱼时间内...

2020-05-06

0 671

hdu6705

题目链接大意：给你一张有向加权图，让你求出第k小的路径思路：显然我们从大到小处理到最大的询问就可以了。先对所有点的出边按权值从小到大排序，然后塞到优先队列中，每次取出队头最小的元素更新答案，但是如果直接遍历点所有出边的话是会tle的，我们需要一个multiset来记录优先队列中的答案，如果mu...

2020-05-06

0 469

hdu6686 Rikka with Travels(树的直径)

题目链接大意：给你一棵树，让你求出多少对 ( l , r ...

2020-05-06

0 438

hdu6655 Just Repeat(贪心)

题目链接大意：两个人玩游戏，每回合一方可以放另一方没有放过的卡，谁最后没卡放谁输思路：每回合，出卡的人肯定要出场上最多的卡，这样可以使自己尽量多或者别人尽量少细节见代码： #include<bits/stdc++.h> #define LL unsigned long long...

2020-05-06

0 410

hdu6701 Make Rounddog Happy(分治)

题目链接大意:让你求满足题意的区间个数思路：先跑一遍rmq，记录区间最大值下标，预处理每个点最左到左边哪个点，最右到右边哪个点，使得这段区间没有重复。然后就直接分治，每次分治的区间先求出最大值下标，然后对小的一边for扫一遍求出符合的区间然后更新答案即可。细节见代码 #include<...

2020-05-06

0 441

2019牛客暑期多校训练营（第三场）F Planting Trees(单调队列)

题目链接大意：给你一个n*n的矩阵，让你求出面积最大的矩形，使得矩形内极差小于等于k 思路：我们枚举矩形上下界，然后遍历右边界，维护每列的最大最小值，同时维护两个个下标递增，值分别递增和递减的单调队列，每次弹出不合法的队头元素，然后更新答案即可。细节见代码： #include<bits...

2020-05-06

0 522