摘要: 这题真是坑啊,题意不明,其实就是往桟里面压入空的set集合,所以之前的询问大小都是只有0,只有add的时候,才会产生新的占空间的集合用stack和set直接进行模拟#include #include #include #include #include #include using namespac... 阅读全文
posted @ 2014-07-17 21:59 KRisen 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 这个题意搞了半天才搞明白 就是如果定义一个d-summit,即从该点到另一个更高的点,经过的路径必定是比当前点低至少d高度的,如果该点是最高点,没有比他更高的,就直接视为顶点 其实就是个BFS染色,先按降序排序,然后每个点对其可到达的点染色,h-d的点为边界,走到这里就不用往下染了 然后其他店染色的... 阅读全文
posted @ 2014-07-17 21:57 KRisen 阅读(448) 评论(0) 推荐(0) 编辑