随笔分类 -  A题目分类

计算几何题目分类
摘要：转载一。基础题目1.1 有固定算法的题目A， 最近点对问题最近点对问题的算法基于扫描线算法。ZOJ 2107 Quoit Design 典型最近点对问题POJ 3714 Raid 变种最近点对问题B，最小包围圆最小包围圆的算法是一种增量算法，期望是O(n)。ZOJ 1450 Minimal Circ... 阅读全文
posted @ 2015-08-16 01:17 qscqesze 阅读(664) 评论(2) 推荐(1) 编辑
DP总结 ——QPH
摘要：常见优化单调队列形式dp[i]=min{f(k)}dp[i]=max{f(k)}要求f(k)是关于k的函数k的范围和i有关转移方法维护一个单调递增(减)的队列，可以在两头弹出元素，一头压入元素。队列中维护的是两个值。一个是位置，这和k的范围有关系，另外一个是f(k)的值，这个用来维护单调性，当然如果... 阅读全文
posted @ 2015-07-01 22:39 qscqesze 阅读(1245) 评论(2) 推荐(3) 编辑
树链剖分||dfs序 各种题
摘要：1.【bzoj4034】[HAOI2015]T2有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和... 阅读全文
posted @ 2015-06-22 16:58 qscqesze 阅读(499) 评论(0) 推荐(1) 编辑
图论500题
摘要：=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables基础并查集★1272 小希的迷宫基础并查集★1325&&poj1308 Is It A T... 阅读全文
posted @ 2015-06-02 17:05 qscqesze 阅读(1295) 评论(0) 推荐(4) 编辑
cdoj 题目简单分类
摘要：如有错误请联系我，下面题的题解，除了傻逼题均可以在我blog中查找1 傻逼题3 傻逼题4 傻逼题15 dfs24 傻逼题25傻逼题26 傻逼题30 flyod31 01背包42 kruskal43 后缀数组45 最大流48 傻逼题57 傻逼题58 傻逼题59 傻逼题60 傻逼题61 傻逼题62 傻逼... 阅读全文
posted @ 2015-06-01 23:34 qscqesze 阅读(941) 评论(0) 推荐(0) 编辑
何老鱼的题目分类！
摘要：红色代表我已经刷过的题计算几何题目推荐4 visited, create by lyhypacm , last modified at 11 hours agoLevel 1POJ 2318, 2398, 3304, 1269, 1556, 1066, 1410, 1696, 3347, 2826,... 阅读全文
posted @ 2015-04-02 12:51 qscqesze 阅读(518) 评论(0) 推荐(0) 编辑
Poj 题目分类
摘要： 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860,poj3259,poj1062,poj2253,poj1125,poj2240) (3)最小生成树算法(prim,kruskal) 阅读全文
posted @ 2014-12-01 18:37 qscqesze 阅读(611) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示