競技プログラミング
3完。21位。次からはARC出たほうが良さそうだなあ。abc049.contest.atcoder.jp
yukicoderのAdventカレンダー問題、まだコレしか着手できてない…。 問題 No.455 冬の大三角 - yukicoder ある2点が星になっている地図があるので、もう1点を星にして（どんな形でも良い）三角形を作る問題。 方針 ある1点について隣接する上下左右の4隅のど…
リアルタイムでCode Festival final openを解こうという話。 https://atnd.org/events/83054 結論から言うと、2.5完でした。感覚が狂っていて、思うように発想が生まれなかったのが残念なところですね。
c++初心者の自分が知らなかったことがあったので、メモ。No.411 昇順昇順ソート - yukicoder
3完。68th。もう少し上行けたはず。
毎日ブログを書かないとなあ。 No.392 2分木をたどれ - yukicoder 個人的には2進数っぽくて好きな問題。例えば、13から0に向かうことを考えます。（ちなみに13はRRLです。） 13を2進数変換すると1101になるわけですが、これを右シフトします。すると6になり…
久々にコンテスト出たけど全然ダメ。1完。AtCoder Grand Contest 004 - AtCoder Grand Contest 004 | AtCoder
Charlotteを同時並行で見ていたので、そんなにやる気がなかったです。 A問題 abc041.contest.atcoder.jp 文字列とってそのインデックスの値を表示。0スタートじゃないのでそこだけ注意。 Submission #788799 - AtCoder Beginner Contest 041 | AtCoder s, i …
arc056.contest.atcoder.jp いわゆる不正？が発生した。（A問題がWAなのに100点 *1 )140点の169位。微妙。今回B問題の部分点は取れたけど、C、Dも部分点があったのでもっと早く通せていればという気持ち。
abc040.contest.atcoder.jp 久々に。3完の2XX位くらいでした。書きたい記事が溜まっているのですが、平日なかなか時間が取れないので厳しいです。 それとコンテストで出したコードがとてもひどかったので一部修正して掲載しております。
ブログを書く時間がない。 今更5/7のABCについて書いてどうするの（全然時間が足らず）
A: 塗り絵 - AtCoder Regular Contest 051 | AtCoder本番未参加なので初見です。ただ、本番出ていたら多分これ解けなかったです。理由はグラフ上の図形とか含まれるとか非情に苦手なので。 やること自体としては非情に単純で、円が長方形に完全に含まれてい…
No.365 ジェンガソート - yukicoder恥ずかしながら問題を読み間違えていた（挿入ソートやんこれではない） 元の並びをどれだけ活かしてソートできるかなのですが、私は手元のノートでの考察を間違えており考察失敗しました。大反省です。 解説見たら一瞬で解…
更新が遅れている。（ネタを貯めこんで書かないダメな人） ARC久々に出ました。A, Bの2完とD部分点の210点でした。74位。点数はさておき、久々に2桁入れた気がするので良かったですね。
No.350 d=vt - yukicoder解法はこの2つになりそう。 文字列を分割して、10000倍して、整数で計算してから戻す。 Decimalなどの任意精度演算ライブラリを使う 両方で解いてみました。Python3です。 整数で計算してから戻すパターン。#81031 No.350 d=vt - yuk…
No.349 干支の置き物 - yukicoder絶対に隣りあわないパターンかどうかを判断する問題。 もしこの中で一番多い種類を考えると、ABABABABAのように1つ置きにAが現れるパターンが最大で、これを超えてしまうと絶対どこかで隣り合ってしまう。 よって一番多い種…
No.250 atetubouのzetubou - yukicoder難しかったです…。 見たことあるような感じだったんですが、どうも組み合わせの数が合わないと思って解説を読んだら、自分が考えた組み合わせがめちゃくちゃだったみたいですね…。（小さいケースで全部試してみて、数の…
No.314 ケンケンパ - yukicoder本当に典型的なDP問題。 なお、私は考察に失敗し、一般項を出すことに失敗しました。（考察が弱いかも…） ハム吉さんの解説の通り、和が少ないものの時に試すと以下のことがわかります。 hamukichi.hatenablog.jp というわけで…
No.347 微分と積分 - yukicoder微積の式に突っ込んでいきます。 私は微積の式なんて忘れてしまっていたので、ぐぐりました。 というか、式で出せそうな奴はどんどんググらないとダメですね…。ただし、微分の時は0.0の場合、整数となるので無視する。積分の時…
#80607 No.346 チワワ数え上げ問題 - yukicoder作りうるc.*w.*w列の数は？という問題。前から見てもTLEするケースが少なかったので、前から見てもなんとかなると思ってしまった。 yurahunaさんの解説の通り、後ろから出現したwの数を数えておき、cが出るたび…
No.345 最小チワワ問題 - yukicoderyurahunaさんがすでに解説を書いているので、私が書く意味は殆ど無いのですが、まあ記録のために一応。pakapa104.hatenablog.com 最短でc.*w.*wがでるようなパターンを求める問題。 あれ、これもしかして最短チワワ問題な…
時間内2問完133位。B問題、TLE解から改善するのに時間食い過ぎました。やっぱり慣れてない言語（C++）はアルゴリズムがわかっていても、プログラムとして書き下すのが（言語依存の動きや文法のために）難しいですね。
落ちるテストケースの予測がうまく行かず，WAを連発した問題 No.342 一番ワロタｗｗ - yukicoder 回答 #75835 No.342 一番ワロタｗｗ - yukicoder 以下のアルゴリズムで回答した．（見直したら一部簡略化出来た） 文字列の先頭から続くｗを切りとる (追記）…
久々にYukicoderに出た．問題 No.341 沈黙の期間 - yukicoder回答 #75649 No.341 沈黙の期間 - yukicoder最長マッチする文字列を検索する．Pythonの正規表現のライブラリの中に，findallというものがあり，これを使うとマッチした文字列のリストを取り出すこ…
www.hackerrank.com 結構C++の機能的なところを使った問題が多くて面白い．（ただ，プログラムの一部分を埋める問題ばかりで，少しイライラ）
CodeIQはコード公開できない奴ばっかりだから，とりあえず私でも解けたよ報告だけしておく． codeiq.jpPythonがわかってれば簡単 codeiq.jp （これ☆2にしては簡単すぎるような…） codeiq.jp これも簡単かなあ． codeiq.jp 人によってはライブラリ貼るだけか…
問題 A: タブの開きすぎ - AtCoder Regular Contest 047 | AtCoder 回答 Submission #612520 - AtCoder Regular Contest 047 | AtCoder 単にシミュレーションを行う． 読み取りをしていき，+ならタブの数を増やして，その時にクラッシュするタブの数ならカウ…
気が向いた時に更新するのでプログラミング雑記． 試しにC++の正規表現を使ったプログラムを書いたのですが，なんかうまく行かなかったのでその話です． 練習がてらこの問題を解いていました． http://codeforces.com/contest/616/problem/A 問題の概要とし…
3.34完．79位．334点の人の中では一番点数が高かったので，良しとしよう（4完できなかったのでダメ） 公式の解説スライドはこちら http://www.slideshare.net/chokudai/abc032
今日はねていたり，親戚の家に行っていたりして，はかどっていない． CodeForcesに出る 爆死．A問題2WAしてた．ただ，A問題WA無しで通していれば，レーティングが上がった可能性が大いにあり，惜しいことをしたコンテストだと思った．（てか問題セットが数学…
