原文:2021杭电多校第零场 & 2021湘潭全国邀请赛 补题记录

比赛链接:Here 本场题目重现于 湘潭全国邀请赛 A A B Problem 签到 根据题意处理即可 B Binary Number C Calculate D Car E CCPC Strings math 思路来自 聆竹听风 题意:长度为 n 的只含有 C 或 P 的字符串共有 n 个,问:这所有 n 个字符串中含有多少个 CCPC 每一个 CCPC 之间不能相互重叠,即 CCPCCPC ...

2021-07-22 15:12 1 170 推荐指数:

查看详情

2021第九

2021“MINIEYE杯”中国大学生算法设计超级联赛(9) Boring data structure problem 本题名字叫数据结构,但是其实并不需要很复杂的东西去维护,因为题目要求输出队列第\(\lceil\frac{m+1}{2}\rceil\)个数即中间那个数,所以我们可以借鉴 ...

Wed Aug 18 01:35:00 CST 2021 0 95
2021第七

2021“MINIEYE杯”中国大学生算法设计超级联赛(7) Link with Limit 根据极限的定义我们可以得出如下结论: \(\bullet\) 题目所给\(f_n(x)\)必成环(包括自环)。 \(\bullet\) 对于属于当前环的\(x\),它们的极限相同 ...

Wed Aug 11 04:18:00 CST 2021 0 108
2021CCPC湘潭邀请赛题解

题目pdf下载 提取码: abcd 一共A了5题,j题签到题没出来,如果罚时少一点并且把J也写了的话,也许就金了 A. A+B Problem 题意: 思路:模拟 时间复杂度:O n ...

Wed Jun 09 19:16:00 CST 2021 0 530
2021 第十

好像这场完多就结束了,然而好颓废,题一都没补 比赛记录 我做 A,第一问很好解决,枚举 \(k\),再定义只在字典序最小的方案处统计答案,枚举方案中 \(k\) 出现的位置,再乘个组合系数就行。 这时候 bzy 说 D tle了,有高论,准备等等看 第二问,一开始进行了错误的转化,看到 ...

Fri Aug 20 01:49:00 CST 2021 0 107
2021 第五

补题 1013: md std确实是我这个做法 感觉有鬼了 dp 多加一个点进来 g 数组变小了 if(g[0]+t0>m)ok0=0; 改成 if(g[0]+t0>m)ok0=0,g[0]=oo; 就过了 我是伞兵 当时感觉暴力不好写,得 d^n 就没对排 事实上 n ...

Wed Aug 04 06:53:00 CST 2021 0 138
2021第一

【Maximal submatrix】 题面:给出一个N * M矩阵,求出最大的列上升子矩阵 1.矩阵处理 接下来问题转换为 对该矩阵求最大的子矩阵大小 如上图,我 ...

Wed Jul 21 16:31:00 CST 2021 0 432
2021ICPC西安邀请赛记录

过4,rk40,Ag。 Au线在5题,除非罚时爆炸,否则Au 通过的题目 C 两个硬币,由两名玩家各自选择正面或者反面朝上。当硬币同为正,玩家一获得A元,同为反 ...

Thu Jun 17 05:26:00 CST 2021 7 234
 
粤ICP备18138465号  © 2018-2026 CODEPRJ.COM