AtCoder Beginner Contest 241 补题报告

最新推荐文章于 2022-11-03 23:35:10 发布
VIP文章 最新推荐文章于 2022-11-03 23:35:10 发布
阅读量360 收藏 1
点赞数 1
文章标签： 蓝桥杯 拓扑学 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_60789461/article/details/123160826
版权

AtCoder Beginner Contest 241（Sponsored by Panasonic） - AtCoder

D - Sequence Query

题意：1插入，2找小于等于的第k个，3找大于等于的第k个

题解：1.用set和unordered_map，set可以自动排序，直接往里面放就可以了，但是要开两个set结构，为什么捏，因为3是找大于等于，2是找小于等于，你加一个负号，结果就一样了，最后找到了再加一个负号，就得到了ans

对于c==3和c==2的情况

第一次和后面分开考虑
第一次：lower_bound找 第一个 大于等于 当前val的值，从这作为起点
后面的：upper_bound找 第一个 大于 当前val的值，替换为新的val

每次减去当前val的数量，直到k<=0，也就是数量足够

#include <iostream>
#include <unordered_map>
#include <set>
#include <algorithm>
//
最低0.47元/天 解锁文章
阳树阳树
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Atcoder Beginner Contest 113A题
11-04
#include using namespace std; int main(){ int x,y; cin>>x>>y; cout(y/2); return 0; }
AtCoder Beginner Contest 241
Z_Y_S_的博客
02-27 499
Ex - Card Deck Score 这题还比较有意思，设Fi(x)=∑j=0BjAjxj=1−AjBi+1xBi+11−AjxF_{i}(x)=\sum_{j=0}^{B_j}A_jx^j=\frac{1-A_j^{B_i+1}x^{B_{i+1}}}{1-A_jx}Fi​(x)=∑j=0Bj​​Aj​xj=1−Aj​x1−AjBi​+1​xBi+1​​，答案显然就是[xm]∏i=1nFi(x)=[xm]1∏i=1n(1−Ajx)∏i=1n(1−AjBi+1xBi+1)[x^m]\prod_{i=1}
AtCoder Beginner Contest 241 (Sponsored by Panasonic) D~F 题解
天生我材必有用，千金散尽还复来。
03-05 7868
ABC241 D~F 题解 D - Sequence Query E - Putting Candies F - Skate
AtCoder Beginner Contest 241（Sponsored by Panasonic）
choice__的博客
03-04 147
from AtCoder Beginner Contest 241（Sponsored by Panasonic） F.Skate 题意 H x W 的网格，存在 n 个障碍，已知起点和终点，询问从起点走到终点需要几步。 网格大小为 1e9x1e9，存在1e5 个障碍。 移动规则如下： 从当前位置，选择上下左右的某一个方向移动，遇到障碍时才能在障碍的前一格停止。 特别的是，边界不属于障碍，即若某一方向上无障碍，无法向该方向移动。 题解 首先，我们发现，需要标记和移动的点只有障碍周围的点，因此，这道题就.
[abc] AtCoder Beginner Contest 241 D
qq_34364611的博客
02-27 275
前言 传送门 : 思路 由于2e52e52e5的数据量范围在1e181e181e18之内,考虑对于每次查询使用二分进行优化 但是二分的前提是有序,sortsortsort显然会ttt,如果使用vectorvectorvector其插入时间为o（n）o（n）o（n） 因此需要使用到 multisetmultisetmultiset,它可以在lognlognlogn的级别插入一个数,并且保证有序,同 时序列还允许出现重复的数。 当然除此之外还有要注意的是 : it=mul.lower_boundit = mul
AtCoder Beginner Contest 241「D multiset」「E 环 + 细节」「F bfs + 思维」
Suryxin's blogs
02-28 776
AtCoder Beginner Contest 241 D - Sequence Query 题目描述： 开始有一个空序列，三种操作： 1 x， 表示将x插入序列中 2 x k，表示询问序列中小于等于x的数中第k大的数是什么 3 x k，表示询问序列中大于等于x的数中第k小的数是什么 k小于等于5 思路： 我们可以使用multiset，通过二分来查找，然后暴力计算k即可 对于操作2，找的是<=x的数，lower_bound是找的是大于等于x的所有的数，upper_bound是找的大于x的所
atcoder beginner contest #237 c- kasaka
02-06
这个是abc#237 c题的答案cpp，转载请加上版权。
AtCoder Beginner Contest 042解析（日文原版）
01-20
AtCoder Beginner Contest 042解析（日文原版）
题解：AtCoder Beginner Contest 262 C - Min Max Pair
06-14
代码，好简单。（请点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞...
AtCoder Beginner Contest 263D - Left Right Operation
最新发布
06-16
代码
[abc] AtCoder Beginner Contest 241 F - Skate 非单步走bfs
qq_34364611的博客
02-27 310
前言 传送门 : 题意 给定一个 N∗M(1e9)N *M (1e9)N∗M(1e9)的图,给定起点和终点,选定一个方向冲刺 只有在撞到障碍物的时候才会停下,问最少多少步到终点 思路 本题最大的难点就是,图有点大和bfsbfsbfs不好操作 我们可以使用map<int,pii>L,Rmap<int,pii> L,Rmap<int,pii>L,R存储障碍物信息 然后对于当前位置,可以使用二分查找,找到可以到达的障碍物位置,然后每次更新位 置即可 , (具体看操作) 由于宏定
AtCoder Beginner Contest 241EX(推式子)
m0_53688600的博客
11-03 279
abc241EX
AtCoder Beginner Contest 240 D
muxing_mushroom的博客
02-24 536
AtCoder Beginner Contest 240 D
「Atcoder」abc241 题解
CodeTty的博客
02-28 897
A - Digit Machine Code #include <bits/stdc++.h> using namespace std; int n, x, a[10]; int main() { while (cin >> x) a[n++] = x; int t = 0; for (int i = 1; i <= 3; i++) { t = a[t]; } cout <&lt
AtCoder Beginner Contest 240C,D
m0_59578053的博客
02-20 621
C :Jumping Takahashi 题意： 小T开始在坐标为0的横轴上，它会经过N次跳跃，在第iii次跳跃(1l≤i≤N)(1l\le i \le N)(1l≤i≤N)，他会移动ai或者bia_i或者b_iai​或者bi​的距离，求经过N次跳跃后，小T是否能到达N点。 思路： 因为a和b必须选择一个，所以我们就一直选最小的那个，并且把两者的差记录下来，同时更新1−1e41 - 1e41−1e4中，可以达到的值，然后最后看是否存在最小值+数组存在的值=X最小值+数组存在的值= X最小值+数组存在的值=X
【AtCoder】C - Connect 6【ABC241】
Gorgeous_wxd
02-26 436
题意 判断最多填充两个#，是否至少出现6个相邻的#。相邻是指行，列，主对角线，副对角线。 题意 暴力判断即可。主要是记录一下遍历矩阵的相关操作。 #pragma GCC optimize("Ofast") #pragma GCC target("avx,avx2,fma") // #pragma GCC optimization("unroll-loops") #include<bits/stdc++.h> using namespace std; #define x first #defi
【AtCoder】 ABC241 C题-“Connect 6”题解
m0_58851046的博客
09-01 378
AtCoder ABC241 C题“Connect 6”题解
C - Connect 6
u014285914的博客
02-27 401
AtCoder Beginner Contest 241 C - Connect 6
AtCoder ABC241 F - Substrings
CCX_CoolMint的博客
07-12 183
AtCoder ABC241 F - Substrings题解
atcoder beginner contest 241
03-16
atcoder beginner contest 241 是一个由 AtCoder 主办的初学者比赛，旨在为初学者提供一个锻炼自己编程能力的平台。比赛通常包括三个问题，难度逐渐增加，参赛者需要在规定时间内完成这些问题的解答。比赛结束后，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值