原文:Jumping Monkey 2021CCPC網絡賽重賽1011

題目鏈接:https: acm.hdu.edu.cn showproblem.php pid 題意: 給一顆n個點的樹,每個點標記為 到n,每個點有自己的權值ai 保證不一樣 。有只猴子可以從u點跳到v點,當且僅當u點到v點的最短路徑上權值最大的點是v點。問猴子從k點開始 k .n 最大可以跳多少個點。對於樣例二,猴子在點 時,它可以跳 gt gt gt 共 個點。 思路: 第一眼看過去就想到換根 ...

2021-10-11 01:46 4 209 推薦指數:

查看詳情

2021CCPC網絡)題解

自己還是太菜了,五個小時一個題也沒磕出來,還是隊友牛逼!... Primality Test 先看這個題,可能一上去就被\(\frac{f(x)+f(f(x))}{2}\)向下取整嚇住了,但仔細想 ...

Wed Oct 13 00:57:00 CST 2021 0 205
2021CCPC網絡預選) 【待補完】

比賽鏈接 過了6題。遺憾的是1008我推的式子漏了一種情況,最后一小時都沒看出來。太可惜了。 1008 分析: 分成兩部分來算。第一部分是在每個n排列內部的m排列,可以直接算: $ (n-m+1) ...

Mon Oct 11 04:35:00 CST 2021 0 215
2021CCPC網絡預選

比賽鏈接 A,B,F,I,K。前面過得比較順,B讀懂題就做了;K很快寫了DP,也注意了打完最后一顆子彈后面就不能要了,但一直WA;最后才發現還要注意在哪里結束最后一顆子彈(不一定是打過的最后一列), ...

Wed Sep 01 18:00:00 CST 2021 0 143
2021CCPC網絡選拔

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

Sun Aug 29 05:22:00 CST 2021 2 488
CCPC網絡選拔Round2 Jumping Monkey題解

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

Mon Oct 11 18:42:00 CST 2021 0 162
2021CCPC網絡選拔 (unrated)部分題目

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

Tue Aug 31 01:27:00 CST 2021 0 121
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網絡E Easy Math Problem

傳送門 這是我接管阿烜的博客后的第一篇題解,還是好好寫一寫罷。 我們可以考慮枚舉\(i\),用矩陣來快速計算第二種轉移的方式,這需要我們對於\(\forall i\in [1,n]\)快速求出\( ...

Sun Sep 05 02:48:00 CST 2021 3 102
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM