塩見周子の徒然日記

自分のことを塩見周子と思い込んでいるオタクです

精進(python3)

3/18 AtCoder(漸化式dp)

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

3/17 AtCoder(素因数分解)

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

3/16 AtCoder(最長部分増加列)

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

3/15 AtCoder(巨大な数をある数で割ったときの余りを求める、順列)

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

3/14 AtCoder

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

3/13 AtCoder

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

一か月のまとめ

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

3/11 AtCoder

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

3/10 AtCoder(全列挙、ワーシャルフロイドを高速化する、幅優先探索で迷路を解く)

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

3/9 AtCoder

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

3/8 AtCoder(ワーシャルフロイド法、ダイクストラ法、逆元)

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

3/6 AtCoder

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

ABC,AGCの易しめの問題で、数列の部分和(積)を扱う力を養いたい

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

3/5 AtCoder

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

3/4 AtCoder(サイズ付きUnion Find)

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

3/3 AtCoder(グリッドの扱い)/ウニ(G線上のアリア)

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

3/2 AtCoder(マス目を扱う(圧縮、反転)、最短経路、配るループ、10進法からn進法への変換(0埋めのzfill))

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

3/1 AtCoder(一個飛ばしのDP)

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

2/28 AtCoder(DPと見せかけて全探索、しゃくとり法(部分列の積、和)、ゲームの必勝法(grundy数))

こんにちは。昼過ぎに起きて洗濯や自炊をしていたらもう7時になって愕然としていました。とーです。 AtCoder 解くに至った問題(5問) ABC:032B,C/054B/060D/112C ABC060D ナップザック問題やんけ!できるかも!と思ってやってみたところ、重さdpしか知らな…

2/27 AtCoder(小数点以下の四捨五入、直積(itertools.product())、いもす法(最大被覆区間))

こんにちは。競プロ合宿二日目のとーです。 AtCoder 解くに至った問題(8問) ABC:001C/005C/006C/015C/017C/028C/030C/057B ABC001C 四捨五入をうまく扱えますか?的な問題 まず、調べて普通に出てきた組み込み関数round()を使ったところうまく動いてくれな…

2/26 AtCoder(絶対値を外す際の全探索)

こんにちは。競プロ合宿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の絶対…

2/24 AtCoder(数列の部分和、ありうる和をDPで求める、数直線上を動き二か所を訪れる最短経路(番兵))

こんにちは。金恋GTが届いてウキウキのとーです。「とー」と申します。はじめましての人は初めまして。 sagaplanets.product.co.jp AtCoder 解くに至った問題(9問) ARC:042A/054B/074C ABC:036C/037C/079C/118A,B,D Typical DP Contest:A ここ二週間でたま…

2/23 AtCoder

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+…

2/22 ウニ(Sqlupp)/AtCoder(ナップサック問題、ゲームの必勝法(ニムなど、DFS、ビット演算子、XOR))

ウニ Sqluppを解禁 鳥取りました わいわい 楽しいしガンガン腕を動かせてうおお俺今チュナイズムやってるな~~~~~~空間を切り裂いている新音ゲーやな~~~~~~~~となれる曲ですがなかなか難しいです 鳥取るのに15回くらいかかりました 以下攻略と…

2/21 AtCoder(アルファベットのリスト、二進法表記、深さ優先探索)/ウニ

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…

2/20 AtCoder(Union Find)

AtCoder 解くに至った問題(2問) ABC:076C AtCoder Typical Contest001:B AtCoder Typical Contest001:B Union Find木についての問題 これを解く前にABC075Cの連結判定の問題をにらみつけて時間を溶かしていた そういうのの解法はいろいろあるけど、辺の連…

2/19 AtCoder(二分探索(bisect)、変数を文字で指定した後計算するeval、多重ループを抜けるexit())

AtCoder 解くに至った問題(7問) ABC:009B/010B/057C/061C/096D ARC:059D/084C ARC084C 3つのリストA,B,Cを所持し、1<=i<=Nに対し、Aの中からBのi番目の要素より小さいもの、Cの中からBのi番目の要素より大きいものの個数をそれぞれ求め、掛け合わせた後で…

2/18 AtCoder(boolean配列、リストのn番目でソート)

AtCoder 解くに至った問題(8問) ABC:066C/068C/082C/085D/088C/108C/109C/113C ABC068C 二つの島を行き来する定期便があり、往復する島がリストで与えられるので、一回の乗り換えで、島1→島i→島Nと行くことができるかを判定する問題 一個一個のリストを調…

2/17 AtCoder(エラトステネスの篩)

AtCoder 解くに至ったもの(4問) ABC:117C/116C みんプロ2019:D 全国統一プログラミング王決定戦:D ABC117C 全く思いつかなかった M個のチェックポイントにN個の駒を置いて、それらがチェックポイントをすべて移動しきるのにかかる経路の合計を最小にする問…

2/16 AtCoder(入力受け取りまとめ、数列の部分和、ユークリッドの互除法)/ss

AtCoder 解くに至った問題(15問) キーエンスプログラミングコンテスト2019:A,B エイジングプログラミングコンテスト2019:A,B CADDi 2018 for Beginners:A Tenka 1 Programmer Beginner Contest:2018A,B/2017B CODE FESTIVAL 2016 Final:A 第5回 ドワンゴか…