ACM
文章平均质量分 85
アイラ
这个作者很懒,什么都没留下…
展开
-
2020 China Collegiate Programming Contest Changchun(CCPC2020 长春):解题笔记
正榜竟然 3 题就有银!!!原创 2022-11-01 21:15:38 · 279 阅读 · 0 评论 -
Codeforces Round #825 (Div. 2) C. Good Subarrays
简单记录一下div2 825的一个好题 ~ ~。原创 2022-10-28 00:13:53 · 429 阅读 · 0 评论 -
2022 年第四届河南省 CCPC 大学生程序设计竞赛 参赛记录
在国庆假期举办的比赛,为了参加这次比赛,也是花了不少力气~~比赛中文题面,好评!!题目难度较为简单,在之前的多校和网络赛被强队虐多了,打河南省赛感觉如释重负,完全没有之前那种高强度抗压的感觉了。最后 rk18, C差一点,本来可以多一题的,可惜~原创 2022-10-07 21:51:43 · 1094 阅读 · 0 评论 -
Codeforces Round #815 (Div. 2) 比赛记录
摆了一个学期的烂了。。之前都在打Atcoder 没有怎么打过cf。暑假集训让我认清了和其他ACMer的差距,决定开始刷每一场cf!!!为了最后一个ACM赛季不留遗憾(尽量)。。原创 2022-08-24 18:50:27 · 267 阅读 · 0 评论 -
Atcoder Beginner Contest 258 比赛记录——康复训练
Atcoder ABC 258 题解原创 2022-07-04 17:02:19 · 378 阅读 · 0 评论 -
codeforces gym 103069:Namomo Subsequence
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2022-03-14 17:43:03 · 733 阅读 · 0 评论 -
AtCoder Regular Contest 136:D Without Carry
D Without Carry具体题面见上述链接题目大意一个长度为 NNN 的序列 A1..nA_{1..n}A1..n有多少组不同的(i,ji,ji,j)满足在计算 Ai+AjA_i + A_jAi+Aj 时, 不发生进位。··············(i1,j1i_1, j_1i1,j1) 和 (j1,i1)(j_1,i_1)(j1,i1) 视为相同两数相加不发生进位。即这两个数的每一权值相同的位相加,都小于10。比如 12 +21 没有发生进位:十位(1 + 2 <原创 2022-03-03 20:48:16 · 290 阅读 · 0 评论 -
AtCoder Beginner Contest 237:F |LIS| = 3
F |LIS| = 3具体题面见上述链接题目大意求长度为 nnn ,每个元素小于 mmm 的序列,满足以下条件的有多少种:最长上升子序列长度为3.题解考虑动态规划我们需要记录长度为1的最长上升子序列最后一个元素的最小值,以及长度为2和长度为3的最小值。...原创 2022-01-31 21:31:05 · 1099 阅读 · 0 评论 -
AtCoder Beginner Contest 236:E Average and Median
E Average and Median题目具体题面见上述链接题目大意给出一个序列 a1..na_{1..n}a1..n 长度为n,分别从中选择一些元素,使得平均数最大,以及中位数最大。对于每一个 i(1≤i<n)i (1\le i < n)i(1≤i<n) ,其中ai−1,aia_{i-1},a_iai−1,ai至少有一个要被选中。题解本题的步骤分成2步,如何使得平均数最大以及如何使得中位数最大。这两个问题是完全独立的,互不干涉,所以本题我们可以看成是由两个问题组成。原创 2022-01-30 17:32:23 · 719 阅读 · 0 评论 -
AtCoder Regular Contest 133:B - Dividing Subsequence
B - Dividing Subsequence具体题面信息见上述链接题目大意有两个长度为 nnn 的全排列序列,P=p1,p2...pnP = p_1,p_2...p_nP=p1,p2...pn和 Q=q1,q2...qnQ = q_1,q_2...q_nQ=q1,q2...qn 。从P,QP,QP,Q 中取出长度为 kkk 的子序列,使得子序列 Psub=a1..kP_{sub}=a_{1..k}Psub=a1..k和 Qsub=b1..kQ_{sub}=b_{1..k}Qsub原创 2022-01-23 20:00:40 · 483 阅读 · 0 评论 -
浙江科技学院ACM新生培训图论讲义2
图论讲义P2本讲义上接 浙江科技学院ACM新生培训图论讲义1 图论讲义P15 最短路问题最短路问题是指:在一张图中的任意两个点,从一个点出发,经过任意边,到达另一个点,如何决策使得经过的边的边权和最小(或者是最大,本质上是一类问题)。如果一张图有负环,则不存在最短路径,同样的,如果一张图有正环,那么就不存在最长路径。5.a.迪彻斯特初步对于单源最短路问题,最常用的方法是迪彻斯特,他要求图中不存在负数权值的边。迪彻斯特的算法思想类似于广度优先搜索,通过已经确定最短路的点来更新最短路位置或者最短路原创 2022-01-14 20:34:36 · 258 阅读 · 0 评论 -
浙江科技学院ACM新生培训图论讲义1
图论讲义P11 图在解决问题时,我们通常把一些问题通过建立图来得以更好的解决。图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。在图中的数据元素,我们称之为顶点(Vertex),顶点集合有穷非空。在图中,任意两个顶点之间都可能有关系,顶点之间的逻辑关系用边来表示,边集可以是空的。(解释来源网络)图也大致分为有向图和无向图,它们的区别在于有向图的边是带方向的,区分弧头和弧尾(出边、入边)对于每个点,有原创 2022-01-11 18:55:27 · 459 阅读 · 1 评论 -
AtCoder Beginner Contest 230:F - Predilection
F - Predilection题目描述给出的是一个长度为NNN的序列AAA,你可以做任何次数的操作:当序列的长度至少为2时,选择两个相邻的值,删除它们,并在它们原来的位置插入它们的和。有多少个序列可以从零或更多的操作中产生?对答案取998244353的模数。样例与解释Sample 1input、31 -1 1output、4Explanation、The following four sequences can result from zero or more operations原创 2021-12-08 21:10:06 · 394 阅读 · 0 评论 -
浙江科技学院ACM新生培训栈和队列以及应用讲义
栈和队列以及应用讲义1 队列队列是一种特殊的线性数据结构,只能再前端(队头)进行删除操作,后端(队尾)进行插入操作,遵循先入先出的原则。一般情况下,我们利用一个数组q[SIZE]以及h和t两个变量来描述一个队列,数组q[]中对应元素q[h…t] 为队列中的元素。当有元素从队尾入队时 我们将描述队尾元素下标的变量t加1。并且将q[t] = x(x时那个新插入的元素)。当有元素从队头出队时,将变量h加1。此时原来的队头元素就会从我们所描述的队列中移除。我们也可以使用c++库中自带的队列 queue。原创 2021-11-28 19:36:36 · 364 阅读 · 0 评论 -
Atcoder Beginner Contest 226 F - Score of Permutations
Atcoder Beginner Contest 226 F - Score of Permutations题目大意给定一个全排列 PPP = {p1..n}\{ p_{1..n}\}{p1..n}。现在,有 nnn 个人,标号为 1,2,3,4,...,n1,2,3,4,...,n1,2,3,4,...,n ,每个人手上有一个球。进行诺干轮操作:把手上的球给编号为 pip_ipi 的人。直到每个人手上拿到初始时刻所持有的球。对于长度为 nnn 的全排列 PPP 定义 S(P)S(P)S原创 2021-11-11 00:14:15 · 577 阅读 · 1 评论 -
Codeforces Round #753 (Div. 3)F. Robot on the Board 2
F. Robot on the Board 2题目大意机器人在一个由 nnn x mmm 个格子组成的平版上移动,每一个格子上有一个操作 opr∈opr\inopr∈{U,D,L,R}\{U,D,L,R\}{U,D,L,R} 分别对应上移,下移,左移,右移(机器人只能执行当前格子上有的操作),机器人掉出平板或者走到之前到达过的格子,操作结束。问:为了让机器人在结束操作前执行更多的操作,从哪个格子开始操作?题解题目给我们的是网格,首先我们将它转换成一张有向图。那么,我们需要求解的,就是这张图上的最原创 2021-11-06 00:28:33 · 147 阅读 · 0 评论 -
Educational Codeforces Round 116 (Rated for Div. 2)E:Arena
Educational Codeforces Round 116 (Rated for Div. 2)E:Arena题目大意有 nnn 个英雄在擂台上战斗,编号 1 −n1\ - n1 −n ,依次对应血量 a1,a2,a3,a4,...,ana_1,a_2,a_3,a_4,...,a_na1,a2,a3,a4,...,an ,每一个回合,没有死亡(血量不低于 111) 的英雄会对 其 他 的英雄造成 111 点血量的伤害。编写程序完成任务:有多少种合理的 a1,a2,原创 2021-11-01 20:38:06 · 360 阅读 · 3 评论 -
codeforces1593 div3:D2 Half of Same
codeforces1593 div3:D2 Half of Same题目描述给出一个序列a1,a2,a3,....,ana_1,a_2,a_3,....,a_na1,a2,a3,....,an请你找到一个 kkk 使得用 kkk 去减去任意的 aia_iai最后满足序列中至少有一半的值相等题解要满足至少一半的数相等,那么这个 kkk 肯定是被选择的这一半的数中最小的数与其他数的所有差值的最小公共因子。那么我们只要枚举这个最小的数 min_nummin\_nummin_num ,范原创 2021-10-14 17:21:04 · 166 阅读 · 0 评论 -
codeforces1592:C. Bakry and Partitioning
codeforces1592:C. Bakry and Partitioning题目大意题目给出了一颗有 nnn 个顶点的树,每个点都有一个权值 aia_iai ,求去掉最少一条边,最多 kkk 条边后,剩下的连通块的异或和相等。题解这道题,我们可以分两种情况讨论:首先,如果所有点的异或和 xorsumxorsumxorsum 是 000 那么,一定可以任意将这颗树分成两个连通块,此时这两个连通块的异或值是相等的。其次,如果 xorsumxorsumxorsum 不为 000 那么我们肯定会原创 2021-10-06 15:20:40 · 293 阅读 · 0 评论