![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杭电多校
~KIKI~
这个作者很懒,什么都没留下…
展开
-
2020杭电多校第一场 1009 单调栈
1009 Leading Robots 题意:给你n个机器小车,和他们的初始位置p和加速度a,初始速度都是0,时间无限量,同时向右行驶,问你在行驶过程中有多少辆小车会处于领先位置?并行驱使不算领先。 输入: 1 3 1 1 2 3 3 2 输出: 2 hint:单调栈的做法。 先将所有小车按照加速度从小到大的顺序排列,加速度相同时按照初始位置从小到大排列。如此以来,后面的车都能超越前面的车。所以维护一个栈,(栈中:栈顶。栈前:栈顶前一个位置。后车:要入栈的车子。)存放领先的车子,后.原创 2020-07-23 11:14:02 · 186 阅读 · 0 评论 -
2020杭电多校第三场1005(并查集)
Little W and Contest(并查集) 题意: acm组队,有n名队员,每名成员担当读题或者编码的任务,读题能力为1,编程能力为2,每个队伍三名成员,成员能力值至少为5,刚开始队员之间相互不熟悉,每过一天就会有人相互熟悉,并且也会熟悉双方的朋友,问每天最多可以组多少队。 hint:用并查集。记录并查集中能力为1的人数,能力为2的人数,当两个并查集合并时要去掉两个并查集之前能配对的组合数,并且合并两个并查集的能力值个数。 #include <bits/stdc++.h&.原创 2020-07-29 20:19:04 · 149 阅读 · 0 评论 -
2020杭电多校第四场 解题报告1002 1004 1005 1011
1002Blow up the Enemy 题意: 张三父子俩对狙。有n把狙击枪,每个人选中了枪就不能换,每把枪有两个属性,一个是攻击值,一个是延迟时间,开枪之后要等延迟时间之后才能打第二枪,这里规定第一枪没有延迟时间。每个人血量初始值为100,被击中一枪,血量就被扣对方枪的攻击值。现在开始选枪,如果张三当前选的枪最终能够击败对方,那么赢得概率为1,如果打平手,那么赢得概率为0.5。问张三能赢得最大概率。 解题思路: 贪心+概率。 求出所有枪能够击败对方需要花的时间,然后按照时间从小到大排序,张.原创 2020-08-02 11:00:52 · 370 阅读 · 0 评论 -
2020杭电多校第六场 解题报告1001 1002 1006 1009
1001 - Road To The 3rd Building 题意 任取i,j,其中1<=i<=j<=n 求的期望 思路 手写几个找出规律 举个栗子,n=5。可爱度:1 3 2 5 7 以下的12345指的是位置。 长度为1:1 2 3 4 5 长度为2:12 23 34 45 长度为3:123 234 345 长度为4:1234 2345 长度为5:12345 期望就是 将其拆开: 1号位置乘的数分别是 ...原创 2020-08-07 14:34:11 · 173 阅读 · 0 评论