WhyWhy

摘要： 首先要感谢上海大学的kuangbin大神，他正在VJ上开一个又一个的专题，为了让我这种弱渣入门。 从今天开始我就要根据bin神专题来进行学习和刷题了。 首先第一个专题就是搜索，先是基础搜索。 基础的搜索包括 DFS（深度优先搜索），BFS（广度优先搜索），回溯搜索，双向广度搜索，枚举搜... 阅读全文

摘要： 这是按照那位大神文章里的分类，其实我觉得这一类问题和区间更新并没有太大的区别，就是维护的值不同了而已。例题： POJ 3667 题解请单击。 HDU 3308 题解请单击。 HDU 3397 题解请单击。 阅读全文

摘要： Problem Description Ted has a new house with a huge window. In this big summer, Ted decides to decorate the window with some posters to prevent the... 阅读全文

摘要： 这里用HDU的1542题作为例子，一个经典的扫描线题目，计算矩形并的和。 首先介绍扫描线，就是一根假想的线，从左到右的一条竖线扫描过去。 扫描线可以用来填充多边形，具体请看 http://blog.csdn.net/orbit/article/details/7368996 写的很好。 然... 阅读全文

摘要： Problem Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include... 阅读全文

摘要： Problem Description A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all ver... 阅读全文

摘要： Problem Description lxhgww got a sequence contains n characters which are all '0's or '1's. We have five operations here: Change operations: 0 a... 阅读全文

摘要： Problem Description Given n integers. You have two operations: U A B: replace the Ath number by B. (index counting from 0) Q A B: output the len... 阅读全文

摘要： Description The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Sup... 阅读全文

摘要： 就像那个大神说的，区间更新算是一个坎吧。 其实就是延迟标记。平时如果我们更新一个区间的话，从上往下都更新一遍，但是那样会很慢，所以直接给这个区间做个标记，表示有更新，那么当下一次询问或更新 这个区间的一部分时，再把这个区间标记取消，并且更新他的子集。 例题： HDU 1698 题解请单击。... 阅读全文