Keven·

分类

2018 hdu 多校赛(13) 2019 hdu 多校赛(10) 2019 Winter Camp(2) 2019 牛客多校赛(17) 2020 Winter Camp(1) codeforces(26) C语言小游戏(3) EOJ(1) hdu(17) ICPC、CCPC比赛(3) PAT 乙级题解题报告(29) PAT 甲级题(1) PAT数据结构与算法题目集（中文）(7) POJ(12) PTA 团体设计天梯赛(15) UVA(5) ZOJ(3) 二叉树(4) 其他(16) 广度，深度优先搜索(4) 数论(3) 未归档(167) 概率&期望(2) 牛客网(54) 线段树(2) 蓝桥杯(22) 计蒜客(17) 题解(4)

/ 注册

全部文章（共561篇）

2019 牛客多校第一场 A、Equivalent Prefixes

笛卡尔树题意，如果两个序列中所有子区间的最小值的下标都相等的话，我们就认为他们是这两个序列是相等的。给你两个长度为的序列，找到最大下标使得两个序列的区间相等。 1、首先考虑二分，那么我们如何判断这个区间是否相等？ 2、线段树 or RMQ 找区间最小值，判断一下下标是否相等，...

2019-07-18

1 797

分层图最短路

使用k次半价，求最小花费 #include <bits/stdc++.h> #define ll long long using namespace std; const int MAXN = 10005; const ll inf = 1e18 + 7; struct edge {...

2019-07-16

0 578

H、小阳的贝壳

H、小阳的贝克区间增加，区间求差的绝对值的最大值，区间gcd 1、，同理，所以维护一个差分数组，求区间和、最大值、最小值、gcd就可以A掉这题。 Code: #include <bits/stdc++.h> #define ll long long #define lson...

2019-07-16

0 716

D、数列求和(嘤雄难度) J、滑稽树下你和我 I、滑稽树上滑稽果

D、数列求和(嘤雄难度) 1、 2、 3、考虑先求出的所有质因数，然后通过容斥来求所有与不互质的的和。 4、假设当前容斥算的质数是，那么就有个该质数的倍数，即要求，式子化简得，求和公式再化简即可在时间内算出结果。 Code： #include <bit...

2019-07-15

0 498

POJ - 1655 Balancing Act

求树的重心树的重心也叫树的质心。对于一棵树n个节点的无根树，找到一个点，使得把树变成以该点为根的有根树时，最大子树的结点数最小。换句话说，删除这个点后最大连通块（一定是树）的结点数最小。我们假设以 1 为根节点，那么我们只能求到任意一个点的子树的大小，并不知道这个点的父节点方向的联通分量的节...

2019-07-09

0 447

POJ - 1556 The Doors

http://poj.org/problem?id=1556 几何+最短路先算出所有的n*4+2个点和3*n个边界，然后每次从n*4+2个点中取两个点，判断一下这两个点构成的线段是否与3*n个边界相交，如果不相交，那么表示“这条路”是可以走的，就加边，否则不加边，然后跑一遍最短路。 poj输...

2019-07-05

0 576

牛客小白月赛15 部分题解（线段树

E、希望线段树维护区间最小值，计算出数组中小于0的元素删除所需要的代价和删除后对答案的贡献，然后做一次01背包，就是最后可以获得的值。 #include <bits/stdc++.h> #define ll long long #define lson left,mid,k&l...

2019-06-15

0 457

Codeforces Round #560 (Div. 3)

补题记录 A. Remainder #include <bits/stdc++.h> using namespace std; int n, m, k; char s[200005]; int main() { scanf("%d%d%d", &n, ...

2019-06-10

0 513

2019西安邀请赛 C D

D， Miku and Generals 缩点+背包 1、如果第一个人确定选择一个点，那么跟第一点有关系（有冲突）的所有的点都可以确定是第一个人还是第二个人的。 2、所以可以将每个联通块缩成一个点，这个点用两个值来表示，表示第一个人如果选了这个点，他将会得到，并且另一个人会得到。反之，第一个人...

2019-06-03

0 504

数据结构作业-判断是否完全二叉树

原答案是错误的，无法判断少了一个左节点的情况，所以我又想到了一种方法，对节点编号，采用线段树的存储思想，根节点编号为1，如果是左子树，编号为根节点*2，右子树编号为根节点*2+1，然后层序遍历，如果遍历到的数字不是上一个数字+1，那么就不是完全二叉树，否则是完全二叉树。 Code #inclu...

2019-05-29

0 997