名もなき未知

エンジニアリングとか、日常とかそういうのをまとめる場所。アクセス解析のためGAを利用、Googleに情報を送信しています。商品紹介のためAmazonアフィリエイトを利用、Amazonに情報を送信しています。記事に関しては私が書いていない引用文を除いて自由にご利用ください。

AtCoderABC

ABC195に参加しました

2年ぶりくらいにコンテストに参加しました。まあ気が向いたのと、たまたま時間が空いたので(ただ、しばらく今後も土日のこの時間予定が入ってて参加できなさそう)、参加してみました。 当日は4完でしたが、できたものを考えるともっと早く解けないといけな…

ABC126に参加した

コンテストがunratedになったのは残念だが、5完でした。時間の問題もあり、若干点数に対して簡単な問題が選択されているような感じがしました。 atcoder.jp 長いので続きから。

ABC115振り返り

3完。10分くらいで再帰処理で十分だと判断してから、時間内に細かい桁数のバグが残り、うまくいかないという良くない回だった。 A問題 beta.atcoder.jp 分岐するだけ。ワンライナーでもかけそうな気がする。多分 print("Christmas" + (" Eve" * (25 - int(in…

ABC 106振り返り

3完。実力的に4完出来ないといけないセットだったので、レートが下がった。うーん、ABCは安定させないとだめだね。先は長い。

ABC105解いてみた(が全然解けなかった話)

うーん、一ヶ月ぶりくらいに競技プログラミング問題をちゃんと解いている気がするが、あまりに勘が働かなすぎたのでメモをする。 復習なのでコンテストには出ていません。 A, B問題 覚えがないが、Aは分岐するだけ、Bは総当たりだった気がする。 C問題 https…

ABC 100 振り返り

本番D解けませんでした。うーん… うまいこと組み合わせの計算が見つけられなかったのが良くなかったですね。(全部プラス、全部マイナスみたいなパターンだけ試して、ちげーってなって組み合わせに至らず、全探索に近いコードを書いてしまった人)

ABC096 C - Grid Repainting 2

問題 C: Grid Repainting 2 - AtCoder Beginner Contest 096 | AtCoder 読解 パッと見全探索か、シミュレーションで制約見てもせいぜいO(HW)で、H, Wともに小さいのでそこまで工夫せず全探索でいいなーと判断。 テーブルみたいな問題はx, yの方向を間違えが…

ABC079所感

調子が悪かったので寝ていたら終わってました。1時間以下で解けてしまったので所感だけ。 コンテストURL https://beta.atcoder.jp/contests/abc079 問題 A問題 A - Good Integer 4桁の数字が与えられるので、上3つまたは下3つが同じ数値ならYes、そうでない…

ABC075 B - Minesweeper をBashで解く

問題 abc075.contest.atcoder.jp 出力するべきは現在見ているマスの周り8マスが # であるものの数である。 現在見ているマス自体が # のときは、そのまま # を出せば良い。 で、ココからが問題で、この問題、Bashで解こうとするとかなりしんどい。

ABC049に参加しました

3完。21位。次からはARC出たほうが良さそうだなあ。abc049.contest.atcoder.jp

ABC045に参加しました

3完。68th。もう少し上行けたはず。

ABC041に参加しました

Charlotteを同時並行で見ていたので、そんなにやる気がなかったです。 A問題 abc041.contest.atcoder.jp 文字列とってそのインデックスの値を表示。0スタートじゃないのでそこだけ注意。 Submission #788799 - AtCoder Beginner Contest 041 | AtCoder s, i …

ABC040に参加しました

abc040.contest.atcoder.jp 久々に。3完の2XX位くらいでした。書きたい記事が溜まっているのですが、平日なかなか時間が取れないので厳しいです。 それとコンテストで出したコードがとてもひどかったので一部修正して掲載しております。

ABC034に参加しました

ブログを書く時間がない。 今更5/7のABCについて書いてどうするの(全然時間が足らず)

ABC 032に参加しました

3.34完.79位.334点の人の中では一番点数が高かったので,良しとしよう(4完できなかったのでダメ) 公式の解説スライドはこちら http://www.slideshare.net/chokudai/abc032

日報的な(2016/01/09)

今日はねていたり,親戚の家に行っていたりして,はかどっていない. CodeForcesに出る 爆死.A問題2WAしてた.ただ,A問題WA無しで通していれば,レーティングが上がった可能性が大いにあり,惜しいことをしたコンテストだと思った.(てか問題セットが数学…

ABC 031 に参加した

3完,A1WA, C6WA,183位.今回のABC,ここ最近のABCの中では少しD問題がむずかしめだったのかも? ちょっとWAはやしすぎとちゃう…

ABC029 D - 1

問題 Submission #574625 - AtCoder Beginner Contest 029 | AtCoder 回答 D: 1 - AtCoder Beginner Contest 029 | AtCoder 解けなかったので解説の通り実装. ちなみにここ数回のD問題はある程度解けていただけに,残念.2015 を考えた際に, 0001 が現れる…

ABC030 D - へんてこ辞書

問題 D: へんてこ辞書 - AtCoder Beginner Contest 030 | AtCoder 回答 Submission #552477 - AtCoder Beginner Contest 030 | AtCoder※ 10^10000とか配列に突っ込みたくなかったので,そういう制約のない言語を使いましたごめんなさい.回答スライドと一緒…

ABC030 C - 飛行機乗り

問題 C: 飛行機乗り - AtCoder Beginner Contest 030 | AtCoder 回答 C++ Submission #552164 - AtCoder Beginner Contest 030 | AtCoderPython3 Submission #552177 - AtCoder Beginner Contest 030 | AtCoder移動先で,現在の時刻+移動時間 より大きい一…

ABC#029 に参加しました

320点 / 216位 諸事情により,22時からの参加,1時間だったけど,とりあえずD問題部分点までは即効で解けた. A問題 問題 A: 複数形 - AtCoder Beginner Contest 029 | AtCoder 回答 Submission #498631 - AtCoder Beginner Contest 029 | AtCoder入力にsを…

ABC 028 に参加しました

朗報です! ABCとはいえ,初めて4問完答達成しました!! やった〜〜〜 125位でした.(私は5^3というこの数字が非常に好きです) A問題 A: テスト評価 - AtCoder Beginner Contest 028 | AtCoder点数を見て分岐.本当に授業でやるようなレベルの問題だった……

ABC 027 D - ロボット

問題 D: ロボット - AtCoder Beginner Contest 027 | AtCoder 回答 残念な30点分 Submission #468312 - AtCoder Beginner Contest 027 | AtCoderちゃんとしたやつ Submission #468314 - AtCoder Beginner Contest 027 | AtCoderこれも解説の開放通りですね.…

ABC 027 C - 倍々ゲーム

問題 C: 倍々ゲーム - AtCoder Beginner Contest 027 | AtCoder 回答 Submission #468297 - AtCoder Beginner Contest 027 | AtCoder個人的にはB問題よりも読みやすい感じがして.なんとなく解放も浮かんでいた(諸事情によりA問題やるくらいの時間しかなか…

ABC 027 B - 島と橋

問題 B: 島と橋 - AtCoder Beginner Contest 027 | AtCoder 回答 Submission #467846 - AtCoder Beginner Contest 027 | AtCoder島にいる人数を同じ数にするためにいくつの橋をかけるかという問題. 実は最初問題を読み違えており,橋を駆けているグループの…

ABC 027 A - 長方形

問題 A: 長方形 - AtCoder Beginner Contest 027 | AtCoder 回答 Submission #466340 - AtCoder Beginner Contest 027 | AtCoder 長方形の四辺のうち,三辺が与えられるので,残りの一辺を求める問題. 解答例のようにif文を用いて条件判断をし,残りの一辺…

ABC026 D - 高橋君ボール1号

問題 D: 高橋君ボール1号 - AtCoder Beginner Contest 026 | AtCoder 回答 Submission #450906 - AtCoder Beginner Contest 026 | AtCoderなんとなく解法は浮かんでいたんですけどねえ… 初めて二分法を活用できたような気がします,誤差が怖くてループ回しす…

ABC 026 B - N重丸

※タイトルミスっちゃった 問題 B: N重丸 - AtCoder Beginner Contest 026 | AtCoder 回答 Submission #445134 - AtCoder Beginner Contest 026 | AtCoder 大きい順にソートしておく. そして,偶数回の時足して,奇数回のとき引いて~ みたいな計算で出てく…

ABC 026 A - 掛け算の最大値

最近プログラム書けてなくて辛い.で,これ多分スマホで解いたような気がします… 問題 A: 掛け算の最大値 - AtCoder Beginner Contest 026 | AtCoder 回答 Submission #445004 - AtCoder Beginner Contest 026 | AtCodernが小さいので,順に x + y = n とな…

今日の競プロ(2015/05/29)

(これこそ昨日なのでは… 日時管理がガバガバ) ARC 034 B 問題B: 方程式 - AtCoder Regular Contest 034 | AtCoder回答Submission #417614 - AtCoder Regular Contest 034 | AtCoder桁数が多いので,総当りは当然TLEする. 条件式から,fは最大の時でも,f(…