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

蓝名

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

2019-04-23

0 484

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 505

表达式计算

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

2019-04-18

0 586

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

2019-04-17

0 572

hdu 6495 冰水挑战

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

2019-04-16

0 463

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

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

2019-04-14

0 511

2050热身赛 1001 赶火车

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

2019-04-11

0 788

Codeforces Round #550 (Div. 3) E. Median String

题意：给你两个字符串，保证他们两个之间有奇数个字典序大于第一个，小于第二个字符串的串，求这两个字符串的最中间的字符串。 1、考虑先求出两个字符串的差值，然后将差值/2，然后加上第一个字符串。 2、中间会出现负数，然后从后往前扫一遍，发现负数向前拿一位消掉负数。 3、会爆char类型，提前吧字符...

2019-04-10

0 523

Codeforces Global Round 2 - D. Frets On Fire

http://codeforces.com/contest/1119/problem/D 1、每一次询问不考虑重复的话，有个数字，然后考虑有多少个重复的数字， 2、将a排序，如果相邻两个端点的差值小于的话，那么可以认定他们一定有重复的值，否则没有重复的值，不进行第三步 3、重复元素的个数就是 ...

2019-04-08

0 494

C、 Tachibana Kanade Loves Review

最小生成树裸题，考虑多加入一个虚拟节点，这个点到其他点的距离就是学会那个题所花费的时间。 https://ac.nowcoder.com/acm/contest/548/C Code: #include <bits/stdc++.h> #define ll long long u...

2019-04-07

0 503