2020ccpc秦皇島K題
就是給你一棵樹，從1號根開始放無數個機器人，要機器人覆蓋所有邊的最小路徑和； 可以樹形DP但是沒必要，假設只有一個機器人的時候，答案就是 邊數*2 - 根離最遠的葉子的距離，兩個機器人的時候 ...
原文：Interstellar Hunter【2020CCPC秦皇島-I】
題意 在一個無限大的二維平面內， Alex 的起點為 , 。他可以獲得若干的數對 a,b ，使得他可以從點 x,y 跳躍到 x a,y b 或者 x a,y b ，跳躍的次數不限。同時，會給出若干的點的坐標 x,y ，且該點處有 w 的能量可以獲得。 Alex 可以選擇去獲取該點的能量或者忽略它。 leq T leq , leq Q leq , leq x i,y i leq , leq w i ...
2020-10-22 17:02 0 436 推薦指數：
相關推薦
2020CCPC秦皇島 k Kingdom’s Power
2020CCPC秦皇島 k Kingdom’s Power 題意是說給定一顆以1為根的樹，根節點處有無數個人，每一秒只能派一個人移動到他的相鄰節點上，問最少需要多少秒才能使所有結點被訪問過。 類似一個樹形dp。 把每個結點的val，初始化為從根走到它的步數。 一個初步的想法 ...
2020CCPC秦皇島 K 【Kindom's Power】(樹上貪心dp)
前言:感謝博主@crazy_fz 提供的思路。我借鑒的是他的思路，然后大概具體講述一下大佬的思路吧。 原文鏈接：https://www.cnblogs.com/crazyfz/p/13838422. ...
2020CCPC網絡賽
在比賽開始30分鍾內依次A了10，7，3，一個小時左右A了11，然后就再也沒有寫出任何一道題。。。 其實比賽過程中心態有很大的問題，我一直在5上面鑽牛角尖，耗費了太多時間。 基本上比賽后半程三個人 ...
2020 ccpc秦皇島 賽后總結！！！！
amazing！！！！ 金牌！！！！！ 總結一下這次的發揮，以及如何沖到了金牌。 1 有隊友單開了銀牌題，50分鍾過了K題，當時只有5個人過K。他敲的過程中另個隊友想出來另外一題的思路，等過了K，我 ...
2020 CCPC秦皇島 正式賽題解
A Greeting from Qinhuangdao 概率 題意：$r$個紅球，$b$個藍球，不放回摸兩次均為紅球的概率。 思路：基礎概率論，注意一下概率為0的情況和分子分母的約分。 代碼： ...
CCPC2020秦皇島站游記
概述 今年的第一場正式比賽（雖然因為種種原因一點也不正式），打得不太理想，當然也不太不理想。 開場 A 題正常，C 題略慢（反正我本來就不會幾何），E 題略慢臟，F 題正常，G 題正常（其實我想慢了，被隊友捶醒），I 題……，K 題勉強正常。 其實今天感覺是自己 XCPC 生涯以來打得最有 ...