- 博客(4)
- 收藏
- 关注
RSS订阅原创 洛谷-P1589 泥泞路
这个代码仅能够解决，,s,e在1e6以下时的情况。所以用数组模拟整个铺路的状况是不可以的（数组大小无法开到1e9）其中x=max(x,a[i].l)，这一行代码是关键，能够时刻更新x，使用x对下一段泥泞路进行处理。所以这个题目，应该是针对每一段泥泞路进行处理，不能对整个路段用数组进行模拟。一开始我的想法是，用一个数组，模拟木板所铺出的路。但是这个代码有一个问题，题目的数据范围。主要用到的算法就是：贪心算法。
2024-01-18 15:25:28
673
原创 Codeforces Round 918 (Div. 4) F.Greetings题解
然后再考虑能够撞多少个人：对于排完序以后的第i个人而言，他能撞到的人是i以后的，终点小于等于bi的人。因此也就是(bi>bj)且(i < j)的个数，也就是按照起点排完序之后的b数组的。当两个人在同一地点相遇时，他们会互相打招呼。一定要把数组N开大一些，本人在做题的时候开1e5+5一直爆，改成5e5+5就通过了。思路：将所有人的起点按照从小到大进行排序，这样就满足了后面的人不会撞到前面的人（第i个人位于ai的位置。每个人的起点和终点都是不同的。请注意，即使已经到达终点，一个人仍然可以向其他人打招呼。
2024-01-15 19:50:06
364
1
原创 AtCoder Beginner Contest 336 C - Even Digits题解
题意」：给出定义十进制数的所有数位都是偶数（即0、2、4、6、8）的时候称为 “好整数”，给定一个N，求第N小的 “好整数”。接下来寻找下一位数字，在寻找下一位数字之前，需要用n减掉之前的数字个数。前几个 “好整数” 分别为0、2、4、6、8、20、22、24、26、28…题目思路：从第一位开始确定，一步步的确定下一位。举8为例子说明：即寻找第八小的“好整数”。
2024-01-15 14:09:44
437
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人