競プロ他の他はこういうこと アーリーアクセスが終了して値上げするらしいので最安値ではなかったが購入した．1 こういう「駆け込み」で開発したゲームの多くは経験上，積まれる運命にあるのだが珍しくハマった．点けっぱなしなことも多いので正確な時間はわ…

import numpy as np import sympy from scipy.optimize import curve_fit from scipy.interpolate import interp1d import matplotlib.pyplot as plt from matplotlib.font_manager import FontProperties fp = FontProperties(fname=r'C:\WINDOWS\Fonts\ipa…

AtCoder Grand Contest 028 - AtCoder 早解きしないとまずいと思ったので嘘っぽいとは思いつつ投げたらWA。撤退できなくなる。BもCも救いがなかったので残り30分からAを嘘のまま改善した。茶パフォでも大きいくらい あしたはがんばります。 大嘘解法 #includ…

問題URL：すぬけ君の地下鉄旅行/Snuke's Subway Trip 最近ダイクストラ書きすぎて、そらで書けるようになってきた。mapにmap入れる書き方は結構気に入ってるけど、枝刈りがちょい面倒なのと計算量やばそう。CFとかでこれがボトルネックで落ちたら考える。 考…

問題URL：すぬけ君の塗り絵/Snuke's Coloring 制約があからさま過ぎだからできる人は秒で終わりそう。 考察 制約からして黒マス中心に考えるしかない。全てのの正方形のうち、黒マスを含むものは高々しかないので、これらが含む黒マスの個数を数えてみる。時…

Cはソートでh=0をまとめて最後に処理すると簡潔にできる(9WA) Submission #3353559 - AtCoder Beginner Contest 112

以下に参加中です。期間終了後この記事は追記予定ですが、スコアが終了した場合は記事ごと消えます。 スコア : 2,396,247 で終了しました。多分120thぐらい。 チャレンジスコアにも届かなかったのでアレなんですけど、長期間のマラソンは初参加だったので記…

問題URL：BinaryCards 考察 あるカードをドット面にするとき、それ以下のカードは全部ドット面…じゃあ、めくるカードの集合を出せばいけそう。 1~32まで手でシミュレーションをしていると、「AからBまで遷移させる操作の中で、めくるカードはA^Bの最上位bit…

問題URL：LargestSubsequence 最長増加部分列(LIS)が連想されたけどそうでもなかった。 ひさびさに瞬殺できる問題が来てうれしい。 考察 サンプル2:exampleの部分文字列で辞書順最大を考える。 この中で一番大きいのはxだから、まずxが確定。次に取るべきはx…

問題URL：CompositeSmash グラフを最初、CSAcademyのGraph Editorで描いていたが、なんかぐわんぐわんして腹立ったのでやめた。手書きは手書きでミスしたときが面倒なことに気付いたので、今度から多分またデジタル。 考察 素因数分解したら法則性が見えるの…

問題URL：NetworkXOneTimePad 考察 全てのciphertextが、plaintextsの内どれか1つに戻るようなkeyの数を求める。xorの性質を考えるとこれは、 写像 key: ciphertexts → plaintexts が単射であるような、keyの数を求める と言い換えられる(ﾎﾝﾄ?) そんなことは…

AtCoder Beginner Contest 110 unratedだったとして喜んでいいのか どうして2完なの? C S→Tが全射と決め打ってWA。心折られる。というか全単射の証明難しくないか。 D 前日のコドフェスCの想定解がDPだったことから、数え上げ→DPのイメージが出来上がる。は…

問題URL：RotatedClock プロコンほとんど関係ないんですけど、河合塾のひらめく数学チャレンジ2018の第2弾-3問目に今回の類題があるので、時計問題マニアの方にはおすすめです。ちなみに第1弾-3問目は完全にAnts 考察 0時に対して短針がであるとき、長針はで…

問題URL：MagicalGirlLevelOneDivOne 数学で解くことにもう少し抵抗を感じたい。 連立方程式の書き方が調べてもよくわからない。他人のブログのソースを見たら、pタグ内にベタで書いてあった。そのまま真似したらうまくいって、素で声が出た。 <p> \begin{cases</p>…

問題URL：YetAnotherIncredibleMachine 考察 platformとballがぶつからないような配置を数える…だけ？ 実装 ballsを累積和で持つと区間内のballの数がで求まるので便利。実はそんなことしなくてもballの数はたかだか50個なので、で普通に間に合う。残念。 #i…

問題URL：MysteriousRestaurant こういう実装>考察な問題を1発ACできるかどうかは結構大事な気がするし、そういう意味ではSRMらしい出題。 考察 サンプル1を見ると、1日だけいる場合と8日いる場合とでは、取る料理の種類が異なることがわかる。なので日を進…

1600かえして

問題URL：Zoo Markdownで書いてるから数式は手元では$…$で書くけど、なぜかうまく反映されなくて、いちいち[tex:…]に書き直してるっていう… これはMarkdown関係ないけど、Tex使うとサムネ候補に数式が現れるのはやめてほしい。これのせいでサムネなしの記事…

問題URL：TheLuckyGameDivTwo Markdownが使いたくなったのでしばらく記事の見た目がぶれます。はてな記法とどっちがいいか、ｺﾚｶﾞﾜｶﾗﾅｲ 考察 範囲が1~4747と狭いので全探索できそう。 Johnはスコアが大きくなるように、Brusはスコアが小さくなるように、それ…

http://community.topcoder.com/stat?c=problem_statement&pm=11461昨日のskypeのあと、桁DPについてなんとなく理解したので演習用に再挑戦。実装において参考にしたのは以下のページです。（特に遷移について詳しく書かれていたのが良かったです。ありがと…

http://community.topcoder.com/stat?c=problem_statement&pm=11461どう考えても本番で書けないクソ解法なのでコードの流れだけ 方針として、b以下のAlmostLuckyNumberの数（以下AL数）からa-1以下のAL数を引くことを考えます。 bを扱いやすいように配列に入…

http://community.topcoder.com/stat?c=problem_statement&pm=11138二項係数を扱うのは難しいねって話なので、生成される数字に、1-9がそれぞれいくつ含まれているかを考えればいい。ということで後は数え上げるだけなのだが、ここでやらかす。結果を言うと…

http://community.topcoder.com/stat?c=problem_statement&pm=11434全然できなかった。調べたら「DivideとShiftの操作は可換」ということがわかって（証明は知らない）そこからはノーヒントで行けた。これで250ptなんだ…Shiftは数えるだけなので先にDivideを…

http://community.topcoder.com/stat?c=problem_statement&pm=11096が使えるので、ある数がラッキーナンバーならばもラッキーナンバー。ということで下一桁の各数に対応するラッキーナンバーの最小値を（手作業で）調べる。4と7で表せる数の下一桁最小値以下…

http://community.topcoder.com/stat?c=problem_statement&pm=11154B - Colorful Creaturesソートして人口の小さい順に並べても一般性は失われない。合併のルールから、自分より人口の少ない街は無条件に取り込めるので全て取り込むことにする。これで増えた…

http://community.topcoder.com/stat?c=problem_statement&pm=11397各項について、変更先の数字を、それ以外の数からなる和と積をととする。となる整数の存在を調べるのが基本。ただし以下の点に注意。 変更しないのはダメ。 配列のサイズが1なら必ず"Yes" …

http://community.topcoder.com/stat?c=problem_statement&pm=11400ある長方形について頂点を含む4つの小長方形を考えると、このうち3つの面積がわかっている(Y)ならば残り1つの面積もわかる。これを繰り返すといずれ盤上の'Y'が増えなくなるため、小長方形…

http://community.topcoder.com/stat?c=problem_statement&pm=11233愚直に再現すればよさそう。でも色反転の操作がダルそうだったので、状態を別で保持しxorを使うことで省略。初めは以下のコードをsubmitしたが、システスでTLE。よく考えればなので当然。 #…

http://community.topcoder.com/stat?c=problem_statement&pm=11204最初サンプル3の意味がわからなくて焦った。 1列に並べた時に 左端にover || 右端にunder → そんなパンはないので、-1 underとoverが完全に分かれている → Xがその間に置けて、1 下図より、…

http://community.topcoder.com/stat?c=problem_statement&pm=11359桁数の少ないほうから見ていくだけ。そのくせコードが冗長。当選番号を反転して保存すると、substrのくだりがやりやすいと思いました。remove_ifが使えると簡潔に書けそうだけど、ラムダ式…