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) 广度，深度优先搜索(4) 数论(3) 未归档(167) 概率&期望(2) 牛客网(54) 线段树(2) 蓝桥杯(22) 计蒜客(17) 题解(4)

/ 注册

全部文章 / 其他（共16篇）

2050热身赛 1001 赶火车

1、首先确定，只有走到对的情况才会结束 2、每次走的长度的期望是 3、因为走到对的情况的概率是，所以走对的次数的期望是证明如下：假设成功的概率为，那么第n次才成功的概率为所以期望所以 4、所以期望长度=每次走的期望长度*期望走的次数。 C...

2020-01-02

0 471

表达式计算

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

2020-01-02

0 523

素数筛

普通筛时间复杂度 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 523

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

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

2020-01-02

0 519

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

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

2020-01-02

0 451

白嫖到的华为云服务器

上次牛客和华为云的活动有同学上车了，这半个月他就一直和我吹9块/年的服务器多香，羡慕死我了，这次有活动赶紧上车，第一个自己的服务器，香死了，在电脑上用ip和密码远程连接，感觉不用搞虚拟机了，直接上服务器看起来更有趣(滑稽)， 9块/年华为云服务器配置如下: 1核 CPU 2G 内存 1M 带宽 40...

2020-01-02

0 634