2020牛客暑期多校訓練營（第八場)
| 題號 | A | B | C | D | E | F | G | H | I | J | K |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 賽中 |
相關推薦2020牛客暑期多校訓練營（第八場）K-Kabaleo Lite題解K-Kabaleo Lite 題目大意： 給出每種菜品的利潤以及碟數，要求我們給每個客人至少一碟菜，要求從1號菜品開始給，給的菜品的號碼是連續的，每個客人同號碼的菜都只能給一碟。求能招待客人的最大數量以及在客人最多的 2020牛客暑期多校訓練營（第八場）Interesting Computer Game傳送門：Interesting Computer Game 題意 給出n對數，你可以操作n次，每次操作只能在下面三種中選擇一種，問最多可以選多少個不同的數字。 2020牛客暑期多校訓練營（第八場）I題Interesting Computer Game（並查集）2020牛客暑期多校訓練營（第八場）I題Interesting Computer Game（並查集） Interesting Computer Game 2020牛客暑期多校訓練營（第八場）K Kabaleo Lite Tired of boring WFH (work from home), Apollo decided to open a fast food restaurant, called KabaleoLite\\textbf{Kabaleo Lite}KabaleoLite. The restaurant serves n kinds of food, n 2020牛客暑期多校訓練營（第八場）I.Interesting Computer Game(map離散化+並查集判環)地址：https://ac.nowcoder.com/acm/contest/5673/I 題意： n次，每次給出a,b; 可以進行三種操作： 2020牛客暑期多校訓練營（第八場) H Hard String Problem題解：\\(bin\\) 巨的題解其實已經很詳細了，這裡講幾個可能會踩到的坑，\\(kmp\\) 求最小迴圈節時我們要先把原來的串翻倍，也就是在串後面再接上這個串本身，因為 \\(kmp\\) 中的 \\(len - next[len]\\) 所得出來的 2020牛客暑期多校訓練營（第八場）I Interesting Computer Game2020牛客暑期多校訓練營（第八場）I Interesting Computer Game 題解： 用並查集寫即可。 2020牛客暑期多校訓練營（第八場）G Game SET2020牛客暑期多校訓練營（第八場）G Game SET 題解： 比賽的時候算錯複雜度了，以為可以過就交了，結果居然還過了。。。 2020牛客暑期多校訓練營（第八場)題號 A B C D E F G H I J K 賽中 2020牛客暑期多校訓練營（第八場）Enigmatic Partition2020牛客暑期多校訓練營（第八場）Enigmatic Partition 題目大意： 注意：對於每一個序列，一定要有三個不同的數，且這三個數連續，意思是一定存在 a1,a1+1,a1+2 2020牛客暑期多校訓練營（第八場）A All-Star Game題解：其實這題的本質就是維護連通塊個數。 線段樹維護可撤銷並查集，我們以每次修改作為時間，記錄條邊出現的時間段，並且用線段樹維護這些時間段，線段樹的每個結點開一個 \\(vector\\) 陣列， 每個結點代表一個時 線段樹分治+可撤銷並查集 [2020牛客暑期多校訓練營（第八場）All-Star Game線段樹分治+可撤銷並查集 2020牛客暑期多校訓練營（第八場）All-Star Game 題目大意： 8.3 2020牛客暑期多校訓練營（第八場）題解及補題目錄8.3 2020牛客暑期多校訓練營（第八場）題解及補題比賽過程題解E Enigmatic Partition題意解法程式碼G Game SET題意解法程式碼IInteresting Computer Game題意解法程式碼KKabaleo Lite題意解法程式碼 2020牛客暑期多校訓練營（第八場）A All-Star Game 題解題意： 有 n 個球員, m 個球迷。球迷 a 會看 球員 x 的 比賽當且僅當： 1）a 是球員 x 的粉絲 2020牛客暑期多校訓練營（第三場） Operation Love傳送門：Operation Love 題意：t組測試，每次測試按順時針或逆時針給20個點，是一個手的形狀，問是左手還是右手。 2020牛客暑期多校訓練營（第三場）G Operating on a Graph思路：首先想到暴力做法，每次將 其他點併到節點 \\(a\\) 時，刪掉 \\(a\\) 現有的連邊並將新加入的 \\(group\\) 中的點連出去的所有邊連到 \\(a\\) 上，並將的這些節點的父親設為 a, 2020牛客暑期多校訓練營（第三場）C-Operation Love（計算幾何）題目連結 我是演員來的，比賽時候發現了長度為6，9，8的邊都是唯一的，那麼就只要找到6，8相交的那個點，將圖形平移到交點在原點處，然後根據另兩個端點的象限進行分類討論，結果WA了。。掛了兩發後面也懶得寫了=。= 2020牛客暑期多校訓練營（第三場）G Operating on a Graph 題解題意 給一張n個點m條邊的無向圖，一開始 i 號點屬於第 i 個集合，每次對一個集合進行操作，將與該集合中的點相連的點所處的集合歸到該集合中，有無效操作，Q次操作過後詢問每個點所處集合。 F-Fraction Construction Problem 2020牛客暑期多校訓練營（第三場）（構造，數論，exgcd）F-Fraction Construction Problem 2020牛客暑期多校訓練營（第三場）（構造，數論，exgcd） 2020牛客暑期多校訓練營（第三場）F - Fraction Construction ProblemDescription 給定 \\(a,b \\le 2\\times 10^6\\)，構造 \\(c,d,e,f\\) 滿足 \\(c/d-e/f=a/b\\)，且 \\(d,f<b\\)，\\(c,d,e,f \\le 4 \\times 10^{12}\\) |