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