随笔分类 -  集训补题

2023 Benelux Algorithm Programming Contest (BAPC 23)
摘要：A - \texttt 题意 n个软件包，已知大小，可以同时下载k个，已经下载好了m个，选k个下载使得下载完后进度最大，输出已完成进度所占百分比。 思路 选最大的m+k个。 代码 点击查看代码 #include<bits/stdc++.h> using nam 阅读全文
posted @ 2024-10-12 08:34 _SeiI 阅读(44) 评论(0) 推荐(0) 编辑
The 10th Shandong Provincial Collegiate Programming Contest
摘要：A - Sekiro 题意 初始有n个金币，死了m次，死一次n=⌈n2⌉。求最后的金币数。 思路 模拟。 代码 点击查看代码 #include<bits/stdc++.h> using namespace std; #define i 阅读全文
posted @ 2024-10-06 22:51 _SeiI 阅读(8) 评论(0) 推荐(0) 编辑
2017中国大学生程序设计竞赛 - 女生专场(SDKD 2024 Summer Training Contest K2)
摘要：A - Automatic Judge 题意 n个问题，m条记录，每条记录有题号、时间、状态，第一次AC的时候计入罚时，其他每发罚20分钟。求队伍过题数和罚时。 思路 模拟。 代码 点击查看代码 #include<bits/stdc++.h> using namesp 阅读全文
posted @ 2024-10-04 22:30 _SeiI 阅读(9) 评论(0) 推荐(0) 编辑
The 2021 ICPC Asia Shenyang Regional Contest
摘要：B - Bitwise Exclusive-OR Sequence 题意 n个数，m个关系，每个关系形如 au⊕av=w，表示第u个数与第v数的异或运算结果为w。求是否有这样的n个数满足所有关系要求，如果没有输出−1，如果有输出所有 阅读全文
posted @ 2024-10-03 16:37 _SeiI 阅读(9) 评论(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 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) 编辑
The 2024 CCPC National Invitational Contest (Northeast), The 18th Northeast Collegiate Programming Contest(SDKD 2024 Summer Training Contest E2)
摘要：A - Paper Watering 题意 对x进行至多k次操作（平方或开方后向下取整），求可以得到多少不同的数。 思路 平方完一定不同，且平方完后一定能开方出整数，所以只用额外考虑开方后平方的情况。若开方再平方与原来不同，则答案加上当前变化数的次数，直到变化到1为止。 代码 #define _CR 阅读全文
posted @ 2024-08-28 09:07 _SeiI 阅读(64) 评论(1) 推荐(1) 编辑

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