編寫程式不是種能力,而是一種生活方式。

Home Category Archives About Link Github
2014-02-19
Code 備忘錄►Math

STEP5::Problem 0106 : 2項式展開

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0106
這題基本上是巴斯卡三角形,但是邊算邊跑一定TLE,所以先開一個陣列存起來。

Read More

Share Comments
  • C++
  • Step5
2014-02-19
Code 備忘錄►Data Structure

STEP5::Problem 0098 : 刮鬍匹配

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0098
這題很簡單,其實先把0放到stack裡,如果放了1進去,就看他上一個是不是0,是就一起拔掉,不是就繼續堆上去,輸出。

Read More

Share Comments
  • C++
  • Stack
  • Step5
2014-02-19
Code 備忘錄►Math

STEP5::Problem 0084 : 神秘題

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0084
這題只要利用第一二組測資,照著傳再PO結果到題目提示的網站上,就會發現這題是歐拉函數(幹嘛不早講…….)。$\varphi (n)$歐拉函數是小於或等於n的正整數中與n互質的數的數目。

Read More

Share Comments
  • C++
  • Step5
2014-02-19
Code 備忘錄►Data Structure

STEP5::Problem 0077 : 矩陣查詢

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0077
這題是前綴和,第一次寫。
有使用到樹套樹,分別在C x1,y1 、x2+1,y2+1 的地方加上1,x1,y2+1 x2+1,y1 的地方加上-1,query就直接將左上到x,y的和%2就可以了。

Read More

Share Comments
  • Binary Index Tree
  • C++
  • Step5
2014-02-19
Code 備忘錄►Graph

STEP5::Problem 0149 : 轎夫

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0149
這題題目是有權無項圖,要求圖中兩點間的路徑最貴的那一條邊最便宜的值。
也就是找出MST,在用LCA找出兩點之間的路徑,答案就是這條路徑上最貴的那條邊。
用vecotor存好後,priority_queue找出MST,再找LCA,我用no[]紀錄祖先,H[]紀錄深度,coco[]紀錄權重

Read More

Share Comments
  • C++
  • LCA
  • MST
  • Step5
« Prev1…151617

Categories

  • Code 備忘錄136
    • DP22
    • Data Structure25
    • Divide & Conquer5
    • Else13
    • Graph27
    • Greedy4
    • Math27
    • Search9
    • String3
    • 計算幾何1
  • Diary8
  • Note21

Tag Cloud

2-SAT 2016寒假 Algorithm AlphaGo Animate Archlinux BCC BFS BIT Binary Index Tree Binary Search C++ DAG DFS DP回溯 Deque Disjoin Set Driver GAE GNU-PBDS Gnome-Shell HOJ HTML&CSS HTTP Hash Heap IOI IOICamp KM LCA LCS LIS Link List Linux MST Monte Carlo NPSC New Blog POI POJ Plymouth Python RMQ SCC STL Shortest Path Sort Sparse Table Stack Step5 Stpe5 TIOJ TOI TOJ Tarjan Tree Treep Trie UVa Ubuntu Windows YAML ZJOI 二分圖 凸包 北市賽 學測 拓撲排序 持久化 指考 掃描線 斜率優化 新年快樂 旋轉卡尺 模擬退火 線段樹 背包問題 輸入優化 韓國釜山

Recents

  • 不同的 Linux Distribution 到底差在哪裡?
  • 越來越不知道以後要做什麼...
  • ArchLinux 和 Gnome Shell 3 桌面環境安裝筆記
  • Algorithm::Suffix Array 後綴數組
  • IOICamp::導遊讚哥讚!
  • 上大學整天在耍廢...
  • TIOJ::1841-好.傳囉! Nice Boat!
  • C++11 的 Random library, 你還在用rand()嗎?
  • TIOJ::1821.基本語(NPSC 古可魚語)
  • 終於上大學了~~~
© 2019 CHUNG-SHENG WU
Powered by Hexo
Home Category Archives About Link