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

D - 温暖的签到题

https://ac.nowcoder.com/acm/contest/892/D 线段树水题，mark标记顺带维护一下需要操作的区间的左端点的值就好了。 Code： #include <bits/stdc++.h> #define ll long long #define ls...

2020-01-02

0 503

素数筛

普通筛时间复杂度 bool vis[MAXN]; void primer() { memset(vis, true, sizeof(vis)); for (int i = 2; i <= n; i++) { if (vis[i] == true) { for...

2020-01-02

0 531

数据结构作业--哈夫曼树

先用优先队列每次取出两个小的数字，然后变成一个数字，加入队列。建树采用数组实现。 #include <bits/stdc++.h> #define Pair pair<int,string> using namespace std; struct node { int ...

2020-01-02

0 530

华华送奕奕小礼物

https://ac.nowcoder.com/acm/contest/894/B 推公式+矩阵快速幂 1、假设在第次后剩下个黑球，那么第次操作后黑球数公式如下： 2、有概率放入黑球，取出的球是黑球的概率为，剩余黑球数量的期望是，同理推出其他 3、得到递推式 ...

2020-01-02

0 580

hdu 4614 Vases and Flowers

写了一个星期了，时不时拿出来写一下，一直WA，今天总算是AC了，呜呜呜~~~ 一开始想直接裸线段树，发现案例对不上，觉得二分一下右端点找最右边的就可以了然后就自闭了啊，从线段树改成权值线段树，一直想直接求出端点，然后就自闭了一个星期今天换了种方法，直接对左端点和右端点做两次二分，然后就A了...

2020-01-02

0 417

Educational Codeforces Round 63 (Rated for Div. 2) D. Beautiful Array

http://codeforces.com/problemset/problem/1155/D 表示取到位置出现的和的最大值表示取到位置前半部分的和 & 后半部分的和*k 的和的最大值表示取到位置并且中间有一段区间*k 的和的最大值 #include <...

2020-01-02

0 641

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

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

2020-01-02

0 461

2019西安邀请赛 C D

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

2020-01-02

0 444

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

2020-01-02

0 489

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

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

2020-01-02

0 483