hsl-beat的blog

405~407有事情没打所以没写文章 Atcoder ABC408游记（A~E） A.Timeout 题目描述 beat会立即睡着。具体地说，如果从上次拍打beat的肩膀到现在已过去 S+0.5S+0.5S+0.5 秒或更长时间，beat就会睡着。 目前，beat是醒着的，一个人刚刚拍了拍beat的肩膀。 从现在开始，这个人会准确地拍打beat的肩膀 NNN 次。 iii 次拍肩将在 TiT_iTi​ 秒后进行。 判断beat从现在开始到 TNT_NTN​ 秒后是否一直保持清醒。 思路 阅读理解题，水 代码 12345678910111213141516171819#include<bits/stdc++.h>using namespace std;int main(){ int n, s; cin >> n >> s; vector<int> a(n + 1); a[0] = 0; for (int i = 1; i <= n; i++) { cin >>...

啊哈 来写一个状压dp八 状态压缩 状态压缩DP，简称状压DP。 那状态压缩是什么捏？比如我们有一个vis数组，这个数组的第iii个元素代表这个元素选或不选。 那比如编号1,4,51,4,51,4,5的元素选了，0,2,30,2,30,2,3没有选的vis数组就可以这样表示： 123456vis------------------------------|key | 0 | 1 | 2 | 3 | 4 | 5 ||----|---|---|---|---|---|---||val | 0 | 1 | 0 | 0 | 1 | 1 | ------------------------------ 这里vis数组的一系列权值都是0和1。只有0和1有没有让你想起什么？没错，2进制啊！！！ 那如果想用一个二进制数表示这个vis数组，就可以这样： 12( 1 1 0 0 1 0)vis[5] vis[4] vis[3] vis[2] vis[1]...

Atcoder ABC404游记（A~D） 用G逼迫自己学会了差分约束。。。赛时过的人还是L4的是什么情况 但是代码写下来感觉G比E爽，其实习惯了，atc民间风俗好吧 喜欢调换顺序 A. Not Found 题目描述 给你一个长度在 111 和 252525 之间的字符串 SSS ，它由小写英文字母组成。 请输出一个没有出现在 SSS 中的小写英文字母。 如果有多个这样的字母，可以输出其中任意一个。 思路 水 代码 123456789101112131415161718#include<bits/stdc++.h>using namespace std;bool vis[26];int main(){ string s; cin >> s; for (int i = 0; i < s.length(); i++) { vis[s[i] - 'a'] = 1; } for (int i = 0; i < 26; i++) { if (!vis[i]) { ...

标题长，别怪我 没啥好说的，因为只有板子，直接上板子题 （小黄油美式害得我根本睡不着，浅浅写一下，哪里有问题欢迎喷我，脑子可能今晚有点不好使） P5960 【模板】差分约束 题目描述 给出一组包含 mmm 个不等式，有 nnn 个未知数的形如： {xc1−xc1′≤y1xc2−xc2′≤y2⋯xcm−xcm′≤ym\begin{cases} x_{c_1}-x_{c'_1}\leq y_1 \\x_{c_2}-x_{c'_2} \leq y_2 \\ \cdots\\ x_{c_m} - x_{c'_m}\leq y_m\end{cases} ⎩⎪⎪⎪⎪⎨⎪⎪⎪⎪⎧​xc1​​−xc1′​​≤y1​xc2​​−xc2′​​≤y2​⋯xcm​​−xcm′​​≤ym​​ 的不等式组，求任意一组满足这个不等式组的解。 对于 100%100\%100% 的数据，1≤n,m≤5×1031\leq n,m \leq 5\times 10^31≤n,m≤5×103，−104≤y≤104-10^4\leq y\leq 10^4−104≤y≤104，1≤c,c′≤n1\leq...

Atcoder ABC403游记（A~D） 66 这回D和上回不同，不是余数性质了 A. Odd Position Sum 题目描述 给你一个整数序列，对于所有iii满足1≤2∗i+1≤N1 \leq 2*i+1 \leq N1≤2∗i+1≤N，计算AiA_iAi​的和。 思路 水 代码 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]; } int ans = 0; for (int i = 0; i < n; i++) { if (i % 2 == 0) { ans += a[i]; } } cout <<...

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 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 ...