前置條件:黃名(rating >= 2100) 或者 紫名(rating >= 1900)並且打過30場計分的比賽。 開啟:首先打開GYM的界面,如果符合要求會在右邊展示出一個Coach rights框,點擊確定。 之后右邊會變成問是否開啟coach mode, 點擊yes之后 ...
傳送門 題意:給定一顆n個結點的樹,樹上有m個結點有隊伍,求存不存在一個點s,到所有m個隊伍所在結點的距離相等,如果存在輸出可能一個的s。 分析:假設存在s,那么可以改變樹的順序,使得s是所有隊伍結點的祖先,此時s的所有祖先都是滿足的s,令所有滿足條件的s中里隊伍結點最近的s為ms。dfs可以求得隊伍結點中的直徑,直徑端點為st,ed。如果直徑是奇數,肯定不存在,因為已知不存在與st,ed距離相等 ...
2019-11-07 21:08 0 812 推薦指數:
前置條件:黃名(rating >= 2100) 或者 紫名(rating >= 1900)並且打過30場計分的比賽。 開啟:首先打開GYM的界面,如果符合要求會在右邊展示出一個Coach rights框,點擊確定。 之后右邊會變成問是否開啟coach mode, 點擊yes之后 ...
E. Prefix Enlightenment time limit per test3 seconds memory limit per test256 megabytes There are ...
D. 0-1 MST Ujan has a lot of useless stuff in his drawers, a considerable part of which are his mat ...
圖論 圖論是數學的一個分支。它以圖為研究對象。圖論中的圖是由若干給定的點及連接兩點的線所構成的圖形,這種圖形通常用來描述某些事物之間的某種特定關系,用點代表事物,用連接兩點的線表示相應兩個事物間具有這種關系。 樹 樹是一種數據結構,它是由n(n≥1)個有限節點組成一個具有層次關系的集合 ...
題意:你是劫富濟自己的羅賓漢,有n個富人,第i個人有m[i]元財富,收買他需要p[i]元。對每個人你都可以選擇1.搶他,你獲得m[i]元,2.不對他進行操作,3.花p[i]元收買他,他為你開脫你的一件 ...
題目鏈接:https://codeforces.com/gym/102392/problem/F 題意:被這題題意坑了很久,大意是說有一棵根為 \(1\) 的樹,每個節點初始都是白色, \(Alice\) 能在這棵樹的某個節點放下一個棋子,並使得該節點變為黑色,然后從 \(Bob\) 開始,兩人 ...
目錄 哥尼斯堡的橋 網絡和圖 網路與圖的區別 有向網絡 無向網絡 其他網絡 簡單圖 度、平均度和度分布 ...
從 613 的課件上摘了一堆。 一、關於亂搞 亂搞:通過一些方式 嘗試 得到不該得到的分數。 為什么要寫亂搞:1. 正解不會 2. 正解太難寫/正解太難調/正解難寫又難調 3. 考試時間還有15min 4. 自信感覺能水過去 亂搞包括但不限於:寫個非完美算法、寫個 O(松 ...