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

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

1600かえして