AtCoder Beginner Contest 253 A - F 传送门A - Median?#找中间数#include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <string> #include <queue> #include <functional> #include #include <set> #include
AtCoder Beginner Contest 253 题解 二模考完了,打场比赛放松身心。 比赛地址:https://atcoder.jp/contests/abc253。 A 模拟。 Code voidmian(){ inta,b,c; scanf("%d%d%d",&a,&b,&c); if(a<=b&&b<=c||c<=b&&b<=a)puts("Yes"); elseputs("No"); } B 还是模拟。 Code voidmian(){ ...
AtCoder Beginner Contest 213 题解(A-E) AtCoder Beginner Contest 213 题解(A-E) A. Bitwise Exclusive Or 题目大意: 给出两个整数 A A A和 B B B,找出一个非负整数 C C C使得 A ⊕ C = B A\oplus C=B A⊕C=B。 解题思路: 因为异或是自反的,所以 C = A ⊕ B C=A\oplus B C...
https://www.bilibili.com/video/BV1mY411K7PJ/ https://www.bilibili.com/video/BV1W3411g79S/ Aising Programming Contest 2022(AtCoder Beginner Contest 255)现场实况 https://www.bilibili.com/video/BV1Ba411L736/ AtCoder Beginner Contest 255 https://www.bilibili.com/video/BV16t4y1c7tV/ AtCode...
Σ 大赛——AtCoder Beginner Contest 353 https://www.bilibili.com/video/BV1kt421u7XK/ https://www.bilibili.com/video/BV1vf42127tH/ AtCoder Beginner Contest 353 实况(A~E) https://www.bilibili.com/video/BV1Gs421N748/ https://www.bilibili.com/video/BV19E42137MQ/ AtCoder Beginner Cont...
AtCoder Beginner Contest 352 题解与反思 这次的题目比较正常吧,就是感觉做题太少了,思路打不开,有些不是很难的题目想不到。 D - Permutation Subsequence 滑动窗口的经典题目。 首先要弄明白,怎样才能选出来好索引序列。只要对应的元素集合是sort()之后是一个公差为1等差数列即可,我们可以考虑对原来的数组进行...
AtCoder Beginner Contest 042题解(ABCD) 传送门 A - Iroha and Haiku (ABC Edition) 签到题,直接判断是否是两个 5 5 5,一个 7 7 7。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+5,M=1e6+5,inf=0x3f3f3f3f,mod=1e9+7; ...
AtCoder Beginner Contest 193 部分题解 E - Oversleeping 求是否存在\(t\)满足\(t=t_1(mod (2X+2Y)) and t=t_2(mod (P+Q))\) 注意到\(Q\)和\(Y\)非常小,直接枚举套个\(exCRT\)就行了(虽然赛场上没看出来,\(exCRT\)也忘了记得快速乘...
题目传送门:F - Operations on a Matrix (atcoder.jp) 题意: 给一个N*M大小的零矩阵,以及Q次操作。操作1(l,r,x):对于 [l,r] 区间内的每列都加上x;操作2(i,x):对于第 i 行,替换为x;操作3(i,j):查询矩阵第 i 行,第 j 列元素的
que(p.c); ans[p.id] += x; } 这样就可以维护出来,具体可以看代码。 code int last[MAXN]; struct node { int id, c; }; int ans_id[MAXN]; vector<node>sub[MAXN]; int ans[MAXN]; void slove() { cin >> n >> m >> q; vector<vector<int>>que;que.push_back({});//...