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

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 567

hdu 6495 冰水挑战

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

2019-04-16

0 456

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

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

2019-04-14

0 506

2050热身赛 1001 赶火车

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

2019-04-11

0 780

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

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

2019-04-10

0 510

Codeforces Global Round 2 - D. Frets On Fire

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

2019-04-08

0 489

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 498

H、 Chino with Ciste

广度优先搜索，求最少拐弯次数。 https://ac.nowcoder.com/acm/contest/553/H 遍历一个点的四个方向时，将这个方向上所有可走的点都加到队列里面，并且标记的时候多标记一维方向。 Code： #include <bits/stdc++.h> #d...

2019-04-07

0 508

J、Berserker's trouble

题意：给你一个N，定义一个二元组（a,b），当a,b小于N的正整数并且a%b>=k，则认为二元组（a,b）是合法的 https://ac.nowcoder.com/acm/contest/554/J 求二元组的个数。 1、a%b>=k，考虑枚举每一个b，然后将N按照每段长度为b来分...

2019-04-05

0 501

A、diagrams

https://ac.nowcoder.com/acm/contest/554/A 看到神仙们的代码真的长知识了，以为是出题人忘了mod，结果居然是故意玩大数，写爆了啊。然后发现了神仙们的大数原来是分块的，get 1、考虑某一行，如果这一行的下一行没有棋子，那么这是一种，所以将每一行没有棋子...

2019-04-03

0 592