2019 年 2月 11 日随笔档案 - 月光下の魔术师

摘要： CF620E题解：建议大家先学会这两道题目POJ2777和POJ3321，之后的都简单了代码：#include #include #include #include using namespace std;typ... 阅读全文

posted @ 2019-02-11 20:10 月光下の魔术师阅读(8) 评论(0) 推荐(0)

摘要： POJ2528题解：参考poj2777，完全一样的思路。只不过这一题需要离散化。代码：#include #include #include #include #include using namespace st... 阅读全文

posted @ 2019-02-11 16:37 月光下の魔术师阅读(9) 评论(0) 推荐(0)

摘要： POJ2777题解：花了半天终于A了这一题，网上看了很多题解，代码风格和思路和常规的线段树风格都不一样，所以不想学。但最后终于找到合适自己的了。一个记录颜色，一个lazy标志。多种颜色就用-1表示。然后就是pus... 阅读全文

posted @ 2019-02-11 16:04 月光下の魔术师阅读(12) 评论(0) 推荐(0)

摘要： hihocoder1301题解：一堆相交圆放在一个集合里，如果它的高>=h,底#include #include #include using namespace std;int const N = 1000 +... 阅读全文

posted @ 2019-02-11 14:24 月光下の魔术师阅读(4) 评论(0) 推荐(0)

摘要： HDU3635题解：找城市编号和总数比较简单，难点在于怎么统计转移次数。每次转移在根节点加一，每次find子节点的根时，根节点转移次数下放，相当于一个lazy标记下放过程，然后使子节点指向根节点。代码：#incl... 阅读全文

posted @ 2019-02-11 13:37 月光下の魔术师阅读(14) 评论(0) 推荐(0)

摘要： poj1733题解：数据太大需要离散化，一道并查集的简单题代码：#include #include #include #include using namespace std;int const N = 1000... 阅读全文

posted @ 2019-02-11 13:12 月光下の魔术师阅读(2) 评论(0) 推荐(0)

摘要： HDU6109题意：开始题目看来半天每看懂。。。i，j表示某个数的编号，题目给你约束条件，以i，j为编号的数相等（e=1）或者不相等（e=0）。将这么多约束条件按顺序分组。每一组满足约束条件矛盾，但是去掉最后一组... 阅读全文

posted @ 2019-02-11 12:29 月光下の魔术师阅读(8) 评论(0) 推荐(0)

摘要： zoj3261题解：建议大家先做一下HDU4496，也是倒序并查集找最大值和最大编号其实也比较简单，代码里Union有，大家应该能看懂。其它都是一些细节上的处理代码：#include #include #incl... 阅读全文

posted @ 2019-02-11 11:56 月光下の魔术师阅读(13) 评论(0) 推荐(0)

月光下の魔术师