題目連接：https://codeforces.com/gym/102780
寒假第二次訓練賽，（某菜依舊是4個小時后咕咕咕），戰況還行，個人表現極差（高級演員）
A：Green tea
暴力列舉即可
B：Mysterious Resistors
注意到電阻阻值具有單調性，二分
C：Emoticons
據說是模擬
D：Power play
由唯一分解定理可得，\(x=a^{\frac{p}{q}}\) ，由于\(x\leq10^{18}\)又\(x\)為整數，故\(p,q\)的范圍極小，列舉即可
E：Printed circuit board
補題ing
F：A word game
組合游戲，sg函式很好求，找規律或者遞推都行
G：Hourglass
補題ing
H：Men's showdown
水題
I：Andrew and Python
先經過一次詢問將正方形縮減成一個等腰直角三角形區域
對于三角形區域，要查找的點肯定在斜邊的某條平行線上，二分找到這條平行線
再對這條平行線進行二分
J：Something that resembles Waring's problem
容易知道 \((a-1)^3+(a+1)^3+(-a)^3+(-a)^3=6a\)，我們可以用4個數表示出任意6的倍數，再通過1個數表示模6的余數
\(x=(x\%6)^3+(\frac{x-(x\%6)^3}{6}+1)^3+(\frac{x-(x\%6)^3}{6}-1)^3+(-\frac{x-(x\%6)^3}{6})^3+(-\frac{x-(x\%6)^3}{6})^3\)
K:Parabolic sorting
如果從整體考慮，這題將會很棘手，不妨考慮單個數的貢獻
對于每個數考慮它放在遞減序列還是遞增序列，將左側小于它的數的個數與右側大于它的數的個數取較小值即為當前數的貢獻
還有一種更加易懂的做法就是從大到小依次考慮每個數放在遞減序列還是遞增序列，以最大的數為例，它必須放在最左側或者最右側，它放置完后次大值同理
總結：
debug效率低下
容易僵化在錯誤的方向
個人思維能力需要提升
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/247522.html
標籤：其他
上一篇：【學習筆記】可持久化線段樹
下一篇：大資料開發-Docker-使用Docker10分鐘快速搭建大資料環境,Hadoop、Hive、Spark、Hue、Kafka、ElasticSearch.....