随笔分类 - 搜索（记忆化搜索）

Gym 101142C CodeCoder vs TopForces【思维+Dfs】

摘要：题目大意：如果A>B,并且B>C,那么有A>C,现在A>B的条件是，A的两个元素中的至少一个大于B。问一个人可以打败多少人。思路： ①问题其实就是在找一个联通块，我们将元素按照x从小到大排序一下，然后相邻的两个点建一条边。 ②然后在将元素按照y从小到大排序一下，然后相邻的两个点再建一条边。然阅读全文

posted @ 2019-04-04 17:33 Through_The_Night 阅读(221) 评论(0) 推荐(0) 编辑

P2536 [AHOI2005]病毒检测（记忆化搜索）

摘要：题目描述科学家们在Samuel星球上的探险仍在继续。非常幸运的，在Samuel星球的南极附近，探险机器人发现了一个巨大的冰湖！机器人在这个冰湖中搜集到了许多RNA片段运回了实验基地。科学家们经过几个昼夜的研究，发现这些RNA片段中有许多是未知的病毒！每个RNA片段都是由A、C、T、G组成的序列阅读全文

posted @ 2019-03-11 19:36 Through_The_Night 阅读(493) 评论(0) 推荐(0) 编辑