roy4801 / fju_elpsycongroo Goto Github PK

Binary Search Tree 二元搜尋樹

• 高中生解題
  • d526 裸

• DP
  • basic
  • tutorial
• 2D segment tree
  • basic
  • tutorial

TIOJ 1135 = POJ - 2115 C Looooops(需要把式子做轉換)
uva 10090 (不一定要用擴展解)(裸題)
HOJ 432
uva 12169

• hash
• 生質數script
• 各種數列

• DFS
  • basic
  • tutorial
  • template
• BFS
  • basic
  • tutorial
  • template

• 更新coedbook-pdf
• 印出3份

• 高斯消去

http://www.csie.ntnu.edu.tw/~u91029/KnapsackProblem.html

• 分數背包
• 0/1 背包
  • Uva
  • 431 624 990 10130 10819 10980

POJ 2352 2481

裸題
http://140.136.150.68/judge/problem/view/140

裸題
uva 10305 200

• Sparse Table

  • worked
  • tutorial
  • codebook

• F Segment Tree

  • worked
  • tutorial
  • codebook

F Segment Tree

[Codebook]

• dijkstra
• SPFA

dijkstra 題單
uva10801 有點太難...

裸題
uva10986 - Sending email

題解
https://abcd40404.github.io/2017/10/01/uva10986/

POJ 2559
Leetcode 85. Maximal Rectangle

• 單調stack
• DP

http://www.csie.ntnu.edu.tw/~u91029/StringSearching.html

抱歉打擾了, 發現一些問題想回報一下

• sieve.h#L28: i*i 的地方有可能會 overflow, 強制轉成 size_t 的話也有可能會遇到 32-bit compiler 的問題
• Disjoint::find: 會建議改路徑壓縮，因為 O(n) find 蠻少用的

- return x==p[x] ? x : find(p[x]);
+ return x==p[x] ? x : p[x] = find(p[x]);