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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。