移行?

tubo28.me というドメインを買ってさくらVPSとひも付けています。今後はそっちの方をよく更新すると思います。

全国統一プログラミング王決定戦予選/NIKKEI Programming Contest 2019

全国統一プログラミング王決定戦予選/NIKKEI Programming Contest 2019 - AtCoder 1 年ぶりに rated に参加したの書いてみる。 結果は下の通りだった。 遅かったので決勝進出はできないけどギリギリ 500 位には入ったので自腹で遊びにいく権利はゲットした。…

ICPC アジア地区予選での環境構築

2019/01/08 追記: JetBrains がスポンサーになったおかげで (?) 環境が劇的に改善し、JB 製 IDE や Atom, Sublime が使えるようになりました。 VM が配布されているので試してみて不都合なければこの記事の内容は不要です。 Computing Environment for the C…

TopCoder SRM #629 Div2

ox- でした。1107 -> 1134? くらい(覚えてない) Med通らなかったけどシステムテストケースが Constraints を満たしていなく、これを考慮すると通っていた。 http://apps.topcoder.com/forums/?module=Thread&threadID=829554&start=0 リジャッジがかかった…

Code Formula 2014 予選B

http://code-formula-2014-qualb.contest.atcoder.jp/ ooo- で 115位です。Cでバグってかなり時間をかけてしまった。 A irb (Rubyの対話環境) でちゃんとテストしてから出したら36秒でした。15秒で出す人の頭と手の動きはどうなっているんだろう。 puts 7-ge…

Codeforces Round #263 (Div. 2)

http://codeforces.com/contest/462 日本人writer回でした。 結果は ooo-- で 1577 (-53), expert Rank: 551 でした。ここ数ヶ月間安定してしまっています。 A グリッドにoかxが書かれている。上下左右に隣り合うoのマスの数が全てのマスで偶数になっている…

