精進(python3)
こんばんは。しばらく更新しなかったのはチュウニズムの方ばかりコミットしていたためです。とーです。(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以前解いたことがあったらしいけどとりあえずワーシャルフロイド法の勉強ということでワーシャルフロ…
こんにちは。二度寝して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 島の間に橋が架かっていて、これを一本ずつ落としていったら、いくつかの橋を使って互いに行き来できなくなる島のペアの数を列挙していこう…
こんにちは。金恋GTのグランドエンディングまで見て涙したオタクです。いやーよかった...............................................................................................................................................................…
こんにちは。一時に寝たのに起きたら十二時になっていて自分の体のポンコツさを実感しています。とーです。 AtCoder 解くに至った問題(10問) CADDi 2018 for Beginners:B 全国統一プログラミング王決定戦 エキシビション:B CODE FESTIVAL 2017 qual A:B CO…
こんにちは。minori解散の一報を受け悲しみに暮れています。とーです。 悲しみのあまり金恋をぶっ通しでやり続けてしまいました。明日からはちゃんとした生活習慣に戻ります。 AtCoder 解くに至った問題(1問) DPまとめコン:C DPまとめコンC 解説がないので…
こんにちは。昼過ぎに起きて洗濯や自炊をしていたらもう7時になって愕然としていました。とーです。 AtCoder 解くに至った問題(5問) ABC:032B,C/054B/060D/112C ABC060D ナップザック問題やんけ!できるかも!と思ってやってみたところ、重さdpしか知らな…
こんにちは。競プロ合宿二日目のとーです。 AtCoder 解くに至った問題(8問) ABC:001C/005C/006C/015C/017C/028C/030C/057B ABC001C 四捨五入をうまく扱えますか?的な問題 まず、調べて普通に出てきた組み込み関数round()を使ったところうまく動いてくれな…
こんにちは。競プロ合宿1日目のとーです。 AtCoder 解くに至った問題(3問) ARC:081D/100D Tenka 1 Programmer Beginner Contest:C ARC100D x_i,y_i,z_iがN個の要素として与えられて、(x_iの絶対値のM個の合計)+(y_iの絶対値のM個の合計)+(z_iの絶対…
こんにちは。金恋GTが届いてウキウキのとーです。「とー」と申します。はじめましての人は初めまして。 sagaplanets.product.co.jp AtCoder 解くに至った問題(9問) ARC:042A/054B/074C ABC:036C/037C/079C/118A,B,D Typical DP Contest:A ここ二週間でたま…
AtCoder 解くに至った問題(5問) ABC:004C/019C/023B/024B AGC:004A 解けなかった問題 ABC:009D/021C/034C 明日ABC生えてるので復習します ABC034Cは逆元という考え方を使うらしい 10**9+7は素数なので、A/Bをこれで割るときはBを10**9+5乗をしてから10**9+…
ウニ Sqluppを解禁 鳥取りました わいわい 楽しいしガンガン腕を動かせてうおお俺今チュナイズムやってるな~~~~~~空間を切り裂いている新音ゲーやな~~~~~~~~となれる曲ですがなかなか難しいです 鳥取るのに15回くらいかかりました 以下攻略と…
AtCoder 解くに至った問題(4問) ABC:014B/058C/064C/070C ABC014B 与えられた数Xの二進法表記を求めるプログラム X = int(input()) bi = '' p = Xfor i in range(1,n+1): #2**n > Xとなるようにnを選ぶ if 2**(i-1) <= X < 2**i: k = i breakfor j in rang…
AtCoder 解くに至った問題(2問) ABC:076C AtCoder Typical Contest001:B AtCoder Typical Contest001:B Union Find木についての問題 これを解く前にABC075Cの連結判定の問題をにらみつけて時間を溶かしていた そういうのの解法はいろいろあるけど、辺の連…