![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ICPC&CCPC真题
文章平均质量分 68
陈进士学习
这个作者很懒,什么都没留下…
展开
-
2024CCPC东北省赛.Problem D. nIM gAME(博弈)
那么一定会出现这种局面,原创 2024-05-24 08:58:21 · 405 阅读 · 0 评论 -
2024CCPC东北省赛.Problem A. Paper Watering(规律&枚举)
当开方的时候当开方发生向下取整时,累计一次答案,因为开方并且取整的数再次向上平方必然不同。显然不断平方的时候不需要考虑,肯定为。原创 2024-05-24 08:54:09 · 497 阅读 · 0 评论 -
2024黑龙江CCPC.D. Card Game(博弈&贪心)
分别按照从大到小和从小到大排序,查看是否能够分出胜负即可。显然只需要考虑攻击牌,由于题目询问是否至少有一种方式使。原创 2024-05-22 19:56:10 · 488 阅读 · 0 评论 -
2024CCPC--JiLin--Problem L. Recharge(二分)
能量的,查看是否能够放满。二分答案,对于当前的。原创 2024-05-21 10:52:42 · 789 阅读 · 0 评论 -
2024CCPC郑州邀请赛-Problem H. 随机栈(思维&贪心)
对于单调递增序列肯定是唯一的,对于序列进行排序即为最终结果,然后遍历统计多少种情况可以形成该序列。原创 2024-05-18 20:34:42 · 251 阅读 · 0 评论 -
2024CCPC郑州邀请赛-Problem M.有效算法(二分)
【代码】2024CCPC郑州邀请赛-Problem M.有效算法(二分)原创 2024-05-18 20:30:37 · 338 阅读 · 0 评论 -
2024CCPC郑州邀请赛-Problem B. 扫雷 1(贪心)
贪心,直接在价格最少的地方尽可能多的购买即可。原创 2024-05-18 20:28:54 · 214 阅读 · 0 评论 -
2024CCPC郑州邀请赛-Problem F. 优秀字符串(简单判断)
【代码】2024CCPC郑州邀请赛-Problem F. 优秀字符串(简单判断)原创 2024-05-18 20:25:56 · 208 阅读 · 0 评论 -
[NERC2018] Lazyland(排序&贪心)
你作为一城之主,自然不希望看到自己的城市这样子下去,你决定说服其中的某些人,使得每种职业都有人在做,对于每个人。,但是很遗憾,由于某些职业的空缺,使得这个城市根本无法继续正常生存下去。种职业,其中,每个人都有一个现在正在从事的职业。你需要求出你去说服的时间的最小值。个人被说服去做别的职业的时间。输出去说服市民的最小时间。个人正在从事的职业。对于所有的数据,保证。原创 2024-05-17 15:01:42 · 629 阅读 · 0 评论 -
[GDCPC2023] Trading(贪心&模拟)
二十年前,广州的北京路步行街北段出土了自唐代直到民国时期的十一层路面,南段则发掘出宋代至明清时期共五层的拱北楼建筑基址,佐证了北京路自宋代以来作为商业步行街的悠久历史;二十年后的今天,北京路步行街已成为广州最负盛名的景点和购物胜地之一,而广东省大学生程序设计竞赛也迎来了自己的二十岁生日。假如初始时有无限的金钱(也就是说,不会因为钱不够而买不了一件商品),您最多能在步行街中赚到多少总利润?指的是卖出商品获得的金钱总额,减去购买商品花费的金钱总额。每组数据输出一行一个整数,表示在步行街中赚到的最大总利润。原创 2024-05-17 14:20:53 · 294 阅读 · 0 评论 -
[ICPC2020 Nanjing R] K Co-prime Permutation(构造&思维)
用空格分隔,表示一个满足给定的约束的排列。如果没有存在的排列则输出。请不要在行末输出多余的空格,否则你的答案可能会被认为是错误的。的情况,然后对于相邻的两个数字进行颠倒,那么其肯定互质。如果有多个有效的答案,输出任意一个均可。原创 2024-05-17 13:40:54 · 659 阅读 · 0 评论 -
[ICPC2021 Nanjing R] Oops, It‘s Yesterday Twice More(模拟)
的网格图,每个格子上都有一只袋鼠。请输出一种使得所有袋鼠最终都在。的操作序列,并且序列的长度小于等于。每次按下按钮,都会对。原创 2024-05-17 13:13:23 · 922 阅读 · 0 评论 -
[NWRRC2015] Alex Origami Squares(浮点数二分)
有一张矩形纸,要求将其裁成三个全等的正方形,且每一个正方形的侧面都与纸张的侧面平行,问裁成的小正方形边长最大是多少。输出一行一个实数,表示正方形边长的最大可能值。你的答案与标准答案的相对及绝对误差不应超过。表示矩形纸张的长和宽。原创 2024-05-17 12:57:04 · 819 阅读 · 0 评论 -
[NWRRC2014] Grave(模拟)
在一块长方形的墓地上,有一个长方形的教堂,现在给出一个长宽已知的墓碑,墓碑不能与教堂重叠,询问这块墓地上能否放下这块墓碑。输入第一行两对坐标,代表墓地左下角和右上角的坐标(先。第二行也是两对坐标,代表教堂左下角和右上角的坐标(先。轴)(保证教堂完全在墓地内部且边缘不重叠);输出一行一个字符串,如果放得下,输出。,代表墓碑的长与宽,要求长度为。原创 2024-05-17 12:52:10 · 988 阅读 · 0 评论 -
[NWRRC2013] Arrangement of Contest(模拟)
他们采纳的建议符合以下标准:第一个建议的开头为A,第二个建议的开头为B,以此类推。他们收到了许多建议书,现在他们想要从这些报名书中挑选一些好的建议。请你帮助他们,确定他们所能采纳的建议的最大数量。一个整数,表示他们所能采纳的建议的最大数量。行,一行一个字符串,表示建议名称。小D和小P想要举行比赛。原创 2024-05-14 22:24:48 · 788 阅读 · 0 评论 -
[EC Final 2021] Future Coder(数学&规律)
可以发现一个负数或者零,乘以正数必定符合题意,所以统计非正数的个数。乘一个正数同样符合题意,所以额外统计。组数据,每组数据第一行为一个数。组数据,每组给出一个数。的个数计算进去即可。原创 2024-05-14 22:13:05 · 647 阅读 · 0 评论 -
[SDCPC2023] Orders(模拟)
天开工之前没有任何存货,问该工厂能否完成所有订单。)表示订单数量以及工厂每日能生产的货物数量。若工厂能完成所有订单输出。对于第一组样例数据,工厂每天能生产。对于第二组样例数据,工厂每天能生产。描述,表示工厂需要在第。笔订单可以用两个整数。原创 2024-05-13 18:10:41 · 1143 阅读 · 0 评论 -
[ICPC2022 Xi‘an R] Clone Ranran(贪心&枚举)
然然希望尽快准备好比赛,但是他很懒,所以他让你求出准备比赛的最小分钟数。克隆的然然也可以进行上述操作,但然然不能同时进行这两个操作。考虑贪心,先进行复制,然后到某个人数停止,然后开始出题。对于每组数据,输出一行一个整数表示答案。枚举复制的次数,然后维护最小时间。原创 2024-05-13 18:00:16 · 552 阅读 · 0 评论 -
2024ICPC武汉邀请赛-K. Party Games(博弈&规律)
【代码】2024ICPC武汉邀请赛-K. Party Games(博弈&规律)原创 2024-05-09 18:28:50 · 602 阅读 · 0 评论 -
2024ICPC武汉邀请赛-I. Cyclic Apple Strings
【代码】2024ICPC武汉邀请赛-I. Cyclic Apple Strings。原创 2024-05-09 18:26:49 · 450 阅读 · 0 评论 -
ICPC武汉邀请赛-B-Countless Me(贪心&位运算)
能否由后面的数位表示,如果可以则直接跳过当前位。否则,当前位应使用,并且尽可能最大的放在当前位。从高位到地位枚举,每次判断当前的。原创 2024-05-09 18:24:12 · 929 阅读 · 0 评论 -
[ICPC2022 济南 R] Best Carry Player(模拟)
这里我们定义一个电脑运行ab的速度是ab中出现的进位的次数。给定一个数组a1a2...an,请找出正确的排序使得计算这个数组的和时运行的速度最短,请找出最少的进位次数。原创 2023-11-11 15:36:05 · 157 阅读 · 0 评论 -
[SEERC2019] Absolute Game(博弈)
Alice 和 Bob 在玩一个游戏。Alice 有一个包含n个整数的数列a,Bob 有一个包含n个整数的数列b。每一回合中,玩家需要从他的数列中删去一个数字。玩家轮流进行回合,Alice 先手。当两个数列中都只剩下一个数字的时候,游戏结束。令 Alice 的数列剩下的数字为x,Bob 的数列剩下的数字为y。Alice 想要最大化x与y之差的绝对值,而 Bob 想最小化这个值。两个玩家都以最优策略游戏。请算出游戏结束时的结果。原创 2023-11-11 15:25:53 · 213 阅读 · 0 评论 -
P7001 [NEERC2013] Fraud Busters(模拟)
给定一个含未知字符的长度为9字符串,未知字符用’*'表示(不含引号)。下面给出n个长度为9字符串,如果下面输入的字符串与一开始输入的字符串除未知部分的其他部分完全相同,则该字符串符合要求。输出符合要求的字符串的数量和每个符合要求的字符串。举例:假设一开始输入的字符串为A58**52*1,则字符串A58ZS52T1符合要求,而字符串A589992G1不符合要求。原创 2023-11-10 14:51:23 · 69 阅读 · 0 评论 -
2022西安区域赛-R-Hotel(模拟)
你正在一个古代的酒店里为一场编程竞赛做志愿工作。酒店的历史可以追溯到秦朝,所以酒店不提供手机信号和自来水。你无法使用网络软件,不得不手动为参赛者分配房间。幸运的是,酒店拥有充足的房间,并且你有一台电脑帮你做一些计算。共有n个队伍,每个队伍恰有3名选手。酒店有两种房间,单人间和双人间,分别可以容纳1和2名选手。为了避免使选手尴尬,如果两名选手分配到了同一个双人间,他们必须来自同一个队伍,并拥有相同的性别。相同种类的房间的花费相同,但不同种类的房间花费可能不同。你需要计算主办方最少需要花多少钱。原创 2023-11-09 15:23:03 · 53 阅读 · 0 评论 -
旅行计划(拓扑排序)
小明要去一个国家旅游。这个国家有N个城市,编号为1至N,并且有M条道路连接着,小明准备从其中一个城市出发,并只往东走到城市i停止。所以他就需要选择最先到达的城市,并制定一条路线以城市i为终点,使得线路上除了第一个城市,每个城市都在路线前一个城市东面,并且满足这个前提下还希望游览的城市尽量多。现在,你只知道每一条道路所连接的两个城市的相对位置关系,但并不知道所有城市具体的位置。现在对于所有的i,都需要你为小明制定一条路线,并求出以城市i为终点最多能够游览多少个城市。原创 2023-11-09 14:02:23 · 75 阅读 · 0 评论 -
P9611 [CERC2019] Zeldain Garden(数学&筛因子&枚举因子贡献)
为了满足所有规定,Boris 希望提前做一些计划,尽管他还不知道扬声器的确切数量,这对车队中卡车的数量和容量的选择有很大影响。为了检查各种情况,对于每个可能的容货量,Boris 计算出所谓的“可变性”,即在不违反规定的情况下,可以为该容货量创建的不同车队的数量。欧盟的严格规定要求,在大规模运输音频技术设备的情况下,车队中的所有卡车必须携带完全相同数量的设备。2.我们可以发现,连续一段的贡献是相同的,因为 n / x 为下取整,所以我们枚举区间的贡献乘积累加。,代表扬声器货物的最小和最大数量。原创 2023-11-09 11:26:50 · 54 阅读 · 0 评论 -
[ICPC2020 Shanghai R] Fibonacci(数学规律)
在数学中,斐波拉契数列常被记为数列fn。该数列的首项f1f2均为1,并满足递推公式fnfn−2fn−1n≥3。因此,数列的前一些项为1123581321⋯。若x⋅y为偶数,则函数gxy1,否则gxy0。求i1∑nji1∑ngfifj的值。原创 2023-11-09 10:24:18 · 121 阅读 · 0 评论 -
P9645 [SNCPC2019] K-hour Clock(同余&数学)
给定三个数xyz,求一个数k使得xy≡zmodk。原创 2023-11-09 10:11:01 · 127 阅读 · 0 评论 -
A. Tower--2022济南ICPC区域赛
【代码】A. Tower--2022济南ICPC区域赛。原创 2023-11-08 21:22:12 · 161 阅读 · 0 评论 -
A. So I‘ll Max Out My Constructive Algorithm Skills---2021澳门ICPC
【代码】A. So I'll Max Out My Constructive Algorithm Skills---2021澳门ICPC。原创 2023-11-03 09:22:32 · 68 阅读 · 0 评论 -
Problem J. Prime Game--2018南京ICPC
【代码】Problem J. Prime Game--2018南京ICPC。原创 2023-11-02 14:49:52 · 66 阅读 · 0 评论 -
Problem A. Adrien and Austin--2018南京ICPC区域赛
【代码】Problem A. Adrien and Austin--2018南京ICPC区域赛。原创 2023-11-02 10:15:36 · 67 阅读 · 0 评论 -
Problem I. Magic Potion--2018ICPC南京
【代码】Problem I. Magic Potion--2018ICPC南京。原创 2023-11-02 15:30:26 · 66 阅读 · 0 评论 -
A Qualifiers Ranking Rules---The 2023 ICPC Asia Regionals Online Contest (1)
【代码】A Qualifiers Ranking Rules---The 2023 ICPC Asia Regionals Online Contest (1)原创 2023-09-17 21:55:06 · 956 阅读 · 0 评论