chino.taipei

codingbeans.blogspot.com

Coding Beans: [TIOJ 1725][Z algorithm] Massacre at Camp Happy

http://codingbeans.blogspot.com/2016/03/tioj-1725z-algorithm-massacre-at-camp.html

Coding如此多嬌， 引無數Geek競折腰。 TIOJ 1725][Z algorithm] Massacre at Camp Happy. 先了解一個問題：給定字串A,B，長度皆為n，要如何線性判定A和B是否只差1個字元呢？ 等等，這不是很簡單嗎，直接掃過去就好啦！O(n)！ 那麼這題的難點來了：字串是環狀的，如果每個起點都掃過一次的話，O(n)個字串每個都掃O(n)次會變成O(n 2)! 那麼，將思緒放回經典字串算法上面：給定字串A,B，長度皆為n，要如何藉由Z algorithm或是KMP判定A和B是否只差1個字元呢？ 令A=aabaab B=aaaaab，他們只差1個字元，我們不妨將A拆成三段來看：. A= aa b aab ，第一段和第三段是成功匹配的字串，第二段只有單一一字元是匹配失敗的字元。 接下來的思考有點吃經驗。這其實告訴我們一件事情： 字串長度=A和B共同最長前綴長度 1 rev(A)和rev(B)的共同最長前綴長度！(rev:reverse). Maxn=1000000 5; void. S),farest=0; Z[0]=0; for. N,A,B); B[n]= '$'.

codingsimplifylife.blogspot.com

code風景區 (code scenic): 十一月 2016

http://codingsimplifylife.blogspot.com/2016_11_01_archive.html

Digging Game 3開發之路 - 第1站：猜數字遊戲 (Number guessing game). 回到「Digging Game 3開發之路」. 標籤： Digging Game 3開發之路. 咦？ 你不知道Digging Game是甚麼？趕快看一下行前介紹吧～. 標籤： Digging Game 3開發之路. Digging Game 3開發之路 - 行前介紹. 有沒有玩過小莫製作的 鑽礦遊戲Digging Game 2. 標籤： Digging Game 3開發之路. 為了問一些關於程式的問題，我們常常在留言中貼上程式碼，按下「發布」之後，「#include cstdio. 12301;竟然只剩「#include」、每一行. 不用擔心，直接將這串東西複製、貼到要留言的地方直接當作留言發布，應該就會看到您的留言變得很漂亮很正常囉～. 正常的程式碼顯示出來了！ ( o )/. 訂閱： 文章 (Atom). ACM-ICPC (ACM-ICPC Live Archive). ASC (Andrew Stankevich Contest). FHC (Facebook Hacker Cup).

codingbeans.blogspot.com

Coding Beans: [TIOJ 1840][樹套樹] Coding Days

http://codingbeans.blogspot.com/2016/03/tioj-1840-coding-days.html

Coding如此多嬌， 引無數Geek競折腰。 TIOJ 1840][樹套樹] Coding Days. 時間是O(N(lgn) 2 Q(lgn) 2). 空間也是O(N(lgn) 2 Q(lgn) 2). If no 離散化 , lgn - lgc)，這作法會有99%的機率吃MLE. 2Segment Tree 套 ranktree. 時間是O(N(lgn) 2 Q(lgn) 3). If no 離散化 , lgn- lgc)，這比較容易TLE. 空間「可以」做到O(N Q). 第二種作法是三種裡面思維難度最低，debug難度也算低的，不過code量最大。 想看詳細題解的童鞋，可以去查clj大神的《持久化資料結構研究》，或是戳 這裡. 標籤： data structure. 訂閱： 張貼留言 (Atom). Wunder Fund Round 2016 pD][DP] Hamiltonian Spanning Tree. 教學][String][Data Structure] 後綴自動機(Suffix Automaton). TIOJ 1895][IOI 2014] Wall. POI 21st St...

codingsimplifylife.blogspot.com

code風景區 (code scenic): 七月 2016

http://codingsimplifylife.blogspot.com/2016_07_01_archive.html

建議、感謝、討論、心得、提問、要求、評論、糾正.等等，都很歡迎！ Welcome to Code Scenic! You can call me Motivation or Burney. ;). Remember to leave your precious comments! Recommendations, thanks, discussions, experiences, questions, quests, reviews, corrections . etc. , are all highly welcome! Also, I'll check and delete those which are obviously inappropriate, in order to give everyone a friendly and peaceful space! Ps 也有在經營部落格的朋友們，我們互加友情連結吧 3. Ps If you also own a blog, could we add links to each other's? 點選「View (檢視)」. This is a g...

codingsimplifylife.blogspot.com

code風景區 (code scenic): 十二月 2016

http://codingsimplifylife.blogspot.com/2016_12_01_archive.html

