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 牛客多校赛第七场

slove 4/11 rank 328 补题 7/11 -------------------------------------------------------- link A、String 贪心暴力跑最长符合条件的，签到 #include <bits/stdc+...

2020-01-02

0 551

2019 牛客多校赛第八场

slove 3/10 rank 374 补题 -------------------------------------------------------- B、Beauty Values 一个区间的贡献为这个区间的不同数字的个数，求所有子区间的贡献和反向思考，计算一个数字...

2020-01-02

0 515

2019 牛客多校第七场 E、find the median

E、find the median https://ac.nowcoder.com/acm/contest/887/E 每次操作把一段连续的数字加入到数组中，每次求输出的中位数。权值线段树维护区间个数，然后加上诡异的离散化。 1、首先将左端点，右端点加一，进行离散化，因为这里的询问要求中位...

2020-01-02

0 538

Codeforces Round #578 (Div. 2)

A、Hotelier 暴力 #include<bits/stdc++.h> #define sc scanf #define pr printf using namespace std; int a[15]; int main() { int n; sc("%d&qu...

2020-01-02

0 693

LightOJ - 1030 Discovering Gold（概率DP）

有 n 个格子，每个格子有一个值，你没走到一个格子就获得这个格子的值，你现在在第 1 个格子，求你到达第 n 个格子的期望获得的值这个题只能反着求，不能顺序，假设我们有案例 4 1 2 3 4 那么 4 的期望应该是前三个期望/3+第四个值，但是，走到前三个点的的概率相同吗？显然，从...

2020-01-02

0 599

LightOJ - 1038 Race to 1 Again

给一个数字，等概率选择一个这个数字的除数，然后将这个数字除以这个除数，直到这个数字等于1，求这个数字等于1的期望次数。我们用表示这个数字的期望次数，对于每一个数字 i ，有，化简后得所以枚举每一个数字，暴力跑一下他的因数 #include <bits/stdc++....

2020-01-02

0 555

HDU 4553 约会安排

当一个基友来找小明时，小明就根据“首次适应算法”来找一段空闲的时间来和基友约好，如果找到，就说“X,let’s fly”（此处，X为开始时间），否则就说“fly with yourself”；　　当女神来找小明时，先使用一次“首次适应算法”，如果没有找到，小明就冒着木叽叽的风险无视所有***丝基友...

2020-01-02

1 1951

Codeforces Round #579 (Div. 3)

http://codeforces.com/contest/1203 ------------------------------------------------- 赛后两分钟，在F1后面加了一个判断，过了。。少了一题血亏 A - Circle of Students 从左往右，从右往左...

2020-01-02

0 526

Codeforces Round #580 (Div. 2)

A - Choose Two Numbers 选最大的两个数 #include <bits/stdc++.h> #define sc scanf #define pr printf #define ll long long using namespace std; const in...

2020-01-02

0 569

2019 牛客多校赛第九场

slove 1/10 rank 419 补题 4/10 -------------------------------------------------------- Link A、The power of Fibonacci 给两个整数 n,m，求斐波那契的前N项的M次方的和...

2020-01-02

0 477