题单：计算几何
摘要：1. 点，线，面，形基本关系，点积叉积的理解 2318 -- TOYS (poj.org) 点积、叉积： 2398 -- Toy Storage (poj.org) 1696 -- Space Ant (poj.org) 直线、线段相交： 3304 -- Segments (poj.org) 126
阅读全文
posted @
2022-04-09 22:32
Josee不是john
阅读(87)
推荐(0) 编辑
题单：数学
摘要：1.burnside 定理，polya 计数法 简单题： 2409 -- Let it Bead (poj.org) 2154 -- Color (poj.org) 1286 -- Necklace of Beads (poj.org) 强烈推荐： 2888 -- Magic Bracelet (p
阅读全文
posted @
2022-04-09 22:27
Josee不是john
阅读(48)
推荐(0) 编辑
题单：dp
摘要：背包 背包问题：Problem - 2602 (hdu.edu.cn) 完全背包：Problem - 1114 (hdu.edu.cn) 多重背包：Problem - 2844 (hdu.edu.cn) 分组背包：Problem - 1712 (hdu.edu.cn) 混合背包：3260 -- Th
阅读全文
posted @
2022-04-09 19:49
Josee不是john
阅读(28)
推荐(0) 编辑
题单：搜索
摘要：二分搜索 3258 -- River Hopscotch (poj.org) 3104 -- Drying (poj.org) 1759 -- Garland (poj.org) 1064 -- Cable master (poj.org) 深度优先搜索 3624 -- Charm Bracelet
阅读全文
posted @
2022-04-09 19:38
Josee不是john
阅读(26)
推荐(0) 编辑
题单：查找算法
摘要：哈希表 3349 -- Snowflake Snow Snowflakes (poj.org) 1840 -- Eqs (poj.org) 2002 -- Squares (poj.org) 二叉查找树 1577 -- Falling Leaves (poj.org) 2309 -- BST (po
阅读全文
posted @
2022-04-09 19:33
Josee不是john
阅读(20)
推荐(0) 编辑
题单：平衡二叉树
摘要：Treap 3481 -- Double Queue (poj.org) 3224 -- Go for Lab Cup! (poj.org) 1442 -- Black Box (poj.org) Problem - 4585 (hdu.edu.cn) 伸展树 3481 -- Double Queu
阅读全文
posted @
2022-04-09 19:30
Josee不是john
阅读(31)
推荐(0) 编辑
题单：树上操作
摘要：点分治 1741 -- Tree (poj.org) 2114 -- Boatherds (poj.org) Problem - 4812 (hdu.edu.cn) Problem - 4918 (hdu.edu.cn) 边分治 spojtree4 spojtree5 1741 -- Tree (p
阅读全文
posted @
2022-04-09 19:26
Josee不是john
阅读(15)
推荐(0) 编辑
题单：数据结构
摘要：线性表 uva 101 uva 11988 uva 12657 栈和队列 P1739 表达式括号匹配 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) uva 514 uva 442 uva 12100 uva 210 树的遍历 P1305 新二叉树 - 洛谷 | 计算机科学教育新生
阅读全文
posted @
2022-04-09 19:22
Josee不是john
阅读(32)
推荐(0) 编辑
题单：字符串
摘要：字符串模式匹配 P1308 [NOIP2011 普及组] 统计单词数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) P3375 【模板】KMP字符串匹配 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 字典树 2503 -- Babelfish (poj.org
阅读全文
posted @
2022-04-09 19:12
Josee不是john
阅读(24)
推荐(0) 编辑
题单：图
摘要：图论基础 图的存储 P3916 图的遍历 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) uva 11175 3275 -- Ranking the Cows (poj.org) 图的遍历 uva 572 uva 1599 2488 -- A Knight's Journey (p
阅读全文
posted @
2022-04-09 18:40
Josee不是john
阅读(26)
推荐(0) 编辑
