原创 poj1035,用字典樹失敗

Spell checker Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 26073   Accepted: 9556 Description You

原创 PAT甲級 2022 and 2018

1018. Public Bike Management (30) 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 16000 B 判題程序 Standard 作者 CHEN,

原创 《算法設計指南》第一章課後的幾個題

1-28寫出一個不用/和*運算即可執行整數除法的函數,儘量找一個比較快的方法。 這裏我首先想到的是不能用乘除法只能用加減法了。那麼從被除數開始一直減去除數的話就可以得到答案。假設被除數爲n,除數爲m,這種算法的複雜度爲n。 但是不能用*/

原创 PAT甲級1004Counting Leaves

1004. Counting Leaves (30) CHEN, Yue A family hierarchy is usually presented by a pedigree tree. Your job is to count

原创 Codeforces Round #432 B. Arpa and a list of numbers

time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Arpa

原创 三道題講並查集

HDU1232--暢通工程 某省調查城鎮交通狀況,得到現有城鎮道路統計表,表中列出了每條道路直接連通的城鎮。省政府“暢通工程”的目標是使全省任何兩個城鎮間都可以實現交通(但不一定有直接的道路相連,只要互相間接通過道路可達即可)。問最少還

原创 Codeforces Round #432 (Div. 1) A.Five Dimensional Points

A. Five Dimensional Points time limit per test 2 seconds memory limit per test 256 megabytes input standard input

原创 BFS & DFS的基礎學習

只是對BFS和DFS一個簡單的介紹。 簡而言之,bfs和dfs 是對於在樹或者圖之類結構上的數據進行搜索得出想要的答案的搜索方法。事實上很多ACM題目中都會用到,哪怕看似是純數學的題目,但是我們可以人工抽象成樹或者圖來運用。如果把搜索對象