2013_chengdu_onsite

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划分区间，然后很容易得到等差序列，统计即可。