水面下の夢

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

競技プログラミング

No.341 沈黙の期間

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

Hacker RankのCode.cpp 3に参加した

www.hackerrank.com 結構C++の機能的なところを使った問題が多くて面白い.(ただ,プログラムの一部分を埋める問題ばかりで,少しイライラ)

CodeIQでといたやつ(2016/01/21)

CodeIQはコード公開できない奴ばっかりだから,とりあえず私でも解けたよ報告だけしておく. codeiq.jpPythonがわかってれば簡単 codeiq.jp (これ☆2にしては簡単すぎるような…) codeiq.jp これも簡単かなあ. codeiq.jp 人によってはライブラリ貼るだけか…

ARC 047 A - タブの開きすぎ

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

プログラミング雑記 #2 (2016/01/14)

気が向いた時に更新するのでプログラミング雑記. 試しにC++の正規表現を使ったプログラムを書いたのですが,なんかうまく行かなかったのでその話です. 練習がてらこの問題を解いていました. http://codeforces.com/contest/616/problem/A 問題の概要とし…

ABC 032に参加しました

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

日報的な(2016/01/09)

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

Educational Codeforces Round 3(CF)に参加しました

2完.コンテスト後に通らなかったテストを考えつつ,他の人のコードを読んで,Cも通せた.本当は自分で見つけないと駄目なレベルのミスでしたね. コンテスト codeforces.com 解説ページ codeforces.com A問題 Problem - A - Codeforces 要約 n本のUSBメモリ…

競技プログラミングを始めて変わったこと

まえがき Competitive Programming (その2) Advent Calendar 2015 - Adventar の記事です. 9日目です.今日の担当がいないんで誰か頼む〜 Competitive Programming (その2) Advent Calendar 2015 - Adventar https://t.co/2M20gRdazr— not (@not_522) 2…

Code Thanks Festival 2015 参加記

長いので続きからどうぞ.

Codeforces Round #333 (Div. 2)-A

問題 http://codeforces.com/contest/602/problem/A 回答 誤差が出てダメな奴(WA) http://codeforces.com/contest/602/submission/14591541OKなの http://codeforces.com/contest/602/submission/14592339与えられる2つの整数値の大小を判定する問題. し…

No.49 算数の宿題

問題 No.49 算数の宿題 - yukicoder 回答 最初の回答(分岐が多すぎて嫌になった) #61464 No.49 算数の宿題 - yukicoder書き直した方(最初のものに比べ分岐が減ったうえ,コード長が半分になってすっきり) #61799 No.49 算数の宿題 - yukicoder 追記 よく…

No.306 さいたま2008

問題 No.306 さいたま2008 - yukicoder 回答 #61462 No.306 さいたま2008 - yukicoder二分探索しようとして失敗した. 解説を見て,あー…(思考停止)ってなった.なんというか,普通に高校数学とかを知っていれば解ける問題です. AとBの座標が与えられるの…

No.305 鍵(2)

問題 No.305 鍵(2) - yukicoder 回答 #60773 No.305 鍵(2) - yukicoder今度は桁数が大きいため,単純な総当りではダメです. 幾つか解決方法があると思いますが,私の解決方法を.このクエリは,投げると X locked のように帰ってきて,Xがいくつ合っていた…

No.304 鍵(1)

問題 No.304 鍵(1) - yukicoder 回答 #60438 No.304 鍵(1) - yukicoder桁数が少ないので,総当りでOK. リアクティブなので,flushを忘れずに.あと,rubyで0詰めした文字列を作る場合,formatというメソッドを使うことで出来る. (最近気分で書く言語変え…

No.40 多項式の割り算

問題 No.40 多項式の割り算 - yukicoder 回答 #60165 No.40 多項式の割り算 - yukicoder x^3-xで割り算した結果はどうなるか,という問題. x^3で割れる範囲で割っていく.割れなくなったら出力.という,割りとやるだけの問題であったのにもかかわらず,な…

競技プログラミングで使われている言語は何が多いのか?

アンケートって4択行けたの!??— 千里 由芽知 (@yumechi0525) 2015, 11月 24というわけで,試してみました.競技プログラミングで使っている言語について.【アンケート】競プロで使うプログラミング言語— 千里 由芽知 (@yumechi0525) 2015, 11月 24予想:…

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!!の種島ぽぷらちゃんのセリフですかね(たまには元ネタの推測をする) 各数について最小となるような進数を考え,最小となる進数での表…

AOJ1129 Hanafuda Shuffle

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1129 回答 http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=1587269問題文のとおりに実装するだけで良いのだが,思わぬところでハマったので,備忘録的にブログを書いておく.まず,r…

0004: Simultaneous Equation

問題 Simultaneous Equation | Aizu Online Judge 回答 http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=1577483#1 連立一次方程式を解けば良いので,公式を使って求めるだけでいいんですが… 参照: http://www.h4.dion.ne.jp/~zero1341/t/02.htm で…

AOJでruby練習

http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=1576407 http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=1576413 http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=1576416 http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=157…

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.152 貯金箱の消失

問題 No.152 貯金箱の消失 - yukicoder 回答 #56687 No.152 貯金箱の消失 - yukicoder4個同じ直角三角形を指定した長さL以下で作れるかどうかという問題. 条件を言い換えると,L/4以下の長さで作れる直角三角形を求め続ければ良い. その三角形を求めるため…

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

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

No.133 カードゲーム

問題 No.133 カードゲーム - yukicoder 回答 最初のやつ #56598 No.133 カードゲーム - yukicoder改良版 #56599 No.133 カードゲーム - yukicoderAくんとBくんに同じ枚数のカードが配られるので,カードを出しあって勝った回数が多いものを勝者とする.(カ…

Code Thanks Festival 参加権利get...

やったぜ.誠に残念ながら、yumechi様はCODE FESTIVAL 2015 本戦への通過基準にはわずかながら届かなかったものの、 予選において優秀な結果を残されましたので、 CODE THANKS FESTIVAL 2015 にぜひご参加いただきたく、ご連絡いたしました。— yumechi (@yum…