水面下の夢

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

競技プログラミング

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.314 ケンケンパ

No.314 ケンケンパ - yukicoder本当に典型的なDP問題。 なお、私は考察に失敗し、一般項を出すことに失敗しました。(考察が弱いかも…) ハム吉さんの解説の通り、和が少ないものの時に試すと以下のことがわかります。 hamukichi.hatenablog.jp というわけで…

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というものがあり,これを使うとマッチした文字列のリストを取り出すこ…

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はやしすぎとちゃう…