2019年9月19日
Nanjing ICPC 2019pre - A The beautiful values of the palace(扫描线)
摘要： 回型填数，二维矩阵求和（无修改）。 阅读全文
posted @ 2019-09-19 10:57 pisceskkk 阅读(221) 评论(0) 推荐(0) 编辑
2019年7月22日
牛客网（暑假集训#2）H - Second Large Rectangle
摘要： 01矩阵中求第二大矩形。 阅读全文
posted @ 2019-07-22 23:12 pisceskkk 阅读(232) 评论(0) 推荐(0) 编辑
2019年5月8日
牛客网（2018校赛）I - Geodetic
摘要： 求两点间所有最短路径所包含的点的集合。 阅读全文
posted @ 2019-05-08 00:14 pisceskkk 阅读(133) 评论(0) 推荐(0) 编辑
2019年5月7日
牛客网（2018校赛）A - Escape LouvreⅠ
摘要： 矩阵上包含出口和障碍，寻找最近出口并根据人的力量大小判断出入顺序。 阅读全文
posted @ 2019-05-07 23:56 pisceskkk 阅读(177) 评论(0) 推荐(0) 编辑
2019年4月30日
（数据结构）单调队列
摘要： 单调队列，顾名思义，就是内部元素保持单调性的数据结构，同时又有着类似队列的尾进头出。 阅读全文
posted @ 2019-04-30 15:43 pisceskkk 阅读(240) 评论(0) 推荐(0) 编辑
2019年2月24日
（数据结构）并查集
摘要： 并查集代码实现、优化以及技巧介绍。 阅读全文
posted @ 2019-02-24 15:34 pisceskkk 阅读(284) 评论(0) 推荐(1) 编辑
2019年2月23日
POJ 1655 - Balancing Act
摘要： 定义树上节点的balance为删除该点后产生的森林中最大的树的节点数，求给定树的所有节点的balance的最小值。 阅读全文
posted @ 2019-02-23 20:04 pisceskkk 阅读(91) 评论(0) 推荐(0) 编辑
HDU 1272 - 小希的迷宫
摘要： Description 上次Gardon的迷宫城堡小希玩了非常久（见Problem B），如今她也想设计一个迷宫让Gardon来走。可是她设计迷宫的思路不一样，首先她觉得全部的通道都应该是双向连通的，就是说假设有一个通道连通了房间A和B，那么既能够通过它从房间A走到房间B，也能够通过它从房间B走到房 阅读全文
posted @ 2019-02-23 19:38 pisceskkk 阅读(158) 评论(0) 推荐(0) 编辑
（图论）树的直径
摘要： 树的直径的性质、证明及求解算法 阅读全文
posted @ 2019-02-23 17:43 pisceskkk 阅读(1618) 评论(0) 推荐(3) 编辑
HDU 4607 - Park Visit
摘要： 在给定的边权值为1的树上，求出遍历M个点的最短路径。 阅读全文
posted @ 2019-02-23 16:44 pisceskkk 阅读(133) 评论(0) 推荐(0) 编辑
下一页