09 2024 档案

AtCoder Beginner Contest 373
摘要：A - September 题意 给12个字符串，问长度等于标号的字符串个数。 思路 模拟。 代码 点击查看代码 #include<bits/stdc++.h> using namespace std; #define int long long void solve() { int ans 阅读全文
posted @ 2024-09-28 22:26 _SeiI 阅读(104) 评论(0) 推荐(0) 编辑
The 2024 ICPC Asia EC Regionals Online Contest (II)
摘要：A - Gambling on Choosing Regionals 题意 k场比赛，每场比赛每个大学至多ci个队；总n个队伍，每队有分数与所属大学两个属性，每只队伍至多参加2场比赛。求各个队在最坏情况下的最优排名。 思路 最坏情况就是你打哪场，强队都去哪场，就选\ 阅读全文
posted @ 2024-09-24 15:05 _SeiI 阅读(123) 评论(0) 推荐(0) 编辑
2024.9.16
摘要：周一 smk fzb xmq 周二 smk KMP 线性基的插入与最大值求解 2017 ACM/ICPC Asia Regional Qingdao Online补题CHK fzb 2017 ACM/ICPC Asia Regional Qingdao Online补题C 最大流模板 xmq LIS 阅读全文
posted @ 2024-09-22 23:30 _SeiI 阅读(6) 评论(0) 推荐(0) 编辑
2017 ACM/ICPC Asia Regional Qingdao Online(SDKD 2024 Summer Training Contest J2)
摘要：C - The Dominator of Strings 题意 给定n个串，问是否有一个串包含其他所有串，有就输出这个串。 思路 如果有解，答案必定是最长串，一一比较即可。(没想到.find()就能过🤡) 代码一 .find() 点击查看代码 #define _CRT_SECURE_NO_WARN 阅读全文
posted @ 2024-09-17 22:16 _SeiI 阅读(5) 评论(0) 推荐(0) 编辑
2016 ACM/ICPC Asia Regional Qingdao Online(SDKD 2024 Summer Training Contest H2)
摘要：A - I Count Two Three 题意 给定n，求第一个≥n的数k，且k=2a3b5c7d。 思路 考虑到样例很多，直接打表存入set省去数组排序操作，由于n≤109，所以只需要打到109后二分即可。(记得加上快读快写 阅读全文
posted @ 2024-09-10 22:46 _SeiI 阅读(21) 评论(0) 推荐(0) 编辑
The 2024 CCPC Online Contest
摘要：B - 军训 II 题意 n个人，第i个人身高为ai，定义不整齐度为所有区间的身高极差之和。求不整齐度的最小值以及现在的排列方案数。 不整齐度：\(\sum_{l=0}^n\sum_{r=l}^n max(a_{pl} + a_{pl + 1},···,+a_{pr}) - min(a_{ 阅读全文
posted @ 2024-09-09 21:03 _SeiI 阅读(253) 评论(0) 推荐(0) 编辑
The 2023 ICPC Asia Nanjing Regional Contest (The 2nd Universal Cup. Stage 11: Nanjing)(SDKD 2024 Summer Training Contest G1)
摘要：C - Primitive Root 题意 给定p与m(p为质数)，已知(g ^ (P - 1)) % P == 1且g <= m。求g的个数。 思路 由(g ^ (P - 1)) % P == 1与异或性质a - b <= a ^ b <= a + b，可以推出g = ((k * p + 1) ^ 阅读全文
posted @ 2024-09-03 20:25 _SeiI 阅读(87) 评论(0) 推荐(0) 编辑
The 13th Shandong ICPC Provincial Collegiate Programming Contest(SDKD 2024 Summer Training Contest F2)
摘要：A - Orders 题意 每天能生产k个产品的工厂有n个订单，第i个订单是在ai天交bi个产品，问能否交付。 思路 订单按日期排序，记录剩下的商品. 代码 #define _CRT_SECURE_NO_WARNINGS #include<bits/stdc++.h> using 阅读全文
posted @ 2024-09-02 09:14 _SeiI 阅读(10) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示