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篇）

hdu6686 Rikka with Travels(树的直径)

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

2019-08-27

0 625

hdu6705

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

2019-08-27

0 316

hdu6709 Fishing Master(思维+贪心)

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

2019-08-27

0 346

hdu6703 array(线段树)

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

2019-08-27

0 362

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

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

2019-08-25

0 474

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 ...

2019-08-21

0 362

hdu6685 Rikka with Coin

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

2019-08-20

0 356

hdu6681 Rikka with Cake(主席树)

题目链接大意：给你一个矩形区域， ( ( 0 , ...

2019-08-19

0 440

AtCoder Beginner Contest 138 E - Strings of Impurity(序列自动机)

题目链接大意：给你两个字符串a,b.a是可以无限复制的，现在让你找到一个长度使得这个长度的a串存在一个b的子序列。思路：如果a字符串包含所有的b中字符，那么必然有解。我们先跑一个a的序列自动机出来。然后每次贪心的匹配b串的字符，如果需要加上a串就加上，否则跳到下一个匹配的位置即可。 #incl...

2019-08-19

0 374

2019牛客暑期多校训练营（第十场）F Popping Balloons(线段树)

题目链接大意：给你n个气球位置，现在你可以水平，竖直取至多三排，三列的气球，且每次相邻的行，距离不超过k，列也是如此思路：我们按列(每个列号有三个列的贡献)建线段树，然后从小到大遍历最小的行，然后更新在这三行的列。然后查询直接查最大值即可。（注意要撤回更新操作）细节见代码： #include...

2019-08-19

0 340