- 2024-02-28ABC294 EFG 题解
E-2xNGrid题意给你一个\(2\timesL\)的网格,但是\(L\)很大,所以用以下形式压缩:将同一个颜色的连续段视为一个整体,那么每一行就可以用若干个二元组\((a_i,b_i)\)表示,其中\(a_i\)为颜色,\(b_i\)为连续段的长度。保证长度\(\le10^5\)。输入以上述形式压缩,现在让你求出
- 2024-01-20AT_abc294_d
题意有\(n\)个人在银行里排队等待工作人员叫号。接下来有\(q\)个事件,事件的类型分为\(3\)种。1工作人员叫一个当前未被叫号的人过来。2x代表编号为\(x\)的人来了(保证\(x\)至少被叫号一次)。3重复呼叫没有来的人当中编号最小的,并要求输出其编号。思路
- 2024-01-20AT_abc294_c
题意给定长度为\(n\)的序列\(a\)和长度为\(m\)的序列\(b\),序列\(c\)为这两个序列连在一起组成的。求\(a\)和\(b\)中的每个元素在\(c\)中分别是第几小。思路STL的练手题。输入时将\(a\)和\(b\)中的元素存入\(c\)中,然后使用sort从小到大排序,最后再使用l
- 2024-01-14ABC294 E
原题题面题意我们有一个行数为\(2\)列数为\(L\)的网格。让\((i,j)\)表示从上面\((i\in\lbrace1,2\rbrace)\)起第\(i\)行和从左边\((1\leqj\leqL)\)起第\(j\)列的正方形。\((i,j)\)上写有一个整数\(x_{i,j}\)。求有多少个整数\(j\)使得\(x_{1,j}=x_{2,j
- 2024-01-14ABC294 D
题面连接题意给定\(n\)个人,这\(n\)个人的身份证为\(1,2,...,N\)现在会发生\(Q\)件事:1:出纳员会呼叫身份证最小且没有被呼叫过人的身份证号2x:身份证号为\(x\)的人会第一次来出纳处3:输出身份证号最小且没呼叫过且没有来的人的身份证号思路容易发现,其实可以用
- 2023-03-27D - Bank
D-Bankhttps://atcoder.jp/contests/abc294/tasks/abc294_d 思路准备一个优先队列wait,用于所有取钱者的排队,按照ID从小到大排队;准备一个集合called,用于存储所有已
- 2023-03-20 【AT_abc294_g 题解】
题意给定一颗\(n\)个节点的带权无向树。给出\(q\)个操作:1iw:把第\(i\)条边的边权变成\(w\)。2uv:求\(u\tov\)简单路径的边权和。解法根据树上差分。
- 2023-03-19【题解】ABC294
AtCoderBeginnerContest294AFilter无意义题,找出所有偶数。BASCIIArt无意义题,按题意模拟。CMergeSequences无意义题,离散化即可。DBank无意义题,set维护即