随笔分类 -  题解

1 2 3 下一页
来自各个OJ的题目,觉得有意思就会写题解.
与超级源点与超级汇点相关的两题POJ 1062, HDU 4725
摘要：一种图论题中的技巧 阅读全文
posted @ 2021-04-10 10:53 goverclock 阅读(113) 评论(0) 推荐(0)
[POJ1860]Currency Exchange
摘要：如何建图,Bellman-Ford 阅读全文
posted @ 2021-04-06 14:16 goverclock 阅读(88) 评论(0) 推荐(0)
P1462 通往奥格瑞玛的道路
摘要：珍爱生命,远离卡常. 阅读全文
posted @ 2021-03-10 16:41 goverclock 阅读(77) 评论(0) 推荐(0)
P1119 灾后重建
摘要：Floyd动态规划性质. 阅读全文
posted @ 2021-03-10 15:05 goverclock 阅读(87) 评论(0) 推荐(0)
P1347 排序
摘要：一道涉及了: 用图表示关系, 拓扑排序, 判断环的存在, 判断连通性 的题. 阅读全文
posted @ 2021-02-19 11:12 goverclock 阅读(83) 评论(0) 推荐(0)
求欧拉路径的点路径和边路径 P1127 P2731
摘要：无向图和有向图的欧拉路径求解. 以及欧拉路径存在性的判断. 边点互化. 阅读全文
posted @ 2021-02-18 08:51 goverclock 阅读(168) 评论(0) 推荐(0)
P5937 [CEOI1999]Parity Game
摘要：使用前缀和处理奇偶性. 阅读全文
posted @ 2021-02-17 20:27 goverclock 阅读(106) 评论(0) 推荐(0)
P1983 [NOIP2013 普及组] 车站分级(用图论处理具有方向性的关系)
摘要：用图论表示和处理关系. 阅读全文
posted @ 2021-02-16 09:44 goverclock 阅读(170) 评论(0) 推荐(0)
普及图论三题 P1807 P1113 P 4017
摘要：用入度的方式思考,用拓扑序处理有向无环图. 用SPFA求最短路. 阅读全文
posted @ 2021-02-15 10:19 goverclock 阅读(88) 评论(0) 推荐(0)
P3916 图的遍历
摘要：反向建图,遍历. 阅读全文
posted @ 2021-02-09 09:00 goverclock 阅读(75) 评论(0) 推荐(0)
P1892 [BOI2003]团伙
摘要：拓展域并查集. 阅读全文
posted @ 2021-02-05 09:49 goverclock 阅读(71) 评论(0) 推荐(0)
P1621 集合
摘要：关于最大公共质因子的处理方法. 阅读全文
posted @ 2021-02-04 15:00 goverclock 阅读(86) 评论(0) 推荐(0)
P5076 普通二叉树（简化版）
摘要：set的使用. 阅读全文
posted @ 2021-02-03 09:55 goverclock 阅读(85) 评论(0) 推荐(0)
P1160 队列安排
摘要：应对带编号问题的简易链表. 阅读全文
posted @ 2021-01-30 22:13 goverclock 阅读(129) 评论(0) 推荐(0)
P1020 [NOIP1999 普及组] 导弹拦截
摘要：LIS与贪心. 阅读全文
posted @ 2021-01-27 09:08 goverclock 阅读(555) 评论(1) 推荐(1)
P1083 [NOIP2012 提高组] 借教室
摘要：差分和前缀和的结合运用. 阅读全文
posted @ 2021-01-19 11:55 goverclock 阅读(206) 评论(0) 推荐(0)
P1496 找筷子
摘要：异或的性质的典型运用. 阅读全文
posted @ 2021-01-10 22:22 goverclock 阅读(87) 评论(0) 推荐(0)
P1314 [NOIP2011 提高组] 聪明的质监员
摘要：对于边界具有模糊性的二分答案的处理. 阅读全文
posted @ 2021-01-10 22:10 goverclock 阅读(208) 评论(0) 推荐(0)
平面最近点对
摘要：平面最近点对问题,运用到二分,分治的思想. 阅读全文
posted @ 2021-01-05 17:34 goverclock 阅读(230) 评论(0) 推荐(0)
AcWing 耍杂技的牛(国王游戏) 2021第一篇题解
摘要：使用相邻交换(微扰)法证明贪心策略的两个例子. 阅读全文
posted @ 2021-01-04 10:42 goverclock 阅读(328) 评论(0) 推荐(0)

1 2 3 下一页