Teppei Senda

岐阜▶大阪大学院生 普段は群ロボットの研究をしたり,画像処理して遊んでます. Atcoderを始めたものの計算量という概念が無知すぎてで沈没しているので個人的な勉強用として置いていきます.
+1

Python データ構造整理[heapq][deque]

■本記事について  今回の記事ではいつもAtcoder中にpythonの普通のリストだと計算量的に間に合わないけどなんかデータ型使えば上手く行けたはず,,,ってのを記事にし…

+1

ABC217 D問題

■要約  切っていく場所を順番付きのリストに保存して,c=1のときも2のときも何番目にxがあるか知ればよいから二分探索でその場所を見つければO(NlogN)でイケルと思った…

Atcoder 典型90問 076★3[二分探索][累積和]

■要約  問題の流れは理解していたが,実装が難しかったことと,二分探索で条件を満たすRを見つけるという考え方が浮かばなかった.確かに二分探索ならO(logN)で見つける…

Atcoder典型90問 069★3[繰り返し2乗法]

■要約 N=1以外の時は,総数がK*(K-1)*(K-2)^(N-2)になることはすぐに分かったが,累乗の計算量はO(N)なのでどうしようかと考えていた.調べたら,繰り返し2乗法というも…

Atcoder 典型90問032 - AtCoder Ekiden(★3)[順列全探索][配列で隣接を評価]

■要約  正直★3の中では今まで解いてきた問題で一番複雑だった.解き方はすぐに思いついた.Nがとても小さいので,①各区間の走り方の全パターンを考えて,②それぞれに…

Atcoder典型90問027(★2)[in][listとset]

■要約  解き方はすぐに思いついた.でてきた単語をリストに入れていって毎回の入力で得た単語がそのリストの中に入っているか確かめていけば良いと考えた.しかし,pyth…