こんばんは。その日の獣には、をやっとプレイし始めました。とーです。AGC024C解説がの最後らへんが意味不明だったので最初の方に準拠して考えます 問題の趣旨としては「数列中の数字を適切に数列の先頭か末尾に持って行って昇順に復元してくださいね」とい…

こんばんは。しばらく更新しなかったのはチュウニズムの方ばかりコミットしていたためです。とーです。（AtCoderのstreak自体は地味に続いています）AtCoder ABC105C与えられた数字を-2進数で表す問題 2進数とかではなくて負の数で与えられているのが何とも…

ARC004C二点間の距離がn個与えられて、点1と点nの距離の最小値はなんぼという問題点が並んでる順番で距離が与えられているので、折り返すのは最長辺の両端でないといけない（逆にそこじゃないところで折ると長さが伸びてしまう） 求める値は、辺の長さの総和…

こんばんは。寝ても寝ても眠いとーです。ARC092CN個の座標が与えられて、xy座標の大きいものと小さいものをペアにしていきましょうという問題想定解が頭良すぎた 自分で最初考えていてのは、xの小さい順にソートしてそれをxの小さい方から覆っていくようにと…

こんにちは。気分が悪くて半日お布団の中にいたとーです。AtCoderARC013A以前解けなかったきりしばらく放置していた問題荷物の長さの順列を持ってきて、与えられた容器の辺をその順列の第一、二、三要素で割り切って、掛け合わせたものが容器に入る荷物の数…

こんばんは。特に何もすることなく春休みが終わっていくことに嘆くとーです。今日から解くに至った問題は記録しないことにします。めんどいので。AGC031Bjuppy.hatenablog.comいつもお世話になっているじゅっぴーダイアリーを読んで、自分なりに考えたことを…

こんばんは。昨日のAGCのショックでしばらく立ち直れなかったとーです。AtCoder解くに至った問題AGC:031A ARC:097C Tenka1 Programmer Contest:C CADDi 2018:C codeFlyer:B AGC031A解き方はすぐ思いついたのですが、まず10**9+7で割ったあまりを問われている…

こんばんは。生活リズムが完全に崩壊したとーです。AtCoder解くに至った問題ABC:006D/035D AGC:009A/013A/018A/021AABC006D解説AC LIS(Longest Increasing Subsequence)の問題カードを挿入することで位置を変化させる必要がない部分は「前から見ていって増加…

こんにちは。肉を食べると確実に腹をこわすとーです。AtCoder解くに至った問題（7問）ABC:012D/021D/030D/046D/047D/052D/073DABC030D例えば、1234567890という数字の列が10**5回続くような巨大な数字（つまり10**6桁)を10**9+7で割ったあまりを突然求めたく…

こんばんは。シャニマスにドはまりして一日つぶしたとーです。解くに至った問題（2問）AGC:006A CODE FESTIVAL 2016 qual A:B CODE FESTIVAL 2016 qual A B同じものをまとめてくれるset()はリスト内の要素が変数やタプルの時のみ使えることに注意 例えば L =…

こんばんは。花粉症でくしゃみと鼻水と目のかゆみの三重苦に悩まされているとーです。AtCoder解くに至った問題（8問）ABC:070D/078D/089D AGC:006B/008A,B/014B キーエンスプロコン2019:C 今日は考察ゲーの問題ばかりで解説ACに逃げがちでした......ABC070D …

こんばんわ。とーです。 二月からAtCoderに本腰入れて取り組み始め、一か月が経ちました。（とほぼ同時に50記事になったのでこの記事を書きました） 継続は力なりというのでしょうか、レートの伸びが目に見えて嬉しい限りです。さて、この一か月(2/10~3/10)…

こんにちは。人と飯を食べに行くと一人だけ食うスピードが遅くて迷惑をかけるとーです。AtCoder 解くに至った問題（5問）ABC:024C/051C/054C/096C ARC:029A

こんにちは。昨日緑に上がれなくて悔し涙で枕を濡らしたとーです。AtCoder解くに至った問題（5問）ABC:007C/022C/028D/033C/114C ABC114C 数字の中に3,5,7が一回以上出てくるような数字で、与えられた数よりも小さいものは何個あるのよ、という問題数字を文…

こんにちは。えっちな音声を聞いてたら今日はバカ早く起きました。とーです。AtCoder解くに至った問題（9問）ABC:013C/035C/057D/084C/099C/121A,B,C,D ABC099C以前は苦労して解けなかったけどいま見たらパッと「DPやん」って思いつくようになったのは成長な…

こんにちは。心機一転して今日は8時に起きたとーです。AtCoder解くに至った問題（9問）ABC:016C/021C/029C/034C ARC:001A/015A/059C AGC:005A/011A ARC001A以前解いたことがあったらしいけどとりあえずワーシャルフロイド法の勉強ということでワーシャルフロ…

こんにちは。成績の事が気になりすぎて昨日はほとんど眠れなかったとーです。成績が出て、二年への進級が確定しました。\ｴﾗｲ/ 累計したところ、 優上5 優28 良12 可3 で、平均は81強くらいになりそうです なんとか理情への道をつなぎましたあとは2Sでもうち…

こんにちは。二度寝して16時に起きてももう何も思わなくなりました。とーです。AtCoder 解くに至った問題ABC:007B/018B/045B ABCのB問題を完全制覇しました わいわい 今日一ミリも頭が働いてないので進捗を明日の自分に任せます おやすみ

とは思いませんか？（強引）数列の部分和に関する問題って、ABCのC,DとかAGCのA,Bとか、まあまあ結構な頻度で出ているので、問題とその解き方をまとめておこうと思い立った 主に累積和やしゃくとり法などについてまとめる AGC023A A - Zero-Sum Ranges 問題…

こんにちは。今日も昼過ぎに起きました。とーです。AtCoder解くに至った問題（7問）ABC:019B/025B/038C/047B/068D/105D ARC:022B ABC105Dまた部分数列の問題 部分和でMで割った余りが0になるようなところはいくつありますかってのを求める 結局、これも累積…

こんばんは。昼過ぎに起きて人生が終了しがちです。とーです。 AtCoder 解くに至った問題（1問） ABC:120D ABC120D 島の間に橋が架かっていて、これを一本ずつ落としていったら、いくつかの橋を使って互いに行き来できなくなる島のペアの数を列挙していこう…

テスト N,Q = map(int,input().split()) L = [] for i in range(Q): L.append(list(map(int,input().split()))) par = [] rank = [] for i in range(N): par.append(i) rank.append(0) def find(x,par): if par[x] == x: return x else: return(par[x],par) …

こんにちは。金恋GTのグランドエンディングまで見て涙したオタクです。いやーよかった...............................................................................................................................................................…

こんにちは。一時に寝たのに起きたら十二時になっていて自分の体のポンコツさを実感しています。とーです。 AtCoder 解くに至った問題（10問） CADDi 2018 for Beginners:B 全国統一プログラミング王決定戦 エキシビション:B CODE FESTIVAL 2017 qual A:B CO…

こんにちは。minori解散の一報を受け悲しみに暮れています。とーです。 悲しみのあまり金恋をぶっ通しでやり続けてしまいました。明日からはちゃんとした生活習慣に戻ります。 AtCoder 解くに至った問題（1問） DPまとめコン:C DPまとめコンC 解説がないので…