2021CCPC網絡賽（重賽）題解
自己還是太菜了，五個小時一個題也沒磕出來，還是隊友牛逼！... Primality Test 先看這個題，可能一上去就被\(\frac{f(x)+f(f(x))}{2}\)向下取整嚇住了，但仔細想 ...
原文：2021 CCPC 網絡重賽題解
CCPC 網絡重賽題解 思路 定義 f x 為大於 x 的最小素數，定義 g x left lfloor frac f x f f x right rfloor ，如果 g x 是素數輸出YES，否則輸出NO 注意到 f x 與 f f x 是兩個不同的素數，而當 x gt 時兩個素數取整后的均值介於兩者之間，不可能為素數，因此唯一的特殊情況為當 x 時， f x ， f f x ,此時 g x ...
2021-10-10 18:02 0 795 推薦指數：
相關推薦
Jumping Monkey 2021CCPC網絡賽重賽1011
題目鏈接：https://acm.hdu.edu.cn/showproblem.php?pid=7136 題意： 給一顆n個點的樹，每個點標記為1到n，每個點有自己的權值ai（保證不一樣）。有 ...
2021CCPC網絡選拔賽題解
A 簽到 F 找規律，發現(n+2)^2-n^2=4n+4=4(n+1)，於是4個湊一組，按余數進行討論即可，code略 G 口胡的思路懶得寫。 發現g(x)的取值只有54種（6位數*9= ...
2021CCPC網絡預選賽（重賽） 【待補完】
比賽鏈接 過了6題。遺憾的是1008我推的式子漏了一種情況，最后一小時都沒看出來。太可惜了。 1008 分析： 分成兩部分來算。第一部分是在每個n排列內部的m排列，可以直接算： $ (n-m+1) ...
2021中國大學生程序設計競賽（CCPC）- 網絡選拔賽（重賽）
Nun Heh Heh Aaaaaaaaaaa Problem Description Vasily Tadokorov is a stringologist. He thinks a str ...
2021CCPC網絡預選賽
比賽鏈接 A,B,F,I,K。前面過得比較順，B讀懂題就做了；K很快寫了DP，也注意了打完最后一顆子彈后面就不能要了，但一直WA；最后才發現還要注意在哪里結束最后一顆子彈（不一定是打過的最后一列）， ...
2021CCPC網絡選拔賽
小去世：我正在看着視頻吃着飯，突然隊群里來了句：“zwt大人起床了嗎。” 賽前直接被迫犯罪。 先說一下總體體驗：非常差。 看了各方言論，感覺也不能把鍋直接甩給HDOJ，東部樞紐罪不至此。但是寫題 ...
2021CCPC湘潭邀請賽題解
題目pdf下載 提取碼: abcd 一共A了5題，j題簽到題沒出來，如果罰時少一點並且把J也寫了的話，也許就金了 A. A+B Problem 題意： 思路：模擬 時間復雜度：O n ...