前言:感謝博主@crazy_fz 提供的思路。我借鑒的是他的思路,然后大概具體講述一下大佬的思路吧。 原文鏈接:https://www.cnblogs.com/crazyfz/p/13838422. ...
CCPC秦皇島 k Kingdom s Power 題意是說給定一顆以 為根的樹,根節點處有無數個人,每一秒只能派一個人移動到他的相鄰節點上,問最少需要多少秒才能使所有結點被訪問過。 類似一個樹形dp。 把每個結點的val,初始化為從根走到它的步數。 一個初步的想法是,要盡可能把走到葉子結點的人也利用起來,避免從根節點走浪費太多秒。 設想一種情況,當前深度為 的結點A存在 條子鏈,左邊的長度為 ...
2020-10-19 09:21 2 1823 推薦指數:
前言:感謝博主@crazy_fz 提供的思路。我借鑒的是他的思路,然后大概具體講述一下大佬的思路吧。 原文鏈接:https://www.cnblogs.com/crazyfz/p/13838422. ...
就是給你一棵樹,從1號根開始放無數個機器人,要機器人覆蓋所有邊的最小路徑和; 可以樹形DP但是沒必要,假設只有一個機器人的時候,答案就是 邊數*2 - 根離最遠的葉子的距離,兩個機器人的時候 ...
題意 在一個無限大的二維平面內,\(Alex\) 的起點為 \((0,0)\) 。他可以獲得若干的數對 \((a,b)\) ,使得他可以從點 \((x,y)\) 跳躍到 \((x+a,y+b)\) ...
題意:初始有 \(n\) 個節點 \(1\) 到 \(n\),權值分別為 \(a_1...a_n\)。 有三種操作,\(1.\)新建標號為 \(x\) 的節點,權值為 \(y\)。\(2.\) 合並標 ...
在比賽開始30分鍾內依次A了10,7,3,一個小時左右A了11,然后就再也沒有寫出任何一道題。。。 其實比賽過程中心態有很大的問題,我一直在5上面鑽牛角尖,耗費了太多時間。 基本上比賽后半程三個人 ...
amazing!!!! 金牌!!!!! 總結一下這次的發揮,以及如何沖到了金牌。 1 有隊友單開了銀牌題,50分鍾過了K題,當時只有5個人過K。他敲的過程中另個隊友想出來另外一題的思路,等過了K,我直接敲完交,AC。 2 配合的太酷了,我先相處思路,一個主代碼手快速敲完,交了wa,找了許久 ...
A Greeting from Qinhuangdao 概率 題意:$r$個紅球,$b$個藍球,不放回摸兩次均為紅球的概率。 思路:基礎概率論,注意一下概率為0的情況和分子分母的約分。 代碼: ...