原文:CCPC網絡選拔賽Round2 Monopoly 題解

題意 你有一個長度為 n 的序列 a ,你的起始分數為 ,你第一次跳躍會從 到 ,然后接下來你每次跳躍都會從 i 號點跳躍到 i 號點,特殊的,如果你在 n 號點,那么你的下一個點就是 號點,你每到達一個點一次,那么你就能獲得這個點的值 a i ,現在給你 m 次詢問每次詢問給你一個 x ,問你要獲得 x 的得分只要要跳躍幾次 分析 開始的時候想的是發現一個顯然的結論,最后你一定會走若干圈然后停在 ...

2021-10-11 12:56 0 115 推薦指數:

查看詳情

CCPC網絡選拔賽Round2 Jumping Monkey題解

題意 大概就是給你一棵樹,每個點都有自己的點權,能從一個點\(u\)跳到另一個點\(v\)當且僅當\(v\)點的權值是\(u->v\)這條路徑中最大的,現在想讓你求出從每個點為起點時最多能跳到 ...

Mon Oct 11 18:42:00 CST 2021 0 162
CCPC網絡選拔賽Round2 Bigraph Extension 題解

題意 給你\(2 \times n\)個點分成了\(A\)和\(B\)兩個部分,其中\(A\)和\(B\)中都有\(n\)個點,開始的時候有一些邊連接了\(A\)中的一些點和\(B\)中的一些點,你 ...

Tue Oct 12 01:27:00 CST 2021 0 96
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網絡選拔賽

小去世:我正在看着視頻吃着飯,突然隊群里來了句:“zwt大人起床了嗎。” 賽前直接被迫犯罪。 先說一下總體體驗:非常差。 看了各方言論,感覺也不能把鍋直接甩給HDOJ,東部樞紐罪不至此。但是寫題 ...

Sun Aug 29 05:22:00 CST 2021 2 488
CCPC—2021網絡選拔賽

做題5min,交題2h。是從未有過的體驗!~鑒於網站全程都是炸的.....故應該全程都有1W同學在線熱血奮戰。我願稱之為 真 · 網絡選拔賽! 1001-A Cut The Wire 題目描述: 在[1,∞]的坐標軸上,問有幾組跨越 n 的,滿足以下條件的數對: 1. a > ...

Sun Aug 29 01:22:00 CST 2021 0 192
CCPC2020網絡選拔賽游記

失蹤人口回歸! 高考完了之后登陸博客園發現需要手機驗證,我qtnd,然后這個博客就廢了?? 本來想發個2020河北高考游記,然后咕咕了 然后今天又試了試發現怎么又不用了。。。難道我以前驗證過了? ...

Mon Sep 21 05:15:00 CST 2020 1 431
2021CCPC網絡選拔賽 (unrated)部分題目

1002-Time-division Multiplexing 題意: 給定你\(n\)個長度小於\(12\)的字符串,然后循環的構造一個無限長都的字符串\(s\),構造方式為依次從\(1-n\)的 ...

Tue Aug 31 01:27:00 CST 2021 0 121
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM