4781 Assignment For Princess 構造題目，可以先構造前n條邊，然后對于剩下的m-n條邊，一直構造搜索w%3==0。 4782 Beautiful Soup 直接模擬即可，不過要注意題面。 4783 Clumsy Algorithm 4784 Dinner Coming Soon 因為時間是遞增的，所以可以用時間作為根本BFS，然后以dp[i][j][k][b]代表在i個城市第j秒第K個空間第b代鹽的最大錢，那么按照時間先后順序進行BFS轉移即可。 4785 Exhausted Robot 4786 Fibonacci Tree 如果不聯通肯定是NO，然后分別以貪白邊和黑邊跑生成樹來找最值，在最值區間里枚舉斐波那契。 4787 GRE Words Revenge 第一直覺就是Ac自動機，強制在線，要用兩個ac自動機維護。 4788 Hard Disk Drive 簽到題，求硬盤的耗損率。 4789 ICPC Ranking 4790 Just Random 劃分區間，然后很容易得到等差序列，統計即可。

總結

以上是生活随笔為你收集整理的2013_chengdu_onsite的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。