pubgoso_2024

acm

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)

/ 注册

全部文章 / acm （共131篇）

Educational Codeforces Round 67 (Rated for Div. 2) E. Tree Painting

题目链接大意：给你一颗树，第一次选一个点染黑，之后从与黑点连接的白点中选点涂黑，问最大价值是多少？价值定义：每次选择涂的点可获得这个点的联通块大小的价值，简而言之就是，将黑点看为根的话，那么当前点的子树的节点数即为价值。思路：考虑换根 ...

2020-05-06

0 474

hdu6606 Distribution of books(二分+dp+线段树/树状数组)

题目链接大意：给你一个长度为n的数组和一个k，让你将数组连续的分成k段(可以丢弃末尾)，使得每段和的最大值最小。思路：先将前缀和离散化，然后考虑二分答案，对每个mid，我们考虑dp来check，枚举每个数 i ...

2020-05-06

0 537

hdu6592 Beauty Of Unimodal Sequence（树状数组+贪心）

题目链接大意：给你一个数组，让你求出最长的字典序最大和最小的(先升后降)单峰子序列思路：考虑dp L [ i ...

2020-05-06

0 661

蔡勒公式

蔡勒公式（日期->星期） <mstyle displaystyle="true" scriptlevel="0"> w ...

2020-05-06

0 581

Codeforces Round #524 (Div. 2)D. Olya and magical square

题目链接大意：给你一个 2 n ∗ ...

2020-05-06

0 576

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