tooh’s diary

半角全角、常体敬体が入り乱れるカオス

精進(python3)

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回 ドワンゴか…

2/15 AtCoder(文字列一致、階乗の約数の個数)/ss

AtCoder解くに至ったもの(3問)ARC:065C/066C/067C ARC065C daydream(かっこいい) 与えられた文字列がdream,dreamer,erase,eraserの4要素で構成されているか否かを判定する問題 愚直に前から見ていこうとすると、dreamまで見たとき、次に続く単語が'er'であれ…

2/14 AtCoder(大文字小文字、円と四角形の内包、joinを使ったリスト内要素の区切り方、リストのコピー)/ss

AtCoder解くに至ったもの(14問)ABC:018A/072D/094DARC:045A/046A/047A/049A/050A/051A/053A/054A/055A/056A/080D ARC050A 文字を大文字、小文字にする 大文字は (文字列).upper() 小文字は (文字列).lower() とすればよい 他にも、文字列すべての大文字小文…

2/13 AtCoder(文字列の置換、スライス、and、or、無限大)/ss

AtCoder解くに至ったもの(16問)ABC:039C/041C/043C/045C/048CARC:030A/032A/033A/034A/035A/036A/039A/040A/041A/043A/048A ARC039A 文字列(数字)の一部を置換したいとき、例えば A = 233 で、233を933に変えたいと思ったとき、 A[0] = '9' はだめらしい(…

2/12 AtCoder(入力の受け取り方、insert、set、count)/ss

AtCoder解くに至ったもの(10問)ABC:072C ARC:019A/021A/022A/023A/024A/026A みんプロ:B 全国統一なんちゃら:A,B ABC072C atcoder.jp 方針自体はすぐ決まったけどそれをちゃんとACさせるまで一時間 ヒェ マズかったポイントは三つくらいあって、 ①最初数字に0…

2/11 AtCoder(入力の受け取り方、int、floatの扱いについて)/ss

AtCoder 解くに至ったもの(15問)ABC:040B,CARC:008A/009A/010A/011A/012A/014A/015A/016A/017A/018A/058A/073ADPまとめコン:A ARC009A int型は切り捨て ARC010A 昨日の続き的な 改行入力 ①L = [input() for _ in range(回数)] ②L = []for j in range(M): L.…

2/10 AtCoder(入力の受け取り方、replace)/ss

AtCoder ABC:116A,B/117A,B ARC:003A/004A/005A/006A/007A みんプロ:A (スペース区切りの入力) ARC004A 31 12 44 3 みたいな入力を受け取るところで詰まった スペースが入っているためmap(int,input().split())は厳しい 調べたらリスト内包型が便利とのこ…