修改成 \(y\)。每次操作后詢問 \(\gcd(a_i, a_j) = a_i \oplus a_j ...
都過了一周了,才來補題,不愧是我,摸魚的神。 A Krypton 題意:充n塊錢,不同檔位有首沖獎勵,問最多能得游戲幣。 思路:充n塊錢,能得n 的游戲幣 一開始沒注意, 告訴我才發現 ,然后首沖獎勵每個檔位只有有一次就是 背包了。 沖沖沖 D Meaningless Sequence 題意: 思路:一開始看出an amp i打表打錯了,然后按照an amp i進行打表,就可以看出比如c是 時 ...
2020-11-17 23:04 0 533 推薦指數:
修改成 \(y\)。每次操作后詢問 \(\gcd(a_i, a_j) = a_i \oplus a_j ...
題目鏈接:https://codeforces.com/gym/102832 題解:https://zhuanlan.zhihu.com/p/279287505 A. Krypton 分析 除獎勵外,其它的倍率均為 \(10\),因此只要求出獎勵的最大值即可,直接 \(0/1\) 背包 ...
就是給你一棵樹,從1號根開始放無數個機器人,要機器人覆蓋所有邊的最小路徑和; 可以樹形DP但是沒必要,假設只有一個機器人的時候,答案就是 邊數*2 - 根離最遠的葉子的距離,兩個機器人的時候 ...
▶ A站 A站全稱“AcFun彈幕視頻網”,成立於2007年6月,取意於Anime Comic Fun。 她是字母表的第一位,很巧的是,A站其實也是國內第一家彈幕視頻網站,同時也算中國二次元文化的第一批發源地。 ▶ B站 B站全稱“嗶哩嗶哩彈幕網 ...
心得 感覺是超常發揮了,開局覺得D題題目短,直接開題,口胡一番發現是個二分,19分鍾兩發A了。之后開了K題,又是和隊友一頓口胡討論,WA了兩發終於找到所有情況,73分鍾A掉。看榜發現J過的人挺多,直接開題,一頓瞎搞140分鍾A掉,之后兩個小時就和G題杠上了,一直到最后半小時才A掉,做了四個題,L ...
2020CCPC秦皇島 k Kingdom’s Power 題意是說給定一顆以1為根的樹,根節點處有無數個人,每一秒只能派一個人移動到他的相鄰節點上,問最少需要多少秒才能使所有結點被訪問過。 類似一個樹形dp。 把每個結點的val,初始化為從根走到它的步數。 一個初步的想法 ...
A站、B站、C站、D站、E站、F站、G站、H站、I站、J站、K站、L站、M站、N站、O站、P站、Q站、R站、S站、T站、U站、V站、W站、X站、Y站、Z站都是什么網站? A站 https://www.acfun.cn ...
在比賽開始30分鍾內依次A了10,7,3,一個小時左右A了11,然后就再也沒有寫出任何一道題。。。 其實比賽過程中心態有很大的問題,我一直在5上面鑽牛角尖,耗費了太多時間。 基本上比賽后半程三個人 ...