- 博客(3)
- 收藏
- 关注
RSS订阅原创 codeforces1307F 思维
无向图上有r个关键点,一个人每次只能连续走k步,多次询问u和v两点能否到达. 做法 如果两点间距离<=k,就用并查集合并,所以考虑对r个关键点进行多源bfs,但是注意到这样会使得任意两个距离<=2k的点都可达,考虑拆点,将每条边拆成u->n+i->v,然后多源bfs k步即可. 对于每个询问,如果u和v距离<=2k显然可以,否则两个点各自向对方走k步(u->lc...
2020-04-29 19:03:14
199
1
原创 codeforces #550 div3 A-G
比赛的时候只做出了A-D（太菜 ），然后到现在才补掉了这套题（太懒 ），以下是各题简单叙述，前四题代码就不贴了。 A Diverse Strings 题目大意 对于给定的字符串，如果是由一段连续的不重复的字母组成，则输出“yes”。 解题思路 直接排序后，遍历检查即可。 B Parity Alternated Deletions 题目大意 给出n个数，每次可以任意删除一个与上次不同奇偶性的数字（第...
2019-04-09 19:15:13
113
原创 线段树+扫描线入门(hdu1542+hdu1828）
题目链接 hdu1542 hdu1828 求矩形面积并（hdu1542） 我们可以在y轴上用扫描线，如果是矩形的下边就让该段区间+1，如果是上边就让区间-1。那么维护x轴上的区间操作就可以用线段树了。对于答案统计，就是后一条扫描线与当前扫描线的y坐标的差值乘上当前区间下覆盖的长度。 几个注意点 坐标有浮点数，范围也比较大，需要离散化处理（可以用unique或者map或者直接for循环去重）...
2019-03-21 20:13:04
206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人