F問題が良問だったので解説記事を書くことにしました。 The 2013 ACM-ICPC Asia Aizu Regional Contest :: Domestic contest problem set 解法は window.twttr = (function(d, s, id) { var js, fjs = d.getElementsByTagName(s)[0], t = window.twttr || {}…

TCO2013 Round1B250 ソートして両端から取るだけ 500 縦の選び方を決めると横の選び方はgreedyに求まるのでビット全探索 int getMoves(vector <string> board, int R, int C) { int h=board.size(),w=board[0].size(); int ans=INF; vector<int> b(h); rep(i,h){ int m=0;</int></string>…

元のデータに対して十分小さいサイズでありながら各種操作を高速に処理でき、文字列のみならず2次元データやグラフデータまで表現できるというウェーブレット行列を実装してみた。「高速文字列解析の世界」とかブログとか読んでやっとのことで実装した。 ウ…

ハル研究所プログラミングコンテスト2012の参加記 結果は学生部門5位、総合6位でした。 工夫したこととか書いていきます。 ・乱数の種を変えたりして実験したら最適解はトゲを踏んだり待機しないっぽいのでdist[x][y][トゲの周期][アイテム]で探索 ・最初BFS…

Beautiful strings やるだけ void lower(string &s){ REP(i,s.size()){ if('A'<=s[i]&&s[i]<='Z')s[i] += 'a'-'A'; } } int main(){ int m; cin>>m; cin.ignore(); REP(i,m){ string s; getline(cin,s); lower(s); map<char,int> c; map<char,int>::reverse_iterator it; REP(j,s</char,int></char,int>…