原文:2021CCPC广州 C. Necklace(二分/贪心/好题/详细题解)

Bob has given Alice a necklace as her birthday gift. That necklace has N crystals, M of which catches her fancy. Formally, crystals with labels of .. ..N are strung sequentially in a circle. And those ...

2021-11-20 21:34 2 846 推荐指数:

查看详情

2021CCPC广州C. Necklace

题目:C. Necklace 题意: https://codeforces.com/gym/103415/problem/C ​ 长度为 n 的项链上有 m 个珠子,每个珠子一段,问最长段长度的最小值 思路:二分+贪心 ​ 每次check贪心地从第一个位置开始,所以一开始偏移量最大 ...

Sat Nov 20 05:49:00 CST 2021 0 131
2021CCPC广州站游记

xcpc生涯第一块金。 \[\rm Day \ 0 \] 上周桂林打自闭了,于是决定在赛前vp一场找找感觉。 选了一套open cup,中间有个j8计数需要矩乘,推了推告诉lzc需要手推一个\(9\times9\)的转移矩阵,lzc问我为啥是\(9\times 9\),我告诉 ...

Mon Nov 22 06:37:00 CST 2021 6 380
2021CCPC华为云挑战赛 部分题解

CDN流量调度问题 看了没多久就看出来是\(DP\)的,然后就设了状态\(f[i][j]\)表示到前\(i\)个点时已经用了\(j\)个节点的最小总代价,结果发现转移时\(O(nm^2)\),但这样只会T掉的,于是就顺利应当的进入了DP优化的思维,奈何无论用上什么伎俩都好像有点不太奏效,以下 ...

Mon Aug 23 05:15:00 CST 2021 0 179
2021CCPC - 桂林

2021CCPC - 桂林 大晚上看完EDG比赛就立马睡了,醒来状态还行,煎饼果子也不错,豆奶很好喝。() A - A Hero Named Magnus 明天是周一,你很难受 因为熬夜看比赛 中国队输了 你还得上班 而猛犸他很开心 因为猛犸他不上ban ...

Mon Nov 08 05:06:00 CST 2021 3 1290
2021CCPC桂林》

只做了几个。 B. A Plus B Problem: 一开始做的时候思路有点乱,后面理清楚了,就是说不用10进制来维护,用没有进位之后的数来维护,这样每次操作之后就是加1减1的操作了。 View Code E:Buy and Delete 这相对 ...

Thu Nov 18 21:46:00 CST 2021 0 217
2021CCPC网络选拔赛题解

A 签到 F 找规律,发现(n+2)^2-n^2=4n+4=4(n+1),于是4个凑一组,按余数进行讨论即可,code略 G 口胡的思路懒得写。 发现g(x)的取值只有54种(6位数*9= ...

Sun Aug 29 06:46:00 CST 2021 0 339
2021CCPC湘潭邀请赛题解

题目pdf下载 提取码: abcd 一共A了5,j题签到没出来,如果罚时少一点并且把J也写了的话,也许就金了 A. A+B Problem 题意: 思路:模拟 时间复杂度:O n C. Calculate 题意: 思路:数论分块 一维数论整除分块 第4个式子 ...

Wed Jun 09 19:16:00 CST 2021 0 530
2021CCPC网络赛(重赛)题解

自己还是太菜了,五个小时一个也没磕出来,还是队友牛逼!... Primality Test 先看这个,可能一上去就被\(\frac{f(x)+f(f(x))}{2}\)向下取整吓住了,但仔细想想,\(f(x)\)与\(f(f(x))\)不是相邻的质数吗?那么除2,向下取整,落点一定 ...

Wed Oct 13 00:57:00 CST 2021 0 205
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM