Tokio Marine & Nichido Fire Insurance Programming Contest 2023(AtCoder Beginner Contest 307) - AtCoder A. Weekly RecordsA - Weekly Records给定 N 周中每天的跑步距离,要求输出每周跑步的总距离。 1…
A - Weekly Records (abc307 A) 题目大意 给定nn周每天的散步量,求每周七天的散步量的和。 解题思路 累计求和即可。 神奇的代码 #include<bits/stdc++.h> usingnamespacestd; usingLL =longlong; intmain(void){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); intn; cin >> n; while(...
void solve() { int n, m, k; cin >> n >> m >> k; vector<vector<char>> g(n + 1, vector<char>(m + 1)); for (int i = 1; i <= n; i++) { for (int j = 1; j <= m; j++) { cin >> g[i][j]; } } int ans = INF; if (k <= m) { for (int i = ...
·AtCoder Grand Contest (AGC) 这是AtCoder最优秀的比赛,题目全部聘请特级选手进行原创。通常情况下赛题具有较大的思维难度。每月一般会举行1次,6道题目,时长110分钟至150分钟不等,通常总分5600。所有选手均计Rating值。 如果孩子目前主要备战的是CSP-J组,那么直接参加每周六晚上的ABC即可,等实力达到要求了再参加...
AtCoder Beginner Contest 378 考试总结 发挥还行,就是罚时吃饱了,B 题卡精度卡成 78 了。赛时得分:ABCDEFG √ √ √ √ √ × ×[ABC378A] Pairing#先对序列排个序,然后从小往大扫,如果和之后匹配了就贡献加一,然后跳过一个位置继续匹配。时间复杂度 O(4)。
return 0; } 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. AtCoder Beginner Contest 177 The desire of his soul is the prophecy of his fate 你灵魂的欲望,是你命运的先知。
AtCoder Beginner Contest 222 复盘 A. Four Digits 一遍AC。 int n; int main() { scanf("%d", &n); std::string str = std::to_string(n); while (str.size() != 4) str = '0' + str; printf("%s\n", str.c_str()); return 0;...
E. Isolation 考察复杂度的均摊分析。记录每个点的度数和邻边,当度数改变时更新答案,操作 只需暴力删除所有邻边。 F. Merge Set 容易发现,把同一个集合中的数两两连边,则答案就是 到 的最短路减去 。 优化复杂度可以改成每个集合和它包含的所有数连边,或是在 BFS 的过程中要求每个集合只被枚举一次。
A.First ABC 2 模拟即可。 inlinevoidqfl_zzz(){ll n=read();string s=sread();for(ll i=1;i<=n-2;++i)if(s[i]=='A'&&s[i+1]=='B'&&s[i+2]=='C'){writen(i);return;}writen(-1);} B.Prefix and Suffix 模拟即可。
AtCoder Beginner Contest 151的数学推导难不难? 组合数在AtCoder Beginner Contest 151中怎么运用? AtCoder Beginner Contest 151有哪些数论相关的题? 思路统计最大值出现的次数,和最小值出现的次数。虽然是每次都是MAX-MIN,我们先求MAX的和,然后再求MIN的和,做差。 这次代码写的真的很漂亮 题目地址: 代码语言...