2018年5月26日

Tunnel Warfare HDU - 1540（线段树的区间合并）

摘要： 题意： 在一条直线上右连续的n个点，现在，给你m个操作，D x 破坏点 x。Q x 查询，点x所在的区间的最长的没被破坏的连续的点的个数。思路：线段数的区间更新 ，节点维护区间的最长连续的点的个数，其中有两个难点，即PushUp函数，和 query(查询) ... 阅读全文

posted @ 2018-05-26 14:30 病态—— 阅读(109) 评论(0) 推荐(1) 编辑

2018年5月24日

Help with Intervals POJ - 3225（利用区间的覆盖，表示集合的交，并，补）

摘要： Help with Intervals POJ - 3225 这题真的是困扰了我好久！！！（最后还是看了胡浩dalao的博客才写出来，不过，有一点的改变）题意：刚开始，有一个空集S... 阅读全文

posted @ 2018-05-24 15:54 病态—— 阅读(194) 评论(0) 推荐(1) 编辑

2018年5月18日

Minimum Inversion Number HDU - 1394

摘要： Minimum Inversion Number HDU - 1394 ... 阅读全文

posted @ 2018-05-18 17:36 病态—— 阅读(120) 评论(1) 推荐(1) 编辑

敌兵布阵 HDU - 1166（线段树的单点更新，区间求和）

摘要： 敌兵布阵 HDU - 1166 点击打开链接 （用的是胡浩dalao的线段树模板）中文题意。 思路：线段树模板题#include #define lson l,m,rt>... 阅读全文

posted @ 2018-05-18 15:25 病态—— 阅读(95) 评论(0) 推荐(0) 编辑

2018年5月16日

Parity game POJ - 1733 （带权并查集+压缩） 详解

摘要： Parity game POJ - 1733 点击打开链接题意：现在有一个长度为n的零一串，给出m次查询，每次查询格式为：从第u位到第v位的1的个数为奇数或者偶数，其中“even”... 阅读全文

posted @ 2018-05-16 17:57 病态—— 阅读(133) 评论(0) 推荐(0) 编辑

2018年5月15日

Navigation Nightmare POJ - 1984（带权并查集（两个权值））认真看注释一定可以理解

摘要： Navigation Nightmare POJ - 1984 点击打开链接题意：有n个点位于一平面上，现给出m条关系（给出的关系有时间上的顺序，每秒给一条）u v w c... 阅读全文

posted @ 2018-05-15 21:33 病态—— 阅读(157) 评论(0) 推荐(0) 编辑

How Many Answers Are Wrong HDU - 3038（带权并查集经典题，满满的都是注释）

摘要： How Many Answers Are Wrong HDU - 3038 点击打开链接 题意：现在有n个数（你并不知道这n个数是什么），m次查询，每次查询给出u，v，w。表示从第u个数到第v个数的和为w。 问，在这些查询中，有多少个是错误的（即有冲突）。 思路：从第u个数到第v个数的和其实可以理解 阅读全文

posted @ 2018-05-15 16:37 病态—— 阅读(111) 评论(0) 推荐(0) 编辑

True Liars POJ - 1417（带权并查集+dp）不来看看么

摘要： True Liars POJ - 1417 点击打开链接 这题时kuangbin大大的并查集专题里面的，解法也是kuangbin大大的解法，但是加上了一点我的理解 题意： 给你p1个好人和p2个坏人，编号为1-p1+p2，然后给你n中操作 x1 x2 no：x1说x2不是好人 x1 x2 yes：x 阅读全文

posted @ 2018-05-15 15:59 病态—— 阅读(295) 评论(1) 推荐(0) 编辑

2018年5月8日

C - The Suspects POJ - 1611 并查集的简单应用（超详细！！）

摘要： C - The Suspects POJ - 1611 点击打开链接 题意：现在是流感发病时期，学校有n个学生，学生编号为0~n-1，m个社团。0号学生是病毒携带者，如果有学生和病毒携带者在同一个社团，那么他也会变为病毒携带者。如 社团1（0，1 ，社团2（ 1，2，3），那么 0，1，2，3都是病 阅读全文

posted @ 2018-05-08 17:44 病态—— 阅读(100) 评论(0) 推荐(0) 编辑

C - The Suspects POJ - 1611 并查集的简单应用（超详细！！）

摘要： C - The Suspects POJ - 1611 点击打开链接 题意：现在是流感发病时期，学校有n个学生，学生编号为0~n-1，m个社团。0号学生是病毒携带者，如果有学生和病... 阅读全文

posted @ 2018-05-08 17:44 病态—— 阅读(146) 评论(0) 推荐(0) 编辑

下一页

导航