题目:C. Necklace 题意: https://codeforces.com/gym/103415/problem/C 长度为 n 的项链上有 m 个珠子,每个珠子分一段,问最长段长度的最小值 思路:二分+贪心 每次check贪心地从第一个位置开始,所以一开始偏移量最大 ...
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 推荐指数:
题目:C. Necklace 题意: https://codeforces.com/gym/103415/problem/C 长度为 n 的项链上有 m 个珠子,每个珠子分一段,问最长段长度的最小值 思路:二分+贪心 每次check贪心地从第一个位置开始,所以一开始偏移量最大 ...
xcpc生涯第一块金。 \[\rm Day \ 0 \] 上周桂林打自闭了,于是决定在赛前vp一场找找感觉。 选了一套open cup,中间有个j8计数题需要矩乘,推了推告诉lzc需要手推一个\(9\times9\)的转移矩阵,lzc问我为啥是\(9\times 9\),我告诉 ...
CDN流量调度问题 题看了没多久就看出来是\(DP\)的题,然后就设了状态\(f[i][j]\)表示到前\(i\)个点时已经用了\(j\)个节点的最小总代价,结果发现转移时\(O(nm^2)\),但这样只会T掉的,于是就顺利应当的进入了DP优化的思维,奈何无论用上什么伎俩都好像有点不太奏效,以下 ...
2021CCPC - 桂林 大晚上看完EDG比赛就立马睡了,醒来状态还行,煎饼果子也不错,豆奶很好喝。() A - A Hero Named Magnus 明天是周一,你很难受 因为熬夜看比赛 中国队输了 你还得上班 而猛犸他很开心 因为猛犸他不上ban ...
只做了几个题。 B. A Plus B Problem: 一开始做的时候思路有点乱,后面理清楚了,就是说不用10进制来维护,用没有进位之后的数来维护,这样每次操作之后就是加1减1的操作了。 View Code E:Buy and Delete 这题相对 ...
A 签到 F 找规律,发现(n+2)^2-n^2=4n+4=4(n+1),于是4个凑一组,按余数进行讨论即可,code略 G 口胡的思路懒得写。 发现g(x)的取值只有54种(6位数*9= ...
题目pdf下载 提取码: abcd 一共A了5题,j题签到题没出来,如果罚时少一点并且把J也写了的话,也许就金了 A. A+B Problem 题意: 思路:模拟 时间复杂度:O n C. Calculate 题意: 思路:数论分块 一维数论整除分块 第4个式子 ...
自己还是太菜了,五个小时一个题也没磕出来,还是队友牛逼!... Primality Test 先看这个题,可能一上去就被\(\frac{f(x)+f(f(x))}{2}\)向下取整吓住了,但仔细想想,\(f(x)\)与\(f(f(x))\)不是相邻的质数吗?那么除2,向下取整,落点一定 ...