こんばんは。春休み最終日なのに17:00に起きたとーです。 Code Festival Team Relay A問題文は割愛解説で、math.floor( (K-A)/(A-B) )使えばいいよって書いてあったのだが、例えば、K = 10*18, A = 2, B = 1という入力の場合、K-A == 999999999999999998 A-B…

こんにちは。なんだか風邪気味でちょっと厳しいとーです。AGC002B 箱がN個あり、赤いボールが1つ、白いボールがN-1個入ってる これを与えられた操作でボールを移す作業をしたとき、赤いボールが入っている可能性のある箱はいくつありますか、という問題最初…

こんばんは。健康診断に行ったら無限人の人間がいて精神が崩壊したとーです。ABC103D横一列に並んだ島のi,i+1番目に橋が架かっていて、与えられた入力の島を行き来できなくするのに落とす必要のある橋の最小本数は？という問題右側の方に番号の大きい島が書…

D埋めが厳しくなってきたので、C問題を復習しつつ主観的難易度をまとめます。下にスクロールすると解法が（一行程度ですが）バリバリ書いてあるので閲覧注意。 開催されたのが最近になるように並んでいます ☆の数が多いほど難しいです 教育的だなあと感じた…

おはようございます。昨日でその日の獣には、瑠奈ルートが終わったので感想を書きます。＜多大なネタバレを含みます＞ とりあえず共通ルートを覚えている限りで振り返る 慣習的に上級生しか出られない夏の大会に何とかしてチャレンジしたいと願う主人公と、…

こんばんは。1ACするのが重くなってきてだんだん競プロモチベが下がっているとーです。ABC018D問題が長くて怠い女子N,男子M人がいる中から女子P,男子Q人を選ぶ。女子x_iと男子y_i一人ずつの組に対してz_iというパラメータがいくつか与えられており、男子と女…

こんばんは。その日の獣には、をやっとプレイし始めました。とーです。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…