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) 概率&期望(2) 牛客网(54) 线段树(2) 蓝桥杯(22) 计蒜客(17) 题解(4)

/ 注册

全部文章 / 未归档（共268篇）

UVA - 10439 Temple of Dune

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

2019-05-21

0 586

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

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

2019-05-17

0 433

素数筛

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

2019-05-14

0 810

D - 温暖的签到题

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

2019-05-14

0 536

The Preliminary Contest for ICPC China Nanchang National Invitational

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

2019-05-06

0 557

poj 3237 tree 树链剖分（边权）

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

2019-05-02

0 432

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

2019-05-01

0 445

蓝名

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

2019-04-23

0 477

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

2019-04-22

0 500

表达式计算

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

2019-04-18

0 579