hsl-beat的blog

Atcoder ABC399游记（A~D） 66 你们D都用余数性质 只有我画图死推两个端点十八 A.CBC 题目描述 给你一个字符串，把它的大写字母维持原来的顺序输出。 思路 水 代码 12345678910111213#include<bits/stdc++.h>using namespace std;int main(){ string s; cin >> s; for (int i = 0; i < s.length(); i++) { if (isupper(s[i])) { cout << s[i]; } } return 0;} B.Ranking with Ties 题目描述 给你QQQ次操作，每次操作分两种： 1 x 将编号为xxx的人插入到队尾 2 输出队首并弹出 思路 水 代码 123456789101112131415161718192021#include<bits/stdc++.h>using namespace std;int...

我错了哥 已经退登了 首先看图 没错，ta信了，我就拿到了他的__cilent_id，然后跑到火狐（你想知道是多少吗，我想告诉你也没用，人家改密码了） 用f12打开开发者模式之后，点击储存 把该填的填进去，然后刷新页面 JC成功了！！！狂刷IAKIOI 然后我就告诉他并退出登录了 这种事情适可而止（ 我错了哥我错了哥我错了哥我错了哥我错了哥我错了哥我错了哥我错了哥我错了哥我错了哥我错了哥我错了哥我错了哥我错了哥我错了哥我错了哥我错了哥我错了哥我错了哥我错了哥我错了哥

这是2025年3月29号的截图 痛苦的一天 前言 用于记录不幸挂掉的某学校比赛的文章。。。 RMQ是什么 Range Max/Min Query，中文就是区间最大/最小值查询，简称RMQ，这篇文章主要探讨RMQ的3种解决方法。 题面 给你一个长度为NNN的正整数数组A=(A1,A2,...AN)A=(A_1,A_2,...A_N)A=(A1​,A2​,...AN​)。 然后给你MMM个查询，每次查询给你左端点lll和右端点rrr，回答AAA的第lll个元素到第rrr个元素之间的这个区间中的元素的最大值。 1≤N≤1000001 \leq N \leq 1000001≤N≤100000 解题思路 首先你应该想到的 我都把这个看似很简单的题单独拎出来了，你如果还想着BF的话可以选择去往生堂把自己埋了，啊没错这个问题有几种奇妙的方法可以让程序跑的快多了！！！ ST表 思路 Sparse...

Atcoder ABC380个人游记（A~D） 比赛链接 A. 9x9 题面 给你一个 333 个字符的字符串 SSS ，其中第一个字符是数字，第二个字符是字符 x，第三个字符是数字。 求 SSS 中两个数字的乘积。 思路 嗯嗯嗯嗯嗯嗯模拟就好了 代码 123456789#include<bits/stdc++.h>using namespace std;int main(){ string s; cin >> s; cout << (s[0] - '0')*(s[2] - '0'); return 0;} B. tcaF 题面 给你一个不小于 222 的整数 XXX 。 求正整数 NNN ，使得 N!=XN! = XN!=X . 这里， N!N!N! 表示 NNN 的阶乘，可以保证正好有一个这样的 NNN 。 2≤X≤3×10182 \leq X \leq 3 \times 10^{18}2≤X≤3×1018 ...

Atcoder ABC388个人游记（A~E） 比赛链接 A. ?UPC 题面 给你一个字符串 SSS 。在这里， SSS 的第一个字符是大写英文字母，第二个和后面的字符是小写英文字母。 打印由 SSS 的第一个字符和 UPC 按此顺序连接而成的字符串。 思路 a题难度稳定依旧炒鸡简单，按题意模拟即可。 代码 123456789#include<bits/stdc++.h>using namespace std;int main(){ char s; cin >> s; cout << s << "UPC"; return 0;} B.Heavy Snake 题面 有 NNN 条蛇。 最初， iii (条)蛇的厚度是 TiT_iTi​ ，长度是 LiL_iLi​ 。 蛇的重量定义为其厚度和长度的乘积。 对于满足 1≤k≤D1 \leq k \leq D1≤k≤D 的每个整数 kkk ，求每条蛇的长度增加 kkk 时最重的蛇的重量。 1≤N,D≤1001 \leq N, D \leq...

Atcoder ABC390个人游记（A~D） 比赛链接 作者今天很无语，被dmy恶心后状态不好，以为atc会简单，结果又被恶心了，脑子抽了，写的不如以前详细，但是我还是不会改的（ A. 12435 题面 给你一个整数序列 A=(A1,A2,A3,A4,A5)A=(A_1,A_2,A_3,A_4,A_5)A=(A1​,A2​,A3​,A4​,A5​) ，它是通过对 (1,2,3,4,5)(1,2,3,4,5)(1,2,3,4,5) 进行置换得到的。 请判断 AAA 是否可以通过对 AAA 中相邻的两个元素进行1次的交换操作来按升序排序。 思路 把正确的数组弄出来，比较差异就行了，很简单。 有没看到相邻结果挂1发的乐子吗 代码 123456789101112131415161718192021222324#include<bits/stdc++.h>using namespace std;int main(){ int a[5]; cin >> a[0] >> a[1] >> a[2] >>...

Atcoder ABC399游记（A~D） 今天d题什么情况啊 有点意思哈 极限通过 。。。今天掉了7分 这个d题在还剩20秒时居然过了 我对拍瞅了半天test代码发现没问题 结果最后上了个厕所就突发奇想看了bf程序，结果： 1234if (abs(pos[i].first - pos[j].first) == 1 && abs(pos[i].second - pos[j].second) == 1 && pos[i].second - pos[i].first > 1 && pos[j].second - pos[j].first > 1) { cout << i << ' ' << j << '\n'; ans++;} 1234if (abs(pos[i].first - pos[j].first) == 1 && abs(pos[i].second - pos[j].second) == 1...

Atcoder ABC397游记（A~D） A.Thermometer 题目描述 诗音测量到她的体温是XXX摄氏度。 体温由以下几条规则进行分类： 高于38.038.038.0摄氏度：高烧 高于或等于37.537.537.5摄氏度，并且低于38.038.038.0摄氏度：低烧 低于37.537.537.5摄氏度：健康 所以诗音的体温应该是哪个等级？ 思路 水 代码 123456789101112131415#include<bits/stdc++.h>using namespace std;int main(){ double n; cin >> n; if (n >= 38) { cout << 1; } else if (n >= 37.5) { cout << 2; } else { cout << 3; } return 0;} B.Ticket Gate Log ...

Atcoder ABC396游记（A~E） A.Triple Four 题目描述 给你一个长度为NNN的数组AAA，问你有没有333个连续且相同的元素？ 思路 感觉不用讲 代码 12345678910111213141516171819#include<bits/stdc++.h>using namespace std;int main(){ int n; cin >> n; vector<int> a(n); for (int i = 0; i < n; i++) { cin >> a[i]; } for (int i = 0; i < n - 2; i++) { if (a[i] == a[i + 1] && a[i + 1] == a[i + 2]) { cout << "Yes"; return 0; } } cout <<...

...