07 2022 档案

Codeforces Round #802 (Div. 2)
摘要：A. Optimal Path 思路： 最小就是走第一行和最后一列 #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int, int> PII; const int N = 200010 阅读全文
posted @ 2022-07-31 13:19 彦辰kkkkk 阅读(31) 评论(0) 推荐(0)
Codeforces Round #803 (Div. 2)
摘要：A. XOR Mixup 思路： 因为X是n-1个数的异或，所以这n个数异或起来等于0。所以任意一个数都是其他剩下的数异或起来的值 #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int 阅读全文
posted @ 2022-07-30 14:59 彦辰kkkkk 阅读(34) 评论(0) 推荐(0)
Codeforces Round #805 (Div. 3)
摘要：C. Train and Queries 思路： 开一个map记录一个数字出现的最小坐标和最大坐标 #include <bits/stdc++.h> using namespace std; typedef pair<int, int> PII; const int N = 200010; int 阅读全文
posted @ 2022-07-28 14:23 彦辰kkkkk 阅读(28) 评论(0) 推荐(0)
第十三届蓝桥杯省赛C++B组
摘要：九进制转十进制 进制没学好吃大亏。这里记住了，其他转化成十进制是展开，十进转换成其他进制是短除法。其他进制间的转换通过十进制作为中介。高进制转换成低进制会数变大，低进制转换成高进制数会变小。 所以这里九进制的2022转换成十进制，算法是2*90+2*91+0*92 +2*93=1640 考试的时候算 阅读全文
posted @ 2022-07-26 10:52 彦辰kkkkk 阅读(564) 评论(0) 推荐(0)
2022年CCCC天梯赛
摘要：静静的推荐 思路： 模拟应该会超时，首先可以确定的是cc超过175且pat超过s的人一定会被录取，所以这些直接加到答案里，剩下的就看各个分数有多少人，因为每个分数每次录一个最多录k次，所以每个分数最多录取的人数为min(cnt[i], k)，加起来就是答案 #include <bits/stdc++ 阅读全文
posted @ 2022-07-25 16:03 彦辰kkkkk 阅读(315) 评论(0) 推荐(0)
A. Doremy's IQ 1600
摘要：题意： 一个人做测试，初始时他的给出他的IQ，然后给出n个测试，每个测试的值为a[i]，当a[i]<=IQ时，可以直接做这个测试，当a[i]>IQ时，可以选择不做这个测试或者选择做这个测试但之后IQ要减一，问最多可以做多少个测试，如果做了第i个测试就输出1否则输出0 思路： 反向考虑，因为要做的测试 阅读全文
posted @ 2022-07-22 15:30 彦辰kkkkk 阅读(86) 评论(0) 推荐(1)
Codeforces Round #806 (Div. 4)
摘要：A. YES or YES? 思路：algorithm库里有一个transform函数可以将字符串转为大写，然后判断是否等于YES #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int 阅读全文
posted @ 2022-07-13 21:55 彦辰kkkkk 阅读(49) 评论(0) 推荐(0)