猫でもわかるWebプログラミングと副業

本業Webエンジニア。副業でもWebエンジニア。Web開発のヒントや、副業、日常生活のことを書きます。

AtCoder Beginner Contest 086 C Traveling

問題 解法 問題 atcoder.jp シカのAtCoDeerくんは二次元平面上で旅行をしようとしています。 AtCoDeerくんの旅行プランでは、時刻 0 に 点 (0,0) を出発し、 1 以上 N 以下の各 i に対し、時刻 ti に 点 (xi,yi) を訪れる予定です。 AtCoDeerくんが時刻 t に…

プログラミングコンテストやアルゴリズムの本3選、読んでみた感想

はじめに プログラミングコンテストチャレンジブック 最強最速アルゴリズマー養成講座 プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 まとめ 番外編 はじめに 「アルゴリズムの勉強をしたいが、何をしたらいいのかわからない」人は多い。 …

AtCoder Regular Contest 054 参加記録

はじめに 久々にリアルタイムで参加しました。(ただし15分くらい遅刻した) 使用言語はC++ REPマクロを使っています #define REP(i, n) for(int i = 0; i < n; i++) 結果 Ratingが2級->1級になった気がする(久々だったから忘れた) A - 高橋くん 時計回り…

AtCoder Beginner Contest 031 A and B

