利用這個「 CodePile 」來教別人修改與編寫程式碼也非常好用，一來「 CodePile 」可以讓程式碼有漂亮的顏色註解，二來「 CodePile 」還懂得偵測錯誤的語法，三來「 CodePile 」不僅可以多人即時協作，也能線上交談
codepile 在 電腦玩物 Facebook 的最佳解答
同時也有10000部Youtube影片，追蹤數超過2,910的網紅コバにゃんチャンネル，也在其Youtube影片中提到，...
「codepile」的推薦目錄：
- 關於codepile 在 電腦玩物 Facebook 的最佳解答
- 關於codepile 在 電腦玩物 Facebook 的最讚貼文
- 關於codepile 在 コバにゃんチャンネル Youtube 的最佳貼文
- 關於codepile 在 大象中醫 Youtube 的最佳解答
- 關於codepile 在 大象中醫 Youtube 的最佳解答
- 關於codepile 在 Re: [問題] NPSC 2017 國中組初賽D.吃點心- 看板Prob_Solve 的評價
- 關於codepile 在 CodePile - 貼文 的評價
- 關於codepile 在 CodePile 線上快速分享程式碼，支援多人協作即時編輯 的評價
- 關於codepile 在 codePile/.DS_Store at master - GitHub 的評價
- 關於codepile 在 Usando o Codepile - YouTube 的評價
- 關於codepile 在 在线代码分享工具CodePile OpenStack GitHubGist - Quchao.net 的評價
- 關於codepile 在 Parsed schema is broken #211 - githubmemory 的評價
- 關於codepile 在 Unable to compile current and previous versions of project - TeX 的評價
- 關於codepile 在 Got net::ERR_ABORTED 404 font error with font-weight 的評價
- 關於codepile 在 [1.0.2559] StackOverflow bug with unknown cause - Ludeon ... 的評價
codepile 在 電腦玩物 Facebook 的最讚貼文
利用這個「 CodePile 」來教別人修改與編寫程式碼也非常好用，一來「 CodePile 」可以讓程式碼有漂亮的顏色註解，二來「 CodePile 」還懂得偵測錯誤的語法，三來「 CodePile 」不僅可以多人即時協作，也能線上交談，完全就是程式碼教學利器。
codepile 在 CodePile - 貼文 的推薦與評價
CodePile is a real-time, cooperative code sharing hub. Syntax highlighting and code completion, snapshot versioning, persistent chat and raw linkable code ... ... <看更多>
codepile 在 CodePile 線上快速分享程式碼，支援多人協作即時編輯 的推薦與評價
Nov 24, 2015 - CodePile 是最近剛上線的程式碼分享工具，使用方法非常簡單，開啟網站、將你要共享的程式碼複製貼上，選擇程式語言名稱（目前支援超過130 種）， ... ... <看更多>
codepile 在 Re: [問題] NPSC 2017 國中組初賽D.吃點心- 看板Prob_Solve 的推薦與評價
※ 引述《fatcat8127 (胖胖貓)》之銘言：
: 如題，題目在中女中的OJ上(https://tcgs.tc.edu.tw:1218/ShowProblem?problemid=z033)
: 目前沒人通過且NPSC補完計畫上的程式碼也是會TLE，當年的紀錄也沒有隊伍AC。
: 題目的數字個數最多會有 1e6 個，雖然時限是 6s
: 但枚舉任意組的開頭和結尾形成的子區間判斷會吃TLE。
: 附個暴力法實作的 Code : https://www.codepile.net/pile/oVxp1RVO
: 想問一下這題有O(N^2)的暴力法外的其他作法嗎?
先講一下如果數字範圍<64的話要怎麼做:
假設數字只有K種
那我就能用 K bits 表示"目前各種數字總數之奇偶性"
比方說看完1 1 3 2 3, 共有三種數字,
那他們的數量(2,1,2)奇偶性就是 0 1 0
假設 state[i] 為加入第i個數字時的奇偶性, 共有三種數字
那 state[0] = 000
而區間 [i,j] 是一個符合題目要求的區間
等於是 state[i-1] 跟 state[j] 每個bit要完全一樣
以區間尾巴j的角度來看
要數有幾個滿足的區間頭, 就等於是數跟state[j]同樣的傢伙出現了幾次
因為數字最多只有64種, 所以奇偶狀態可以用long long表達,
要做到上面的事情, 只要用一個 map<long long, int> 做為各奇偶狀態的counter就好
總而言之,
每加入一個Ai -> 更新奇偶狀態 ->
將答案加上"以目前位置為尾巴的區間數量" -> counter++
但到目前為止都不是困難的事
此題的數字種類為1e6種, 根本不可能去存各奇偶狀態的counter,
於是仔細想想, 奇偶狀態雖然總可能性有 2^(1e6) 種,
跑完陣列卻也只會出現 1e6種而已,
所以拿個夠大的數字%掉, 不要運氣太差的話就會過了= =
https://paste.ofcode.org/vnnTrh5q4sW2BfZRv2mWTU
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.231.71.98
※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1555915738.A.900.html
※ 編輯: GYLin (61.231.71.98), 04/22/2019 14:49:56
※ 編輯: GYLin (61.231.71.98), 04/22/2019 14:51:17
※ 編輯: GYLin (61.231.71.98), 04/22/2019 14:51:59
... <看更多>