塩見周子の徒然日記

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

2019-02-01から1ヶ月間の記事一覧

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

京都奈良 四日目

8時に起床 ホテル3階でご飯を食べる 3日目にお世話になったのはホテル日航奈良というところでした 9時過ぎに出発 奈良駅からJR奈良線に乗り宇治駅で下車 そこからタクシーを使い平等院へ 生の平等院鳳凰堂を見ました すごい 空いていたのでついでに中も拝見…

京都奈良 三日目

昨日ありえん早く出発して脚がボロボロになったので今日はゆっくり9時に出発 再び奈良へ向かう 10時くらいに奈良駅側のホテルに そこから法隆寺へと向かう 奈良駅から十分程度で法隆寺駅に着く そこからタクシーを使い法隆寺へ 中心部から少しでも離れると外…

京都奈良 二日目

7:00に起きる とても眠い とりあえず今日は奈良行ってみようという事で奈良へ 近鉄奈良駅で降りてそのまま歩いて東大寺へ 早朝ということもあって人あんまおらんやろ〜〜〜〜とか舐めてたらそこそこいた 外国人観光客結構いっぱいいますね(まあオフシーズン…

京都奈良 一日目

6:30に起きて電車に乗る 眠すぎて体が爆発四散 10:45に京都に着く とても寒い ちょっと早い昼ごはんに 京都駅着いて階段とエスカレーター利用してビル11階に着くとレストラン街がある そこのひとつ「ことこと」で昼ご飯を食べました ありえん健康的で美味し…

京都奈良

神社、仏閣 興福寺ルーツは藤原鎌足夫人の鏡大王が夫の病気平癒を願って創建した、釈迦三尊像を本尊とする山階寺。672年に藤原京に移り、厩坂寺と名前を変える。710年に、鎌足の子藤原不比等が飛鳥から平安京へ厩坂寺を移転し、興福寺と名付けた。平安時代に…