リハビリも兼ねて。言語はC++でマクロなど使ってるからその辺はいい感じに察して。 A - ゲーム int main(int argc, const char * argv[]){ int a, d; cin >> a >> d; cout << max((a + 1) * d, a * (d + 1)) << endl; } B - 運動管理 すなおなやつ int main(…

topcoder SRM673 Div2

結果 oox 688.33点 Rating: 1102 -> 1142 青が近づいてきたから頑張りたいなー。いつ黄色になれるのだろう。 Easy(250) やるだけ Med(500) 与えられた配列がすでにソートされていた場合: 0 一番左に最小値がある or 一番右に最大値がある場合: 1 最小値 or …

今から、CODE FESTIVAL の予選Bをギリギリで抜けるために

はじめに CODE FESTIVAL 2014に参加していました。 先ほどCODE FESTIVAL 2015 予選Aが終わったようです。今年、私は本戦参加資格がないので参加していなかったのですが、去年はギリギリで予選を突破し、本戦に参加していました。本戦の順位は140位 *1 とかで…

PHPでAtCoder Beginner Contest #029

はじめに abc029.contest.atcoder.jp AtCoder Beginner Contest ではレートは変化せず、問題も優しめなので、最近勉強したPHPを使うことにしました。 標準入出力ラッパークラス とりあえ標準入出力のラッパークラス Scanner を作りました。 pointer >= $this…

TopCoder SRM 667 Div2

結果 237.94点 (oxx Challange: 0) Rating: 1000 -> 1035 部屋6位 / 全体156位 Rating上がったひょーい!! 250点問題 - Point Distance 問題概要 二次元上に点A,Bがある(A != B)。以下の条件を満たすCを答えよ。 CはAともBとも異なる C (x,y) とすると -100 …

天下一プログラマーコンテスト2015予選Bに参加しました

はじめに 天下一プログラマーコンテスト2015予選Bに参加しました。 Welcome to 天下一プログラマーコンテスト2015予選B - 天下一プログラマーコンテスト2015予選B | AtCodertenka1-2015-qualb.contest.atcoder.jp Klabさんが行っているプログラミングコンテ…

AtCoder Regular Contest #042 参加記

結果 75位 250 (3) 103:11 Rating: 2級 -> 2級 級のRatingってどう付けられてるのかわからないけど、内部的には上がってるのかしら… というかこの級ってシステム必要なのかしら… A - 掲示板 双方向リストと、スレッドにO(1)でアクセスできるポインタを持つこ…

AtCoder Beginner Contes #026 に参加しました

MSペイントで縦書きどうやるんだ pic.twitter.com/QJzy27Zmxo— 高橋 直大(chokudai) (@chokudai) 2015, 7月 11 結果 D問題は答えが複数あるが故、Sample Imput だけでは正解しているかどうか分からず、適当に提出しまくってたら12回も誤答してしまいましたw…

AtCoder Regular Contest #041 に参加しました&復習

結果 200(1) 44:52 順位: 129位 Rating: 3級 -> 2級 AとBは解けました。Cも解法は分かったのですがACはできませんでした。 解説に関してはAtCoder公式の生放送 or スライドがわかりやすいと思います。 http://www.nicovideo.jp/watch/lv227003854 A - コイン…

AOJ 1194: Vampire

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1194 方針 ビルはかならず1目盛り刻みなので、ビルの高さを配列で記憶しておく。誤差は0.001とかなり許容される上に、せいぜい高さ20くらいまでシミュレートしてみればいいので、0.0005刻み…

JavaのBigInteger.modPowはどの程度使えるのか

繰り返し二乗法とは AOJの問題でこんなものがあります Power | Aizu Online Judge mとnが入力として与えられるので、mn を 1000000007 で割った余りを出力せよという問題です。n が最大で 109 なので、単純にn-1回「掛けてmodで割る」を繰り返しても間に合い…

AOJ 1315: Gift from the Goddess of Programming

問題 プログラミングの女神に最も長い時間祈りを捧げていた者は、奇跡のプログラミングパワーを与えられる。最も長い時間祈りを捧げたものが何分祈りを捧げていたか求めよ。ただし、女神が祭壇に居た時の祈りのみが有効となる。女神は p = 000 で表される。 …

AOJ 1306: Balloon Collecting

問題概要 これは、次々と落ちてくる風船をキャッチするゲームである。 プレイヤーは乗り物にのり、風船をキャッチする。 プレイヤーは乗り物を「右に移動させる」「左に移動させる」「その場で停止させる」の操作ができる。 風船が地面に着く時に、同じ座標…

yukicoder No.225 文字列変更(medium)

解き方わかっていたのに、配列初期化をちゃんとできていなかったり、変換前と変換後を逆にしていたりなどでバグらせてしまい、時間内に提出できませんでした…(終了3分後に解けました…) 問題: http://yukicoder.me/problems/610 提出: http://yukicoder.me/…

AOJ 2639: Yamanote Line

はじめに 30分 WA2回 問題: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2639 方針 ひたすらぐるぐる回るのをシミュレーション 起きた時間, 寝た時間 をそれぞれ60で割った余りを start, end とする その間に停車時間cが入っていればいい。 s…

AOJ 2369: CatChecker

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2369 ちぇん か てゐ かを判定する問題 解けるまでの時間: 10分弱 WA: 0回 ソースコード これはソースを見てもらったほうが圧倒的に早いと思うので。 わかりやすく再帰で解くと一瞬で終わり…

AOJ 1305: Membership Management

はじめに 今回は Membership Management | Aizu Online Judge という問題を解きました。 問題読解: 17分 *1 解釈実装: 25分 WA: 2回 実装にそんなに時間はかからなかったのですが *2 、問題を勘違いしており*3 、無駄に時間をかけてしまいました。また、この…

AtCoder Typical Contest #001 に参加しました。

結果 どうも、yoshikyotoです。 AtCoder Typical Contest (http://atc001.contest.atcoder.jp)なるものに参加しました。 結果はこんな感じでした。*1 A - 深さ優先探索 深さ優先探索するだけ。 1度通ったところを2度通らないようにするフラグを用意したりす…

yukicoder no.221/222/223 に参加しました。

あやややや!射命丸文です。機能の yukicoder に参加しました。yukicoder はゆるふわだと聞いたので、始めて参加するコンテストにはいいかなぁと思ってたんですが、以外と難しかったです。結果はこちら 一応2問は解くことができました。しかもWrond Answerは…

AOJ 1188: Hierarchical Democracy(階層民主主義)

はじめに あやややや!射命丸文です!今回は AOJ 1188 Hierarchical Democracy (http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1188) という問題を解きました!最高最速の名にふさわしくC++なる言語を使おうとしたのですが、今回はまだJavaを使…

topcoder SRM 660 Div2 に参加しました!

結果と反省 最近は朝10時とかにやってることが多かったので、参加できていませんでしたが、久々の参加です!このブログでtopcoder参加記は初めて書くので今までのレート遷移から ちょっと最近落ち込んでいます。とりあえず緑に戻そう! と思ったのですが…ダ…