水面下の夢

競プロやイラストに興味があります.メインブログがここ.同人サークル「かのらぶ」のページはこっち( https://yumechi0525.amebaownd.com ).ブログアイコンはYaQ(@8_9_00)さんから.

Python

進捗ないですマークの回答(Python3)

回答期限を過ぎましたので、公開いたします。 このシリーズ、毎回手慣らしで解いてる気がする。 進捗ないですマーク 問題の要約 入力値nが奇数のとき、Nを描くような出力をすること。偶数の場合は無理ですといえば良い。 回答方針 Nを書く際に塗りつぶされる…

No.593 4進FizzBuzz - yukicoder

No.593 4進FizzBuzz - yukicoder https://yukicoder.me/problems/no/593 4進数の数値を10進数で考えたときにFizzBuzzの出力条件をみたすかどうかを判定する問題。 考え方は色々あるとは思いますが、 すべての桁を足して出た数値が3で割れるのであれば、3の倍…

2017/11/24 yukicoder contest 178 に参加しました

2完。

ABC079所感

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

CodeForcesのRound446のDiv2感想

CF、半年ぶりくらいに出ました。2完でした。 レーティングは1169 -> 1245(+76) と緑に綺麗に復帰できました。半年以上前に大失敗でレーティング300くらい溶かしているので、なんとかうまいセットに当たることを祈りつつ、地道にやっていきます。

CodeIQの「進捗やったったマーク」を解いた

※10/5 10時までの回答期限問題なので、公開します。 ブログ書いてる人がいたのでコードを見たら自分と全く違う回答だったので驚いた。 私は基本方針として"."の列を作ってyが入る場所に合わせて適切に"."の列をカットして出力、と言うかたちでかいた。 (も…

備忘録:C++のnext_permutationはかならずソートしてから使う

単純に競プロの本番でハマった話。Pythonだとはまらない問題だったので、余計に困った。 仕様をしっかり知っていなければいけない(戒め)

PyConに参加してこれからやりたいと思ったこと

決意表明というかなんというか。PyCon JP 2017に参加してきました。 他の人がいっぱいいい記事を書いているので、私は思ったことだけ書こうと思います。 Pythonでできることからまず何をするか? 正直な所、Pythonはやれることが多すぎる言語になってしまっ…

ABC049に参加しました

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

No.455 冬の大三角

yukicoderのAdventカレンダー問題、まだコレしか着手できてない…。 問題 No.455 冬の大三角 - yukicoder ある2点が星になっている地図があるので、もう1点を星にして(どんな形でも良い)三角形を作る問題。 方針 ある1点について隣接する上下左右の4隅のど…

PyCon2016に参加しました

PyCon2016に参加しました。一般聴衆です。はい。 pycon.jp このたぐいのプログラミングだけやるようなカンファレンスは初めての経験なので非常に楽しみでした。特に自分が面白かったもののみ紹介します。(全部紹介しているとキリがない)you tubeかどこかで…

ABC045に参加しました

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

No.392 2分木をたどれ

毎日ブログを書かないとなあ。 No.392 2分木をたどれ - yukicoder 個人的には2進数っぽくて好きな問題。例えば、13から0に向かうことを考えます。(ちなみに13はRRLです。) 13を2進数変換すると1101になるわけですが、これを右シフトします。すると6になり…

AGC004 参加記録

久々にコンテスト出たけど全然ダメ。1完。AtCoder Grand Contest 004 - AtCoder Grand Contest 004 | AtCoder

ABC041に参加しました

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

ARC056に参加しました。

arc056.contest.atcoder.jp いわゆる不正?が発生した。(A問題がWAなのに100点 *1 )140点の169位。微妙。今回B問題の部分点は取れたけど、C、Dも部分点があったのでもっと早く通せていればという気持ち。 *1: サンプルのみWAだとこういうことがある

ABC034に参加しました

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

ARC051 A - 塗り絵

A: 塗り絵 - AtCoder Regular Contest 051 | AtCoder本番未参加なので初見です。ただ、本番出ていたら多分これ解けなかったです。理由はグラフ上の図形とか含まれるとか非情に苦手なので。 やること自体としては非情に単純で、円が長方形に完全に含まれてい…

No.365 ジェンガソート

No.365 ジェンガソート - yukicoder恥ずかしながら問題を読み間違えていた(挿入ソートやんこれではない) 元の並びをどれだけ活かしてソートできるかなのですが、私は手元のノートでの考察を間違えており考察失敗しました。大反省です。 解説見たら一瞬で解…

ARC052 に参加しました

更新が遅れている。(ネタを貯めこんで書かないダメな人) ARC久々に出ました。A, Bの2完とD部分点の210点でした。74位。点数はさておき、久々に2桁入れた気がするので良かったですね。

No.350 d=vt

No.350 d=vt - yukicoder解法はこの2つになりそう。 文字列を分割して、10000倍して、整数で計算してから戻す。 Decimalなどの任意精度演算ライブラリを使う 両方で解いてみました。Python3です。 整数で計算してから戻すパターン。#81031 No.350 d=vt - yuk…

No.349 干支の置き物

No.349 干支の置き物 - yukicoder絶対に隣りあわないパターンかどうかを判断する問題。 もしこの中で一番多い種類を考えると、ABABABABAのように1つ置きにAが現れるパターンが最大で、これを超えてしまうと絶対どこかで隣り合ってしまう。 よって一番多い種…

No.250 atetubouのzetubou

No.250 atetubouのzetubou - yukicoder難しかったです…。 見たことあるような感じだったんですが、どうも組み合わせの数が合わないと思って解説を読んだら、自分が考えた組み合わせがめちゃくちゃだったみたいですね…。(小さいケースで全部試してみて、数の…

No.347 微分と積分

No.347 微分と積分 - yukicoder微積の式に突っ込んでいきます。 私は微積の式なんて忘れてしまっていたので、ぐぐりました。 というか、式で出せそうな奴はどんどんググらないとダメですね…。ただし、微分の時は0.0の場合、整数となるので無視する。積分の時…

No.346 チワワ数え上げ問題

#80607 No.346 チワワ数え上げ問題 - yukicoder作りうるc.*w.*w列の数は?という問題。前から見てもTLEするケースが少なかったので、前から見てもなんとかなると思ってしまった。 yurahunaさんの解説の通り、後ろから出現したwの数を数えておき、cが出るたび…

No.345 最小チワワ問題

No.345 最小チワワ問題 - yukicoderyurahunaさんがすでに解説を書いているので、私が書く意味は殆ど無いのですが、まあ記録のために一応。pakapa104.hatenablog.com 最短でc.*w.*wがでるようなパターンを求める問題。 あれ、これもしかして最短チワワ問題な…

ARC048に参加しました

時間内2問完133位。B問題、TLE解から改善するのに時間食い過ぎました。やっぱり慣れてない言語(C++)はアルゴリズムがわかっていても、プログラムとして書き下すのが(言語依存の動きや文法のために)難しいですね。

No.342 一番ワロタww

落ちるテストケースの予測がうまく行かず,WAを連発した問題 No.342 一番ワロタww - yukicoder 回答 #75835 No.342 一番ワロタww - yukicoder 以下のアルゴリズムで回答した.(見直したら一部簡略化出来た) 文字列の先頭から続くwを切りとる (追記)…

No.341 沈黙の期間

久々にYukicoderに出た.問題 No.341 沈黙の期間 - yukicoder回答 #75649 No.341 沈黙の期間 - yukicoder最長マッチする文字列を検索する.Pythonの正規表現のライブラリの中に,findallというものがあり,これを使うとマッチした文字列のリストを取り出すこ…

プログラミング雑記 #3(2016/02/02) - PythonからShellコマンドを呼ぶ

本当はこんなものを書いている場合ではないんだけれども,息抜きがてらメモを残しておく. 今日はPythonの話をする.