給新手的C 教學 (上冊) - 13 - 10. 轉型. 回到「給新手的C 教學 (上冊)」. 回到「13. 額外語法 (Extra syntax)」. 掛掉了，因此本頁的程式碼都沒有顏色，等 該網站. 恢復之後會再進行程式碼上色的動作，暫時造成不便敬請見諒。若您發現 該網站. 顧名思義，「轉型」就是「轉換型別」. 12300;將某個小數無條件捨去到整數位」就是「從float『轉型』到int」的一個例子. 不過，「轉型」並不是把某個變數a的型別從float「變成」int，而是依據a的值「產生」一個int變數，其值接近型別為float的a (為甚麼說接近? 那麼，要怎麼將一個變數「轉型」呢？ 高雄中學105級科學班專題成果發表會《 Möbius 》. Ppt下載： https:/ www.dropbox.com/s/pkn4a4p4sq20lsw/%E7%A7%91%E5%AD%B8%E7%8F%AD%E6%88%90%E6%9E%9C%E7%99%BC%E8%A1%A8%E5%A0%B1%E5%91%8A-Strict%20but%20Unrestrict.pptx?

codingbeans.blogspot.com

Coding Beans: [POI XVIII][整體二分] Meteors

http://codingbeans.blogspot.com/2016/02/poi-xviii-meteors.html

Coding如此多嬌， 引無數Geek競折腰。 整體二分這個科技在不想寫複雜資料結構(Persistent,Copy on write.)時還是挺好用的. 所以可以考慮二分搜每位助手完成目標的時間點，用BIT維護操作，複雜度O( K C i)logK) for people i，總時間O( NK M)logK). 用可持久化線段樹紀錄每個時間點完成後的總資源量，這樣複雜度會變O( C i)logMlogK) for people i，總時間O( N M)logKlogM). 但是持久化線段樹code量大又難debug，而且空間複雜度變成O( M K)logM)，送你一個大大的MLE. 網路上有很多關於整體二分的資源，而且還有一個常被放在一起講的技巧：操作分治(CDQ分治)，可以一起學習。 核心思想就是 與其每個人分別二分搜，不如大家一起二分搜。 對於時間區間(0,K-1)直接二分，將在mid時已經滿足的人遞迴丟進(0,mid)中，其他放入(mid 1,K-1). LL maxn=300000 5; const. LL maxm=300000 5; const. LL M=L (R-L)/2; if.

codingbeans.blogspot.com

Coding Beans: 四月 2016

http://codingbeans.blogspot.com/2016_04_01_archive.html

Coding如此多嬌， 引無數Geek競折腰。 TIOJ 1899][IOI 2014] Holiday. 這道題我一開始以為可以用枚舉和dp去寫，但是複雜度怎麼壓都壓不下來.最後是聽了大神同學的提示才發現我枚舉錯東西了.枚舉天數去做合併大概是沒救的. 標籤： copy on write. TIOJ 1897][IOI 2014] Gondola. 標籤： algorithm model. TIOJ 1895][IOI 2014] Wall. 標籤： data structure. TIOJ 1896][IOI 2014] Game. 這道題目的思維還是有點難度的，但是code寫起來非常精簡，官方提供的構造解法甚至hasEdge裡只須要寫1行.有興趣的可以到IOI2014網站去膜拜一下。 訂閱： 文章 (Atom). Wunder Fund Round 2016 pD][DP] Hamiltonian Spanning Tree. 教學][String][Data Structure] 後綴自動機(Suffix Automaton). TIOJ 1895][IOI 2014] Wall.

codingbeans.blogspot.com

Coding Beans: [TIOJ 1884][IOI 2015] Boxes

http://codingbeans.blogspot.com/2016/03/tioj-1884ioi-2015-boxes.html

Coding如此多嬌， 引無數Geek競折腰。 TIOJ 1884][IOI 2015] Boxes. 必定存在某一最優解，使得存在一交界點M，從0 M的隊伍皆是順時針走訪到，而從M 1 N的隊伍是逆時針走訪到。 所以主算法過程就很清晰了，我們枚舉交界點M，在O(1)的時間內算出每次枚舉能得到的答案是多少，然後更新ans。 至於要怎麼O(1)算出答案呢？思想也跟上面提到的那題很像。預處理出順時針和逆時針到每一點的最短花費，枚舉M的時候直接兩個陣列做相加。 標籤： algorithm model. 訂閱： 張貼留言 (Atom). Wunder Fund Round 2016 pD][DP] Hamiltonian Spanning Tree. Link You can view official tutorial here . Here I will explain some points I consider important when trying to solve the problem. There m. TIOJ 1895][IOI 2014] Wall. POI 21st Stage 1]...

codingsimplifylife.blogspot.com

code風景區 (code scenic): 六月 2016

http://codingsimplifylife.blogspot.com/2016_06_01_archive.html

教學]用C 寫出表單 (Form) 的簡單方法 (非Visual C ). 僅說明如何利用Dev-C 這個編輯器來產生「編譯出來是一個表單 (Form)」的程式碼. 點選「File→New→Project.」. 會出現一個視窗，選擇「Windows Application」後按「OK」. 它會叫你存檔，選擇一個喜歡的名稱和存檔位置後按「存檔(S)」. 好了，這就是「表單」的程式碼，程式碼的各個部分還有附註解說明. 按下鍵盤上的「F11」編譯並執行，它會叫你選擇執行檔的儲存位置. 選個喜歡的儲存位置後按「存檔(S)」，程式碼就會開始被編譯 (編譯需要一段時間)，編譯完成後會出現一個空白乾淨(? 的視窗，這就是我們的程式碼產生的「表單 (Form)」. 給新手的C 教學 (上冊) - 13. 額外語法 (Extra syntax). 回到「給新手的C 教學 (上冊)」. 給新手的C 教學 (上冊) - B. 遇到困難了？ (There are troubles? 回到「給新手的C 教學 (上冊)」. 就像做實驗一樣，在一個字一個字慢慢的打出程式碼的過程中，您才會去 觀察. 電腦學過C ，想當然...