水面下の夢

競プロやイラストに興味があります.メインブログがここ.ソシャゲの話はこっち(http://ameblo.jp/0n0-yumechi/).ブログアイコンはYaQ(@8_9_00)さんから.

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の話をする.

ARC 047 A - タブの開きすぎ

問題 A: タブの開きすぎ - AtCoder Regular Contest 047 | AtCoder 回答 Submission #612520 - AtCoder Regular Contest 047 | AtCoder 単にシミュレーションを行う. 読み取りをしていき,+ならタブの数を増やして,その時にクラッシュするタブの数ならカウ…

日報的な(2016/01/21)

リアルが忙しすぎて更新ができないんですが^^; *1 なんかひたすらTeX関係 TeXを使っているということはお察しください.とりあえず使えそうなものをひたすらリンク貼っておきます. リストの幅調整関係 qiita.com d.hatena.ne.jp フォントサイズ関係 文系の…

ABC 032に参加しました

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

日報的な(2016/01/09)

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

Saiko~ No Contesuto #03(かみぺコン3)に参加した

かみぺさんのコンテストでした.3完.www.hackerrank.com解説はこの辺りにあるそうです.(目に優しい)解説です https://t.co/sRaQDW8jZH— お前がかみぺコン3 本日21時なんだよ (@camypaper) 2015, 11月 22

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 が現れる…

No.164 ちっちゃくないよ!!

問題 No.164 ちっちゃくないよ!! - yukicoder 回答 #59800 No.164 ちっちゃくないよ!! - yukicoder 元ネタはWORKING!!の種島ぽぷらちゃんのセリフですかね(たまには元ネタの推測をする) 各数について最小となるような進数を考え,最小となる進数での表…

No.297 カードの数式

問題 No.297 カードの数式 - yukicoder 回答 #58090 No.297 カードの数式 - yukicoder 結構,めんどくさい感じになってしまった(コード長め)

No.296 n度寝

問題 No.296 n度寝 - yukicoder 回答 #57449 No.296 n度寝 - yukicoder起きた時間 - 1 回分寝続けるわけだから,その時間分だけ,分に足す. そのあと,時の方に足す. 最後に時の方を24の余り,分の方を60の余りを取るように出力….一回目なんか剰余取るの…

No.39 桁の数字を入れ替え

問題 No.39 桁の数字を入れ替え - yukicoder 回答 #56811 No.39 桁の数字を入れ替え - yukicoder入れ替えのパターンを全部試せば良い. 文字列として保持しておき,入れ替えて毎回整数型に変換,最大値かどうかを判定する,という操作を繰り返す. こういう…

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移動先で,現在の時刻+移動時間 より大きい一…

ARC045 - A スペース高橋君

はっきりいって今回のコンテストは少し難し目立ったと思う. それでもB問題解けなかったのは明らかに実力不足と,実装能力不足と言わざる得ないかも... 問題 A: スペース高橋君 - AtCoder Regular Contest 045 | AtCoder回答ページ貼ることもしません. r…

No.285 消費税2

問題 No.285 消費税2 - yukicoder 回答 #52866 No.285 消費税2 - yukicoder普通に1.08をかけて出力すると,誤差が出て見事に死んでしまう. なので,108をかけて,文字列に変換,最後二文字以外+"."+最後二文字を出力してあげると,うまくいきます. (コ…

CODE FESTIVAL 2015 予選Aに参加しました

むー,思っていたより非常に参加者が多かった.450位前後です.恥ずかしいので,ユーザーネームも変えて参加しておきました.まる.提出したリンクでも貼っておくので,気になる人はユーザーネーム見といて…. C問題3WAやらかして,原因がわかってなかった.…

Codeforces Round #321 (Div. 2)に参加しました

1完(実はB問題は解けていた)だったので,ほんとにクソ. B問題は問題の読み違い含め,9WAとかいうクソみたいなことをした.点数は解けた.そしてシステムテストでTLE.救いようがない() A問題 問題Problem - A - Codeforces 回答Submission #13145959 - …

TTPC2015に参加しました

4問しか解けなかった.120位. しかも寝坊して2時からの参加,その上筋肉痛と眠気がひどく,途中で栄養ドリンクの購入などもしていたため,実質コンテストには3時間くらいしか参加できていなかった.時間が長くなればもっと解けた可能性… はあまりないと思う…

ABC#029 に参加しました

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

Codeforces Round #319, 320 (Div. 2) へ参加した

319の方はひどいもので,A問題しか解けなかった. 結果,レーティング爆死.1363→1282(-81) とかいう散々な結果に.解けたA問題のみ問題 Problem - A - Codeforces 提出 Submission #12938036 - Codeforces掛け算の表が与えられ,表の中に指定された数字がい…

ABC 028 に参加しました

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

No.167 N^M mod 10

問題 No.167 N^M mod 10 - yukicoder 回答 #45698 No.167 N^M mod 10 - yukicoder気がつくか気が付かないかの問題のような気がする. 下一桁に注目する.じつは4回をワンループとし,下一桁の計算結果を持ってくることが可能である. (解説のとおりだけど自…

No.161 制限ジャンケン

問題 No.161 制限ジャンケン - yukicoder 回答 #45692 No.161 制限ジャンケン - yukicoderまずひたすら勝つようにじゃんけんして,その後手を更新する. そのあと,ひたすらあいこになるようにじゃんけんして,計算する….単純なのですが,最初グー,ちょき…

No.170 スワップ文字列(Easy)

問題 No.170 スワップ文字列(Easy) - yukicoder 回答 #45073 No.170 スワップ文字列(Easy) - yukicoder結果から言えば,解説通りの解き方をした. 出現数が多い文字列から組みあわせを掛けあわせる. ちなみに,No.171も基本的にはこれで溶ける.No.170くら…

No.268 ラッピング(Easy)

問題 No.268 ラッピング(Easy) - yukicoder 回答 #44893 No.268 ラッピング(Easy) - yukicoder割と自然に思いついた. 個人的にこのコンテストの1問目(トランプのやつ)より簡単に感じました…. 結論から言えば,紐の組み合わせで総当りします. それ…

No.267 トランプソート(あんまり良くない例)

問題 No.267 トランプソート - yukicoder 回答 #44841 No.267 トランプソート - yukicoder明らかな悪い例なので,適当にコメントします. こんなに複雑なのを本番で書いてたらそりゃスコアも上がらないでしょう\(^o^)/悪い例の回答アルゴリズムですが, 読…

No.3 ビットすごろく

問題 No.3 ビットすごろく - yukicoder 回答 #44663 No.3 ビットすごろく - yukicoder幅優先探索で見つける.見つからない場合は,到達不可能.-1を出力. 探索回数はちゃんとメモすること.(最初忘れてた)幅優先探索,こういう書き方ばかりしているが,も…

No.8 N言っちゃダメゲーム

問題 No.8 N言っちゃダメゲーム - yukicoder 回答 #44655 No.8 N言っちゃダメゲーム - yukicoderなんか過去に解いた問題に似ている. N % (K + 1) = 1 となる場合のみ負ける.この時はN-1を後攻が確実に言うことができるためである. それ以外は勝利. KがN-…