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

Codeforces Round #313 (Div. 2) A-E

题目链接 A.脑筋急转弯 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 2e5 + 10; #define fi first #define se second #de...

2020-05-06

0 877

Panasonic Programming Contest 2020 E - Three Substrings

思路：枚举三个串的相对位置，check一下合法性，取一个最小答案。每个合法的情况的答案计算：统计一下A串左右各有多长即可。 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N ...

2020-05-06

0 487

Codeforces Round #628 (Div. 2) E. Ehab's REAL Number Theory Problem

思路：因为不超过7个因数，所有至多有2个不同的质因子。我们先把一些特殊的情况处理掉： 1.输入包含完全平方数 2.存在两个数相乘是完全平方数那么剩下的情况答案必然是>=3 预处理出所有数的：幂次为奇数的质因子，如果仅有一个的话，就给这个质因子打个标记，否则将两个质因子连一个无向边。那么...

2020-05-06

0 528

牛客挑战赛38 B.子串翻转

题目链接思路：用一个大小为m双端队列的双端队列维护一下当前窗口的串是啥。翻转就是把标记变一下。根据标记进行字符的进出。 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N =...

2020-05-06

0 495

2019icpc南昌邀请赛H. Another Sequence

题目链接思路：先贴一个fwt模板。由于数组是一些相同的元素段组成的。所以用一个set维护一下，每个段的信息。然后查询直接set上二分。修改操作是修改一些连续段，把每个段的值都更新一下，为了防止复杂度退化，必须要合并值相同的相邻段。就可以了。剩下的就是set上模拟模拟即可。 #inclu...

2020-05-06

0 540

1326E - Bombs

题目链接思路：显然答案是单调不增的。根据这个性质，我们可以枚举答案来检查答案是否合法。假设第 i − 1 ...

2020-05-06

0 505

Benelux Algorithm Programming Contest 2019 A. Appeal to the Audience

思路：显然，每个人至少上场一次。一个显然的性质，挂在同一个节点上的所有叶子，只能有一个叶子能额外上场。我们需要让能力大的人上场次数最多。那么我们在dfs的时候需要让出场次数最多的叶子接着出场。然后从大到小分配给按能力从大到小排序的球员。 #include <bits/stdc+...

2020-05-06

0 0

AtCoder Beginner Contest 159 F.Knapsack for All Segments

题目链接思路：考虑每个和为s的组合的贡献。显然贡献为L*(n-R+1) ,L,R 为组合的左右两端的位置。如果枚举当前R位置，那么只要我们知道所有合法情况的L值之和那么就可以统计出答案了。考虑dp。 d ...

2020-05-06

0 693

Codeforces Round #634 (Div. 3)

比赛链接有疑问欢迎评论区指正 E2. Three Blocks Palindrome (hard version) 思路：由于权值最大是200，所以我们可以枚举每种权值作为x的时候的情况。每种情况都枚举中间的y值即可。 #include <bits/stdc++.h> using ...

2020-05-06

0 493

NCD2019 A. Hasan the lazy judge 二分

题目连接大意：给你n个水平线段，m个垂直线段，让你计算加号的最长是多少。其中加号的长度定义为： ps:在组队训练时，一直想怎么直接确定最大值。。。。没有往二分上面去想。思路：二分答案。具体做法：设此时check的值为d，那么有意义的水平和竖直线段的长度肯定>=2d.，而且对一个长度...

2020-05-06

0 496