- 博客(5)
- 收藏
- 关注
RSS订阅原创 C - Beautiful Regional Contest —— Codeforces Round #604 (Div. 2)
Description So the Beautiful Regional Contest (BeRC) has come to an end! n students took part in the contest. The final standings are already known: the participant in the i-th place solved pi pr...
2019-12-08 19:46:59
241
原创 Disk Scheduling —— 牛客网
题目链接： 链接 题目大意： 输入n, m，在n个数中，找到 与 m 最近的数相减，再以被减数为基础，继续进行上述操作 。求最终差的和。 （距离相同先与左边的相减） 解题思路： 首先输入，进行排序，然后找到m的相对位置，然后对m左右数值进行差运算比较大小，如果 ‘左’ > 右，变换右，反之，变换左。依次类推，最终找出差的和。 代码： #include <iostream> #i...
2019-12-07 23:37:12
744
原创 CodeForces - 918C The Monster(思维)
题目链接： 链接 题目大意： 给一个括号和问号组成的序列，问号可以视为左括号或右括号。问共有多少个合法（左右括号匹配的区间数（不是方案数）。 解题思路： 从左到右记录左括号，右括号，问号的数量，先把问号看作右括号，如果左括号加问号都小于右括号，就退出； 如果不退出，但是左右括号数量不相等，并且存在问号，就把问号转成左括号； 代码： #include <iostream> #includ...
2019-12-04 10:38:08
131
原创 Hashing Trees CodeForces - 902C
题目链接： 题目链接 题目大意： 给出一颗n层的树。以及从第0层开始给出每层的节点个数。求是否存在同构，若存在输出“ambiguous”和 2 个可以同构的树，如果不可以输出“perfect”。 思路： 判断该节点的该层是否大于 1，如果大于 1 ，那么如果下层节点为1，那么继续寻找，如果不大于1，那么将点进行分离。 ①.将点都给右边的节点。 ②.将一个点给左边的节点，其余的都给右边的节点。 代...
2019-12-02 15:49:22
202
原创 蕊蕊乘车去上学 —— 牛客
题目： 题目大意： 蕊蕊去坐车，公交车每班的发车时间不确定，50%的概率间隔 a 分钟，50%概率间隔 b 分钟，每次到站的车辆会接走所有的乘客。（每分钟都有一名乘客来等车），问乘客排队的平均队伍长度。 思路： 根据概率论知识，在很多种情况下，间隔a时间发车和间隔b时间发车是等可能的，并且并列。（如抛硬币的正反面）因此可以假设为a、b连续，所以 a 时间间隔占总比的 a / (a + b)，b时...
2019-12-02 15:26:22
210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人