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

題意 給你 times n 個點分成了 A 和 B 兩個部分,其中 A 和 B 中都有 n 個點,開始的時候有一些邊連接了 A 中的一些點和 B 中的一些點,你每一次可以加一條邊,這條邊的兩端分別是 A 和 B 中的一個點,並且 A 與 B 之前並不直接相連,現在想讓你求出最少要加幾條邊,才能滿足 .任意從 A 中和 B 中選擇一對點,這個點對互相之間是聯通的 .任意從 A 中和 B 中選擇一對點 ...

2021-10-11 17:27 0 96 推薦指數:

查看詳情

CCPC網絡選拔賽Round2 Jumping Monkey題解

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

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

題意 你有一個長度為\(n\)的序列\(a\),你的起始分數為\(0\),你第一次跳躍會從\(0\)到\(1\),然后接下來你每次跳躍都會從\(i\)號點跳躍到\(i+1\)號點,特殊的,如果你在\ ...

Mon Oct 11 20:56:00 CST 2021 0 115
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
2021CCPC網絡選拔賽 (unrated)部分題目

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

Tue Aug 31 01:27:00 CST 2021 0 121
CCPC2020網絡選拔賽游記

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

Mon Sep 21 05:15:00 CST 2020 1 431
CCPC—2021網絡選拔賽

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

Sun Aug 29 01:22:00 CST 2021 0 192
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM