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

H、小A的柱状图（单调栈）

https://ac.nowcoder.com/acm/contest/549/H 题意，求立方图的最大面积单调递增栈，当不满足单调增时，将不满足的中间元素出栈，并以这个元素为左端点，导致它不满足单调性的点为右端点，更新最大的矩形面积。 Code: #include <bits/s...

2020-01-02

0 547

hdu 6495 冰水挑战

表示在考虑完前个挑战后，并且接受了个挑战的剩余体⼒的最⼤值首先确定我们的是越大越有利于后面。所以我们每一次转移就是接受第个挑战和不接受第个挑战，不接受的话(此时 i != j)，接受的话，取最大，算一下就是答案 Code: #include <bit...

2020-01-02

0 536

Codeforces Round #552 (Div. 3)

A - Restoring Three Numbers #include <bits/stdc++.h> using namespace std; int a[4]; int main() { for (int i = 0; i < 4; i++) scanf("...

2020-01-02

0 497

表达式计算

考虑到竞赛时，可能会有出到表达式计算，所以这篇博客就是给一个表达式，先求出后缀表达式，再求值的板子。在PTA平台上的 7-20 表达式转换（25 分) 7-21 求前缀表达式的值（25 分)测试通过。可以处理正负号和小数点。 input: 2.3+3*(-4+7)+8/4 ...

2020-01-02

0 532

The Preliminary Contest for ICPC China Nanchang National Invitational

南昌邀请赛网络赛 A. PERFECT NUMBER PROBLEM #include <bits/stdc++.h> using namespace std; int main() { printf("6\n28\n496\n8128\n33550336\n"...

2020-01-02

0 795

蓝名

下一个目标，紫名，以后10点场和11点场的CF（div2，div3）都打

2020-01-02

0 528

UVA - 10439 Temple of Dune

https://cn.vjudge.net/problem/UVA-10439 西安邀请赛被打自闭了，几何选手没有写出几何，疯狂刷几何ing 记得要用atan2函数来搞出倾斜角，然后记得加上2*PI #include <bits/stdc++.h> #define db doub...

2020-01-02

0 524

hdu 3966 Aragorn's Story hdu 6162 Ch’s gift 树链剖分（点权）

3966 AC code #include <bits/stdc++.h> using namespace std; const int MAXN = 50005; struct edge { int to; int nex; }e[MAXN * 2]; int he...

2020-01-02

0 474

poj 3237 tree 树链剖分（边权）

将所有的边权变为边上两点里面的深度更大的节点的点权，然后在更新的时候，最后的一条链如果是一个点的话就不更新，反之，从头节点的儿子开始更新，即不更新头节点 Code： #include <iostream> #include <stdio.h> #include <...

2020-01-02

0 521

The Preliminary Contest for ICPC China Nanchang National Invitational

南昌邀请赛 J、 Distance on the tree https://nanti.jisuanke.com/t/38229 树剖+主席树先用树剖将树变成线性结构，然后用主席树维护。 1、感觉直接离散化 20w（n+q）个数字是会内存超限的，（虽然实际上并没有），所以我们可以先离散化...

2020-01-02

0 450