IT ARC129_B – Range Point Distance
問題 提出 解けた 以下、解法を書く。 整数ペアが2つの場合を考えてみる。このとき、考えられる区間のパターンは2通りで、 $L_1<L_2<R_1<R_2$と$L_1<R_1<L_2<R_2$。前者は区間が重なっている場合で、$max(di...
IT
IT IT ARC128_A – Gold and Silver
ARC128_A - Gold and Silver 問題 提出 解けたが、もっと簡単な方法があった 提出した解法は、dpして結果から逆算して取引したかしてないかを算出した。 dp配列に格納する値は以下のようにした。 $dp : i番目まで...
c++ Tour(ABC204)
Tour 問題 提出 解けた 以下、解法を記載する。 スタート地点を固定して、全探索する。 全探索をDFSで行うと、$O(N+M)$になる。 スタート地点は全部でN個あるので$O(N(N+M))$になる。 この問題では、最大で$N=2000...
c++ Tax Included Price(ARC118)
Tax Included Price 問題 提出 公式解説とは異なるやり方だが解けた 以下、解法を書く。 税込価格を変形して、 $\lfloor \frac{100+t}{100}A \rfloor = \lfloor (1+\frac{t...
IT ℕ Coloring(ARC115)
ℕ Coloring 問題 提出 解けたが、数学的に正しいのか分からず解いた 最近の自分の中のトレンドとして、解法が数学的に正しいのか考えてから解くようにしたいと思っている(まだ全然できないが笑)。 この問題では、解法を思いついたものの、こ...
c++ Long Common Subsequence(AGC052)
Long Common Subsequence(AGC052) 問題 解けず。解説を読んで再考 まず、「$2N+1$の$01$文字列であって$S_1+S_1$、$S_2+S_2$、$S_3+S_3$いずれの部分列であるもの」は「$S_1+S...
IT ABC311感想戦
コンテスト A問題 感想 左から順に見て、A,B,Cが全て出現したら終わり コンテスト中提出コード import sys import itertools import math import collections import bise...
IT AtCoder ABC 131 B問題
問題 考察 リンゴN個の味の合計値とN-1個の味の合計値をできるだけ近くする問題。i番目のリンゴの味はL+i-1(Lは与えられた変数)なので、例えばL=-2,N=3だとリンゴの味はになる。味の合計は-3である。味の合計を出来るだけ近くするに...
IT AtCoder ABC 131 A問題
問題 考察 与えられた4つの英数字のうち、連続して同じ英数字があればBad、そうでなければGoodを表示する ソースコード
IT 【解決】Netflix登録時に「ご指定のお支払い方法に問題があるようです」の対処法
症状 Netflixでクレジットカードを登録しようとすると「ご指定のお支払い方法に問題があるようです」と表示され、登録ができない。 他ではクレジットカードが使えるのになぜ？というときに役に立つ方法を2つ紹介します。 対処法 ブラウザを変えて...