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

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

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

2019-08-03

0 317

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

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

2019-08-02

0 354

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

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

2019-07-02

0 353

Codeforces Round #570 (Div. 3)A-H题解

比赛链接 A.Nearest Interesting Number 题目大意：给你一个数 n n n,让你找一个最小的 ...

2019-06-28

0 314

Codeforces Round #261 (Div. 2) C. Pashmak and Buses（思维+构造）

题目链接大意：n个人，d天，每个人每天都要乘车，要求任何两个人不会d天都在同一辆车上。思路：转化问题，即使任意两个人d天乘车所组成的d位k进制数不同。（一列一列看）。然后就好写了，转化成大数加法。当前列的数为前一列加一。显然的d位k进制数共有 ...

2019-05-07

0 353

Codeforces Round #245 (Div. 2)A. Points and Segments (easy)（思维）

题目链接大意:给你一系列的点和区间，给每个点上一种颜色（共两种颜色），要求每个区间内的两种颜色数量的差不超过1. 思路：先排序从小到大，然后按奇偶这样分布不同的颜色。这样就保证每个区间内的颜色差不超过1. 妥妥的降智题啊。 #include<bits/stdc++.h> #defi...

2019-05-06

0 348

Codeforces Round #501 (Div. 3) D. Walking Between Houses

题目链接题意：给你三个数 n , k , ...

2019-03-19

0 340

球相交模板

#define PI acos(-1.0) #define ll long long int const int maxn = 1e2 + 5; using namespace std; struct point { // 这里的点是指球 double x,y,z; point() ...

2019-03-01

0 305

Codeforces Round #494 (Div. 3) D. Coins and Queries（贪心

题目链接题目大意：给你n个物品，第 i i i个物品价值 ...

2019-03-01

0 420

Codeforces Round #540 (Div. 3)

A链接讨论一下 2 a 2a 2a跟 ...

2019-02-20

0 413