队列
丶聂小白
这个作者很懒,什么都没留下…
展开
-
URAL-1941 Scary Martian Word 队列维护
给出两个字符串A和B,问A串的排列在B的子串中出现了多少次。 因为任意排列都符合要求,所以我们只需记录每种数字在子串出现的次数。原创 2014-04-25 00:51:00 · 549 阅读 · 0 评论 -
POJ-2823 单调队列的初学习
点击打开链接原创 2014-06-11 23:35:09 · 511 阅读 · 0 评论 -
HDU--4784 Dinner Coming Soon DP+BFS
题意很长很变态。一个人要到他男朋友家,他最初有R元以及T分钟的时间来赶到他男朋友家。有N个房子M条道路,每条道路有需要消耗的时间以及过路费,同时还要顺路做食盐生意,起初身上没有食盐,最多带B袋盐,每到达一个地方有三种操作可以选择:1.售出一袋食盐;2:购买一袋食盐;3:什么都不做。然后你以为结束了?不!它还存在平行宇宙,在一个城市可以选择穿越平行宇宙到达另一个宇宙的这个城市,不同宇宙的食盐价格不同原创 2014-08-04 16:23:06 · 1348 阅读 · 0 评论 -
HDU-4771 Stealing Harry Potter's Precious 状压DP+BFS
哈利波特假期回姨夫家的时候会把他的宝贝藏在地精银行,现在要偷他的宝贝,银行的房间分为可破坏与不可破坏两种,其实就是可到达与不可到达,然后给出哈利的k个宝贝放的位置,如果能全部拿到输出最小的步数,不能拿到则输出-1,用BFS搜索,最先搜到的肯定就是步数最小的,搜不到则输出-1.最近做的好多DP题都跟搜索有关系,看来还是多方面都得会才行啊。 #include #include #include原创 2014-08-06 16:50:10 · 751 阅读 · 0 评论 -
UVA 6440 Emergency Handling 队列
一家医院比较繁忙,病人需要排队,病人有个病重程度原创 2014-08-11 21:27:06 · 640 阅读 · 0 评论 -
HDU-5025 2014广州网络赛 Saving Tang Monk 状压+BFS
给出一个N*N的矩阵,开启牢门需要收集齐m种钥匙,且必须收集了前i-1种钥匙才能收集第i种钥匙,最终收集齐了回到关押唐僧的房间拯救唐僧,经过一个'S'的房间时需要额外耗时把蛇打死,蛇最多5条,所以状压一下用优先队列BFS求最小时间即可。 #include #include #include #include #include #include #include #define in原创 2014-09-21 18:11:49 · 926 阅读 · 0 评论