![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛题解
文章平均质量分 95
鱼香rose__
学习算法中...
展开
-
2022icpc亚洲区域赛(南京站)Problem D - 聊天程序
2022icpc亚洲区域赛(南京站)Problem D - 聊天程序本题首先给出$n,k,m,c,d$,然后给出$n$个整数$a_1,a_2...a_n$。题目要求执行以下操作至少一次:- 选择一个长度恰好为$m$的子数组$a$,然后将长度也为$m$的等差数组(首项为$c$,公差为$d$)依次加到对应的子数组$a$上。求至多一次操作之后,序列中第$k$大的值最大可能是多少?原创 2024-05-28 19:15:40 · 1015 阅读 · 0 评论 -
2023山东ICPC省赛Problem B.建筑公司(拓扑排序)
2023山东ICPC省赛Problem B.建筑公司题目给出若干中工种和每类工种的人数,然后给出若干项工程,每项工程的性质有:1. 完成该项工程所需的各工种人数。2. 完成该项工程后可以增加的每类工种人数。要求求出最多能够完成多少项工程?每项工程需要完成的时间忽略不计,可以理解为只要各工种人数满足该工程所需人数,则和获取此工程的增加人数,并且需要完成该工程的人数**不会消耗**。原创 2024-05-27 23:44:16 · 817 阅读 · 0 评论 -
2023山东ICPC省赛Problem E. Math Problem
2023山东ICPC省赛Problem E. Math Problem首先给出五个数字:$n,k,m,a,b$;然后可以对n执行进行以下两种操作任意次:- 选择一个整数$x(0 \le x \le k)$;令$n=k\times n + x$,该操作每次花费$a$枚金币,每次选择的$x$可以不同。- 令$n=\left \lfloor \frac{n}{k} \right \rfloor $,该操作每次花费$b$枚金币。求将$n$变为**$m$的倍数**最少需要花费几枚金币($0$是任何正整数的原创 2024-05-27 18:53:46 · 424 阅读 · 0 评论 -
2024ccpc全国邀请赛(郑州)暨第六届ccpc河南省赛(ABFHJKLM)
2024ccpc中国大学生程序设计竞赛(郑州全国邀请赛)2024ccpc郑州全国邀请赛(ABFHJKLM)Problem A. Once In My LifeProblem B. 扫雷 1Problem F. 优秀字符串Problem H. 随机栈Problem J. 排列与合数Problem K. 树上问题Problem L. Toxel与PCPC IIProblem M. 有效算法原创 2024-05-15 00:14:22 · 1141 阅读 · 2 评论 -
The 17-th BIT Campus Programming Contest C.小L的旅行
The 17-th BIT Campus Programming ContestC.小L的旅行原创 2024-05-06 00:02:01 · 329 阅读 · 0 评论 -
The 9th CCPC Harbin B.Memory
The 9th CCPC (Harbin) Onsite(The 2nd Universal Cup. Stage 10: Harbin)B.Memory原创 2024-05-04 18:02:35 · 989 阅读 · 0 评论 -
信息工程大学第五届超越杯程序设计竞赛 题解
信息工程大学第五届超越杯程序设计竞赛(同步赛)题解A 遗失的旋律B 时间的礼物C 财政大臣D 实验室有多少人E 在雾中寻宁静F 不规则的轮回G 完美数字H 春天与花儿I 孤独与追求J 最后的星光K 天使的拼图L 擅长搞事的高木同学M Monika's game原创 2024-03-30 23:29:07 · 1026 阅读 · 0 评论 -
Codeforces Round 916 (Div. 3)(A~F)
根据题目设置的游戏条件,每次一个人选择一个颜色的弹珠,然后将自己的该弹珠个数减一,并将对方的减为零,当有一方该颜色弹珠个数为零时不能选择改颜色。每个任务有两个经验值,第一个经验值是第一次完成任务时能获得的经验值,第二个经验值是之后重复完成时每次能获得的经验值。按照最优方式,玩家选择的颜色顺序是根据两玩家该颜色总和降序来选,因此我们按照总和最大对颜色进行排序,然后进行遍历。的数组,要求从每个数组中选择一个数,要求选择的三个整数下标互不相同且总和最大。个任务中第二个经验值最大的任务来做。原创 2023-12-20 18:38:16 · 944 阅读 · 0 评论 -
2023河南萌新联赛第(一)场:河南农业大学【部分题解C、E、F、G、H、J、K】
这道题可以用bfs来写,但是搜索过程不好处理。然后通过题目描述可以发现这道题是求最短路径,所以我们可以使用求最短路算法dijkstra来写。使用dijkstra来写的好处是可以保持局部最优解,即保持我们储存的从一个点到另一个点的距离始终最短,然后通过局部最优达到全局最优即最短路径。要达到保存两点间的最短路径,同时去除两点间的重复路径,容易想到使用STL里面具有去重排序的set集合容器,将点的坐标(x, y) 和距离起点的距离放入集合内部。在代码具体实现过程中,按照dijkstra的思想,先判断当前位置原创 2023-07-12 23:09:27 · 329 阅读 · 0 评论 -
2023河南萌新联赛第(二)场:河南工业大学【部分题解:A、B、C、D、E、G、I、K】
2023河南萌新联赛第(二)场:河南工业大学【部分题解:A、B、C、D、E、G、I、K】原创 2023-07-20 11:28:48 · 494 阅读 · 6 评论