2013_chengdu_onsite

最新推荐文章于 2021-02-27 08:49:24 发布

WildKid1024

最新推荐文章于 2021-02-27 08:49:24 发布

阅读量359

点赞数

CC 4.0 BY-SA版权

分类专栏：总结和反思 ===ACM训练题库=== HDU

本文链接：https://blog.youkuaiyun.com/bobodem/article/details/52916576

===ACM训练题库=== 同时被 3 个专栏收录

64 篇文章

订阅专栏

HDU

40 篇文章

订阅专栏

总结和反思

35 篇文章

订阅专栏

本文精选了多个算法竞赛题目并提供了详细的解题思路，包括贪心算法、BFS与DP结合、Ac自动机等高级算法的应用，同时也涉及了一些简单的签到题解析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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