塩見周子の徒然日記

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

精進(python3)

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())は厳しい 調べたらリスト内包型が便利とのこ…