AOJ 2426 Treasure Hunt

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2426 個の点と 個の長方形が与えられる。各長方形の辺上または内部にある点の数を求めよ。 解法 座標圧縮・累積和の前計算といった工夫をしないとTLEする。 template<typename T> inline void compless(v</typename>…

AOJ 2428 Lost Number

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2428 穴あきの数式が与えられる。穴に適当な文字を入れて計算結果を最大化せよ。 解法 構文解析はエラーが起こったらメッセージ付きの例外を投げる実装にするのが一番実装もデバッグも楽だと…

AOJ 2431 House Moving

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2431 1 から までの整数を並び替えた列 が与えられる。 をコスト で好きな場所に移動できる。昇順にソートするのに必要なコストの最小値を求めよ。 解法 移動させるときはまとめて移動させれ…

AOJ 2429 marukaite

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2429 のグリッドがある。各マスは初期状態でoが書かれているか書かれていないかのどちらか一方である。各マスに対して、空白のときに書くコストと既にあるoを消すコストが与えられる。同じ行…

AOJ 2425 A Holiday of Miss Brute Force

問題 変な六角座標上での最短路問題。移動にかかるコストが時間によって変わる。(座標, 時間, 無視した回数)を状態に持ってダイクストラ法で探索した。実装が面倒。 ソースコード ll const inf = 1<<28; double const pi = acos(-1); int sx,sy,gx,gy; int n…

AOJ 1264 Concert Hall Scheduling

追記 : タグが間違っていたのを修正 問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1246 コンサートホールが2つあリ、 日から 日までの期間を料金 で使用したいという申し込みが 個来ている。期間が被らないように2つのコンサートホールに…

Codeforces Round #260 (Div. 2)

ooo-- = 1630 (+90), expert Rank: 382 でした。それなりの速度でコンスタントに3問解ければDiv1に行ける雰囲気ですね。 Cをもっと速く解いてEに時間を掛けたかったです。Dは解ける気がしなかったので無視しましたがTrie木(トライ木と読む)というデータ構造…

AtCoder Regular Contest #027

oxo-で117th Bが通らない理由がまだわからない A ふつうに60進数で引き算する int main(){ int h,m;cin>>h>>m; int ans=0; ans+=(18-h-1)*60 + 60-m; cout << ans << endl; } B UnionFind木で同じ数字を表す文字をUnionしていき、答えの初期値1をそれぞれの…

AOJ 1283 Most Distant Point from the Sea

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1283 多角形の内部の点で、辺との距離の最小値が最大になる点を求めよ。 解法 初めは他の人と同じように想定解の二分探索でやっていたが、謎のWAが解決できなかったから次のような山登り法?…

POJ 2676 Sudoku

正月に帰省したとき暇だったので数独Solverを書いてたんだけど、最近POJやってみようかなーと思って眺めていたらこの問題を見つけ、通してみた。 問題 数独を解け! 解法 枝刈り探索。 ソースコード #include <iostream> #include <string> #include <cstring> #include <vector> using std::vec</vector></cstring></string></iostream>…

Codeforces Round #257 (Div. 2)

http://codeforces.com/contest/450 oo--- =1540 (-99), expert Rank: 1085 とダメダメでした。 最近バグ取りもアルゴリズムを考えるのも遅くなってきてる気がする A 待ち行列なのでQueueに入れ空になるまでループを回した。 int main(){ int n; while(cin>>…

Codeforces Round #256 (Div. 2)

翌日早起きする必要があったのでリアルタイムでは不参加でした。 A x = gets.chomp.split.map{|i| i.to_i}.inject(:+) y = gets.chomp.split.map{|i| i.to_i}.inject(:+) if (x+4)/5 + (y+9)/10 <= gets.to_i puts "YES" else puts "NO" end B if( に含まれ…

Codeforces Round #FF (Div. 2)

0xFF = 255 ooo-- 296th rating: 1639(+69) AB早解きでCはアドホックでした.CがバグりやすかったようでDiv1Aとして解いた人も結構落としてた. アルゴリズムの勝負はDからだったと思うのでその段階で勝負できるようになりたいな… A テストのためにwhile (ci…

ICPC2014 国内予選

だめでした チームC++2zとして参加しました。結果は2問だけ解いて75位でした。 http://icpc.iisf.or.jp/2014-waseda/domestic/results/ 先輩の研究室チームがおそらく予選通過する様で何よりです。 また来年がんばります。 過程 @LazyMiiに突っ込みをもらい…

平方分割のバケット法で区間の和を効率的に求める (UVa 12086 Potentiometers)

問題 個の可変抵抗が直列に繋がれている。 番目の抵抗を に変更 区間 の合成抵抗を出力(直列だから足すだけ) という指示が来るので順番に処理せよ。 平方分割 抵抗もクエリも多いので普通に足すだけだとTLEする。 以前にあり本のFenwick Treeをコピペして解…

TopCoder SRM #629 Div2

ooo 911->1089(+178) 11th とかなり調子が良かった。 Easy(250) 配列の連続な部分列の総和、の総和を求めよ。 nは小さいので愚直に足し算する。 class SumOfPower { public: int findSum(vector<int> v) { int n = v.size(); int ans = 0; rep(i, n)loop(j, i + 1</int>…

AtCoder Beginner Contest #011

ooooで総合18th.やったぜ! http://abc011.contest.atcoder.jp/ 公式解説 http://www.slideshare.net/chokudai/abc011 解説ニコ生 http://live.nicovideo.jp/watch/lv183702185 A C++03で提出してコンパイラエラーをもらう.ペナルティにはならないらしい.…

Codeforces Round #253 (Div. 2)

http://codeforces.com/contest/443 だめだった oo--- 1570 (-44), expert Rank: 401 A パーサの手書きもいいけどstringstreamが楽? int main(){ int n; string s; while (getline(cin,s)){ rep(i,s.size()){ if (isalpha(s[i])) continue; s[i] = ' '; } s…

CodeforcesのAPIを使ってratingの度数分布図を作った

最近CodeforcesにAPIが実装されました。めでたい。 例えば http://codeforces.com/api/user.ratedList?activeOnly=trueにアクセスすると全てのアクティブなユーザーの情報が返ってくる。(ブラウザだと少し重いので注意) これをrubyでパースして、エクセルで…

AtCoder Regular Contest #025

放置してましたが久しぶりに書きます http://arc025.contest.atcoder.jp/ 結果はoox-でしたがシステムのミスでノーゲームになったのでレーティングの変動はありません。悲しい。 A 大きい方を貪欲にとっていく。#include <algorithm>し忘れて一回CEする。(VisualStudio</algorithm>…

lower_boundとupper_bound

基本的なことが分かってなかった これら2つはC++のalgorithmヘッダに含まれている関数です。ここよりしっかりした多くの解説サイトに書かれている思いますが、ソート済みの配列で std::lower_bound(begin, end, val)は、区間[begin,end)でval以上の最小の値…

SRM 576 Div2 Med

問題 マリオのような2D横スクロールゲームの画面level(2次元配列)と、1枚のコインの座標が与えられる。(スクロールしない。) マップの上から下に重力が働いていて、level[y][x]が'X'ならMonaoはその上に立つことができる。また、繋がっている足場へ歩いて移…

AOJ 0041 Expression

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0041 計算量的にも余裕があるし割り算も無いので総当りする。 なんとなく関数オブジェクトを使ってみたかったので、関数オブジェクトplus<int>(),minus<int>(),multiplies<int>()への参照の配列fsを作る。 </int></int></int>…

SRM591 div2 hard(1000) YetAnotherTwoTeamsProblem

問題 あるサッカークラブに属するn人のメンバー全員の能力 s[0], s[1],...,s[n-1] が与えられる.メンバーをA,Bの2チームに分けて練習したい.次の条件を満たす分け方は何通りあるか. 全てのチームメイトは必ずいずれか一方のチームに属する. チームAの強…