Kevin的小屋

摘要： 1.TJU作业题：Lake Counting 如果我们把整个草地看成一个图，那么我们要做的就是深度优先搜索每个点旁边的八个点（如果它是w），每次统计一整块草坪，同时计数器+1。 示例代码如下： 查看代码 #include <iostream> #include <cstring> #include 阅读全文

摘要： 1.Codeforces 320D. Psychos in a Line 如果某个精神病ai左边出现了第一个比它数大的精神病bi，则能干死bi的精神病一定也能干死ai。但我们并不能简单地认为ai一定是被bi干死的，因为有可能没等到bi杀到ai，在bi前面并且比它大的那哥们ci已经把bi砍死了，这时候 阅读全文

摘要： 栈 栈是一种重要的数据结构，它具有后进先出（LIFO）的性质，因此也被简称为LIFO表。 有一种特殊的栈叫做单调栈，它要求维护栈中每个数的大小是单调的。比如写一个单调栈，在压入每一个数时，都要先把栈上面每个大于等于它的数弹出来。这样做的好处是，对于一个序列里的每个数，我们可以很轻松地知道它前面的第一 阅读全文

摘要： 二分是一个用于在序列中查找特定元素的方法，可以用二分法来解决问题的条件是：如果某一元素满足给定的条件，则它的左边（或右边）都会满足条件，因此能被二分的序列一定有顺序。根据中点是否满足条件，不断更新两个端点，每次排除一半的答案，直到找到最值，这是二分查找的基本思路。C++内置了有关二分查找的两个函数s 阅读全文