上一页 1 2 3 4 5 6 7 8 ··· 39 下一页
2024年11月10日
2024 湖南省赛（HNCPC 2024）
摘要： C - easy math \[\Pi a_i \le 2024^b\\ \log_2 (\Pi 2^{k_i}) \le \log_2(2024^b)\\ \sum k_i\le b\log_2 2024 \]因此答案就是\(b = \frac{\sum k_i}{\log_2 2024}\) # 阅读全文
posted @ 2024-11-10 21:50 PHarr 阅读(459) 评论(0) 推荐(0)
Refact.ai Match 1 (Codeforces Round 985)
摘要： A. Set 二分出最大数满足至少有\(k\)个倍数的数。 #include <bits/stdc++.h> using namespace std; using i32 = int32_t; using i64 = long long; #define int i64 using vi = vec 阅读全文
posted @ 2024-11-10 21:28 PHarr 阅读(210) 评论(0) 推荐(0)
The 3rd Universal Cup. Stage 16: Nanjing
摘要： B. Birthday Gift 把原始串的偶数位取反，题目从消除相同就可以转换为消除不同。因此只要有不同位，就一定可以消除。因此最终剩下的串一定是全 0 或者全 1。因此答案就是翻转后的 1、0 之差。我们用 2 尽可能的减少0，1 只差即可。 #include <bits/stdc++.h> # 阅读全文
posted @ 2024-11-10 14:11 PHarr 阅读(248) 评论(0) 推荐(0)
2024年11月6日
（2024）第五届辽宁省大学生程序设计竞赛 (大连)
摘要： A. 爱上字典 #include <bits/stdc++.h> using namespace std; using i64 = long long; using ui32 = unsigned int; using vi = vector<int>; int main() { ios::sync 阅读全文
posted @ 2024-11-06 21:34 PHarr 阅读(530) 评论(0) 推荐(0)
2024年11月3日
The 3rd Universal Cup. Stage 14: Harbin
摘要： C. Giving Directions in Harbin 一个简单的模拟题，主要是处理好转向。 #include <bits/stdc++.h> #define ll long long using namespace std; vector<string> dir = {"N", "E", " 阅读全文
posted @ 2024-11-03 18:38 PHarr 阅读(140) 评论(0) 推荐(0)
Codeforces Round 983 (Div. 2)
摘要： A. Circuit #include <bits/stdc++.h> using namespace std; using i32 = int32_t; using i64 = long long; #define int i64 using vi = vector<int>; using pii 阅读全文
posted @ 2024-11-03 16:51 PHarr 阅读(40) 评论(0) 推荐(0)
AtCoder Beginner Contest 378
摘要： A - Pairing #include <bits/stdc++.h> using namespace std; int main(){ map<int,int> cnt; for(int i = 1, x; i <= 4; i ++) { cin >> x; cnt[x] ++; } int r 阅读全文
posted @ 2024-11-03 16:15 PHarr 阅读(33) 评论(0) 推荐(0)
The 3rd Universal Cup. Stage 15: Chengdu
摘要： A. Arrow a Row 一个简单的构造题，构造的思路是先把又侧的连续>放满，再从左侧逐个开始放，如果是>就放一个长度为 5 的，如果是-，可以一次性直接把连续的都放了。 #include <bits/stdc++.h> using namespace std; using i32 = int3 阅读全文
posted @ 2024-11-03 14:07 PHarr 阅读(178) 评论(0) 推荐(1)
2024年11月1日
Educational Codeforces Round 20 E. Roma and Poker
摘要： 差分约束 我们记W表示\(1\)，L表示\(-1\)，D表示\(0\)，然后记前\(i\)位的前缀和是\(dis[i]\)。则我们可以根据题面得到如下约束。 当前位是W，则有 \[\left\{\begin{matrix} dis[i] - dis[i-1] \le 1 \\ dis[i-1] - 阅读全文
posted @ 2024-11-01 18:47 PHarr 阅读(26) 评论(0) 推荐(0)
2024年10月31日
[HDU 2509] Be the Winner (博弈、分裂游戏)
摘要： 本质上是一个 Anti-Nim Game。考虑如何计算 SG 函数。 如果当前有堆\(x\)个石子，我取出任意个后，一定会把当前堆分为左右两堆，我们可以枚举左右两堆的大小\(l,r\) ,保证\(0\le l + r < x\)，则有 \[SG(x) = \mathrm{mex} ( SG(l)\o 阅读全文
posted @ 2024-10-31 20:00 PHarr 阅读(21) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 ··· 39 下一页