2020CCPC秦皇島 k Kingdom’s Power
2020CCPC秦皇島 k Kingdom’s Power 題意是說給定一顆以1為根的樹，根節點處有無數個人，每一秒只能派一個人移動到他的相鄰節點上，問最少需要多少秒才能使所有結點被訪問過。 類似一個樹形dp。 把每個結點的val，初始化為從根走到它的步數。 一個初步的想法 ...
原文：2020ccpc秦皇島K題
就是給你一棵樹，從 號根開始放無數個機器人，要機器人覆蓋所有邊的最小路徑和 可以樹形DP但是沒必要，假設只有一個機器人的時候，答案就是 邊數 根離最遠的葉子的距離，兩個機器人的時候就相當於把走過兩次的邊改成一次，犧牲一些邊獲取一些邊，算貢獻的方法 具體可以看代碼 include lt iostream gt include lt cstring gt include lt algorithm gt ...
2020-10-20 16:45 2 611 推薦指數：
相關推薦
Interstellar Hunter【2020CCPC秦皇島-I】
題意 在一個無限大的二維平面內，\(Alex\) 的起點為 \((0,0)\) 。他可以獲得若干的數對 \((a,b)\) ，使得他可以從點 \((x,y)\) 跳躍到 \((x+a,y+b)\) ...
2020CCPC秦皇島 K 【Kindom's Power】(樹上貪心dp)
前言:感謝博主@crazy_fz 提供的思路。我借鑒的是他的思路，然后大概具體講述一下大佬的思路吧。 原文鏈接：https://www.cnblogs.com/crazyfz/p/13838422. ...
2020CCPC長春 K - Ragdoll(啟發式合並)
題意：初始有 \(n\) 個節點 \(1\) 到 \(n\)，權值分別為 \(a_1...a_n\)。 有三種操作，\(1.\)新建標號為 \(x\) 的節點，權值為 \(y\)。\(2.\) 合並標 ...
2020CCPC網絡賽
在比賽開始30分鍾內依次A了10，7，3，一個小時左右A了11，然后就再也沒有寫出任何一道題。。。 其實比賽過程中心態有很大的問題，我一直在5上面鑽牛角尖，耗費了太多時間。 基本上比賽后半程三個人都在看2，5兩道題，其他題目幾乎沒看。 到最后基本沒有做下去的欲望了，可能是因為是女隊壓力比較 ...
2020 ccpc秦皇島 賽后總結！！！！
amazing！！！！ 金牌！！！！！ 總結一下這次的發揮，以及如何沖到了金牌。 1 有隊友單開了銀牌題，50分鍾過了K題，當時只有5個人過K。他敲的過程中另個隊友想出來另外一題的思路，等過了K，我直接敲完交，AC。 2 配合的太酷了，我先相處思路，一個主代碼手快速敲完，交了wa，找了許久 ...
2020CCPC綿陽C題 Code a Trie 字典樹（簽到題）
@ 目錄 Gym102822C Code a Trie: 字典樹 Gym102822C Code a Trie: 字典樹 鏈接 傳送門: here 題意 建議先瀏覽一遍題面代碼。 給你一段構建字典樹的代碼：每個節點隨機賦予一個權值，保證每個點權值都不相同。 再給你 ...