Xiaruize's Blog - Welcome to xiaruize's Blog!

Codeforces Round 797 Div.3 Tutorial

Codeforces Round 797 Div.3 Tutorial

Created2022-06-08|Updated2022-11-09|CodeforcesDiv.3Round|Tutorial•Codeforces•Codeforces Div.3

Codeforces Round 797 Div.3 By xiaruize A. Print a Pedestal (Codeforces logo?) 分三类讨论，即nnn模333的值 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162// Problem: Print a Pedestal (Codeforces logo?)// Contest: Codeforces// URL: https://m3.codeforces.com/contest/1690/problem/A// Memory Limit: 256 MB// Time Limit: 1000 ms//// Powered by CP Editor (https://cpeditor.org)/* Name: Author: xiaruize Date:*/#include <bits/stdc++.h&g ...

ABC-253-Tutorial

ABC-253-Tutorial

Created2022-05-28|Updated2022-11-09|AtcoderAtcoder Beginner ContestABC 253 Tutorial|Atcoder•Atcoder Beginner Contest•Tutorial

AtCoder Beginner Contest 253 Tutorial A - Median? 第一题签个到，我没用编译器，直接在网站上打的代码 123456789101112131415#include <iostream>using namespace std;int main(){ int a, b, c; cin >> a >> b >> c; if (a <= b && b <= c) cout << "Yes" << endl; else if (a >= b && b >= c) cout << "Yes" << endl; else cout << "No" << endl; return 0;} B - Distance Betw ...

ABC-252-Tutorial

ABC-252-Tutorial

Created2022-05-21|Updated2022-11-09|AtcoderAtcoder Beginner ContestABC 252 Tutorial|Atcoder•Atcoder Beginner Contest•Tutorial

AtCoder Beginner Contest 252 Tutorial Useful graphs A - ASCII code 这题似乎没啥好写的，ASCLL码转字符 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051// Problem: A - ASCII code// Contest: AtCoder - AtCoder Beginner Contest 252// URL: https://atcoder.jp/contests/abc252/tasks/abc252_a// Memory Limit: 1024 MB// Time Limit: 2000 ms//// Powered by CP Editor (https://cpeditor.org)/* Name: Author: xiaruize Date:*/#include <bits/stdc++.h>using namespac ...

ABC-251-Tutorial

ABC-251-Tutorial

Created2022-05-14|Updated2022-11-09|AtcoderAtcoder Beginner ContestABC 251 Tutorial|Atcoder•Atcoder Beginner Contest•Tutorial

Atcoder Beginner Contest 251 Tutorial 图表(仅供参考) A - Six Characters 签到题 Code 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455// Problem: A - Six Characters// Contest: AtCoder - Panasonic Programming Contest 2022(AtCoder Beginner Contest 251)// URL: https://atcoder.jp/contests/abc251/tasks/abc251_a// Memory Limit: 1024 MB// Time Limit: 2000 ms//// Powered by CP Editor (https://cpeditor.org)/* Name: Author: xiaruize Date:*/#includ ...

初一下whk期中游记

初一下whk期中游记

Created2022-04-22|Updated2022-11-09|whk|whk•期中

初一下whk期中游记写篇游记安慰一下我已经崩溃的心灵。。。祭 day 1 第一天考语文，虽然已经花了大约几天复习。。。反正考完感觉良好，但估计还是祭了放一份试卷供巨佬参考 day 2 第二天考英语，感觉。。。已经改完了，但为了多活几天，就不问成绩了qwq day 3 数学嘛。。。只想说一句:我爱辉哥！！！为什么a会在b的右边，这不合常理啊啊啊！！！挂一份答案给巨佬祭掉的我，内心毫无Poland。。。发试卷数学语文英语我 97 86 95.5 中位分 90（似乎 83 92 总分279数学不眼瞎就上280了qwq 排名年级62，老师没给我加英语的分qwq

ARC-138-Tutorial

ARC-138-Tutorial

Created2022-04-10|Updated2022-11-09|AtcoderRegular|Atcoder•Atcoder Regular Contest•ARC138

Atcoder Regular Contest 138 以前的号没了，新号一场上绿一些仅供参考的图表 A - Larger Score 第一题挂了3次 Method 注意到一些明显的性质：问题=把a1...ka_{1...k}a1...k中的任意一个数换为一个比它大的ak+1...na_{k+1...n}ak+1...n的最小代价交换aia_iai和aja_jaj需要∣i−j∣\mid i-j \mid∣i−j∣次如果不存在ak+1,k+1,...,n＞min⁡(a1,a2,..ak)a_{k+1,k+1,...,n}＞\min(a_1,a_2,..a_k)ak+1,k+1,...,n＞min(a1,a2,..ak)则答案不存在，输出-1 于是，我们可以用pair数组存a[k+1,n]a[k+1,n]a[k+1,n]的值和位置，再以数值为关键字排序此时可以O(n−k)O(n-k)O(n−k)从后往前遍历出每个数和比它大的数最早出现的位置，设这个答案为pos1,pos2,...,posn−kpos_1,pos_2,...,pos_{n-k} ...

Loading the Database