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

Home Category Archives About Link Github
2016-04-12
Code 備忘錄►Divide & Conquer

TIOJ::ZJOI::1844 . 幻想乡战略游戏

http://tioj.ck.tp.edu.tw/problems/1844
這題是大陸的OI題,跟樹分治有關,但是又進階了一點。
有點難寫,但是Code沒有很長,寫之前最好想清楚再下手可以省下一些不必要的Debug時間。

Read More

Share Comments
  • C++
  • TIOJ
  • Tree
  • ZJOI
2016-04-02
Code 備忘錄►DP

Algorithm-DP優化之四邊形不等式優化

最近寫了一些四邊形不等式優化的題目,也好好的重新看了一下之前看過的資料,終於對四邊形不等式有比較深的理解了,決定把它寫下來。

Read More

Share Comments
  • Algorithm
  • C++
2016-04-02
Code 備忘錄►DP

TIOJ::1449 . 郵局設置問題EXTREME

http://tioj.ck.tp.edu.tw/problems/1449
這題是DP,而且要用到四邊形不等式優化。
Code很短,可是證明真的超難的QQ。

Read More

Share Comments
  • C++
  • TIOJ
2016-03-30
Diary

TOI選訓營第二個禮拜心得~~

Gate 奇幻自衛隊


TOI一階已經結束三天了,不過之前很累就拖到今天才寫心得。
這次幸運的進了二階,大學也有著落了,但是手機不見了,所以心情五味雜陳。

Read More

Share Comments
  • Animate
  • TOI
2016-03-26
Code 備忘錄►Else

TIOJ::IOI::1888 . 【IOI2015】Sorting 說停-中國洗衣問題

http://tioj.ck.tp.edu.tw/problems/1888
這題是IOI 2015 Day2的題目,題目跟Day1的Scale都是要你排序,可是這題比較好寫XDD。

Read More

Share Comments
  • C++
  • IOI
  • TIOJ
2016-03-25
Code 備忘錄►Graph

TIOJ::IOI::1889 . 【IOI2015】Towns 一堆糖

http://tioj.ck.tp.edu.tw/problems/1889
這題是IOI 2015 Day2的題目,還是台灣教授出的題目。
結果反而這題在賽中台灣隊死的很慘QQ。
題目是怪怪圖論互動題。

Read More

Share Comments
  • C++
  • IOI
  • TIOJ
  • Tree
2016-03-23
Code 備忘錄►Graph

TIOJ::1890 . 【Gate】這個笑容由我來守護

http://tioj.ck.tp.edu.tw/problems/1890

這題是我出的。題目是圖論。順便交TOI一階的作業。
題目要求你求出一張圖的連通塊有多少個,會動態加入跟刪除點。

Read More

Share Comments
  • C++
  • DFS
  • TIOJ
2016-03-19
Diary

TOI選訓營第一個禮拜心得~~

AlphaGoたそ | とみを [pixiv]


來寫寫TOI第1週還有一模的心得吧!
最近考了入營考還有有的沒的,然後到了現在,大概來紀錄一下。

Read More

Share Comments
  • AlphaGo
  • TOI
2016-03-19
Code 備忘錄►Data Structure

TIOJ::IOI::1887 . 【IOI2015】Horses 一堆猴兒斯

這題是IOI 2015 Day2的題目,簡單的線段樹題。

Read More

Share Comments
  • C++
  • IOI
  • TIOJ
  • 線段樹
2016-03-18
Code 備忘錄►Search

TIOJ::IOI::1885 . 【IOI2015】Scales 斯克兒悠斯-一堆天平

http://tioj.ck.tp.edu.tw/problems/1885
這是題爆搜題,可是我卻寫了一整天,還重寫了一遍才AC。
不過果然又是AC後覺得不難寫的題目…。
感覺IOI 2015 Day1的題目想要AC都要發現一些很漂亮的性質啊!

Read More

Share Comments
  • C++
  • DFS
  • IOI
  • TIOJ
« Prev1234…17Next »

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