原文:2020CCPC秦皇島 k Kingdom’s Power

CCPC秦皇島 k Kingdom s Power 題意是說給定一顆以 為根的樹,根節點處有無數個人,每一秒只能派一個人移動到他的相鄰節點上,問最少需要多少秒才能使所有結點被訪問過。 類似一個樹形dp。 把每個結點的val,初始化為從根走到它的步數。 一個初步的想法是,要盡可能把走到葉子結點的人也利用起來,避免從根節點走浪費太多秒。 設想一種情況,當前深度為 的結點A存在 條子鏈,左邊的長度為 ...

2020-10-19 09:21 2 1823 推薦指數:

查看詳情

2020CCPC秦皇島 K 【Kindom's Power】(樹上貪心dp)

前言:感謝博主@crazy_fz 提供的思路。我借鑒的是他的思路,然后大概具體講述一下大佬的思路吧。 原文鏈接:https://www.cnblogs.com/crazyfz/p/13838422. ...

Tue Oct 20 05:54:00 CST 2020 0 478
2020ccpc秦皇島K

就是給你一棵樹,從1號根開始放無數個機器人,要機器人覆蓋所有邊的最小路徑和; 可以樹形DP但是沒必要,假設只有一個機器人的時候,答案就是 邊數*2 - 根離最遠的葉子的距離,兩個機器人的時候 ...

Wed Oct 21 00:45:00 CST 2020 2 611
Interstellar Hunter【2020CCPC秦皇島-I】

題意 在一個無限大的二維平面內,\(Alex\) 的起點為 \((0,0)\) 。他可以獲得若干的數對 \((a,b)\) ,使得他可以從點 \((x,y)\) 跳躍到 \((x+a,y+b)\) ...

Fri Oct 23 01:02:00 CST 2020 0 436
2020CCPC長春 K - Ragdoll(啟發式合並)

題意:初始有 \(n\) 個節點 \(1\) 到 \(n\),權值分別為 \(a_1...a_n\)。 有三種操作,\(1.\)新建標號為 \(x\) 的節點,權值為 \(y\)。\(2.\) 合並標 ...

Tue Nov 10 04:45:00 CST 2020 4 456
2020CCPC網絡賽

在比賽開始30分鍾內依次A了10,7,3,一個小時左右A了11,然后就再也沒有寫出任何一道題。。。 其實比賽過程中心態有很大的問題,我一直在5上面鑽牛角尖,耗費了太多時間。 基本上比賽后半程三個人 ...

Mon Sep 21 05:22:00 CST 2020 1 2457
2020 ccpc秦皇島 賽后總結!!!!

amazing!!!! 金牌!!!!! 總結一下這次的發揮,以及如何沖到了金牌。 1 有隊友單開了銀牌題,50分鍾過了K題,當時只有5個人過K。他敲的過程中另個隊友想出來另外一題的思路,等過了K,我直接敲完交,AC。 2 配合的太酷了,我先相處思路,一個主代碼手快速敲完,交了wa,找了許久 ...

Tue Oct 20 05:27:00 CST 2020 0 772
2020 CCPC秦皇島 正式賽題解

A Greeting from Qinhuangdao 概率 題意:$r$個紅球,$b$個藍球,不放回摸兩次均為紅球的概率。 思路:基礎概率論,注意一下概率為0的情況和分子分母的約分。 代碼: ...

Fri Oct 23 04:31:00 CST 2020 0 834
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM