ABC162 D - RGB Triplets (ABC162 D - RGB Triplets) https://atcoder.jp/contests/abc162/tasks/abc162_d TLEした解法 とりあえず何も気にせずに3重ループを書いて提出した． N = int(input()) S = input() ans = 0 for i in range(N): for j in range(i,N)…

はじめに 書くつもりはなかったが，公式解説がないようなのでメモ程度に書いてみることにした． 問題 ARC013 B - 引越しできるかな？ 解法 各荷物の3辺において必ず １番長い辺 ２番目に長い辺 3番目に長い辺 が存在する（同じ長さがあれば，それらの順位付…

はじめに Pythonで実装しました．そんなところで差が出るなんて，，，という学びがあったので記事にします． 問題 ABC123 C - Typical Stairs 考え方 いわゆるDPの基本的な問題なのだとおもいます．フィボナッチ数列と同じです． 1歩または2歩進めるとうこと…

A - Brick A - Brick ，のときは，個の荷物を載せることができる（個目を載せるとキログラムとなりオーバーする）． これを素直に式に表すととなる（は余りを表す）． 従って，この計算の商の部分が答えになる．pythonでは切り捨て処理は//で記述できる． N,…

D - Choose Me D - Choose Me 貪欲法を用いる 何もしなければ，青木君はすべての票を，高橋君は0票となる．もし，町で高橋君が演説をすれば，青木君の票が票減り，高橋君の票が票増える．注意点は「 青木君の総得票数」<「高橋君の総得票数」となるときの演…

はじめに Twitterを見ていると，意外と競技プログラミングに出てくる高校数学に慣れ親しんでいない人が多いという話だったので，簡単な問題でも解説記事は需要があるかもしれないと思ったので，解説記事を書くことにしました．また，最近ABCにはあまり参加で…