IT 世界一分かりやすいIPsec
IPsecとは 安全にデータをやり取りするために決められた手順のことです。 この手順に従うことで、インターネットでも安全に通信をすることができます。 安全ってなに？ さっきから「安全」と言ってますが、ここでいう「安全」とは以下の2つの状態の...
IT
IT 
IT ARC137_A – Coprime Pair
ARC137_A - Coprime Pair 問題 感想 提出 なし 1回目 解法分からず、解説を読んだ。 問題の制約条件下では、素数の間隔は1500以下らしい。 これを知っていると、愚直な方法で解ける。 $(y-x)$が大きい方から試し...
IT ABC233_D – Count Interval
ABC233_D - Count Interval 問題 提出 TLE: AC: 解けたが、もう少し簡単な方法があった 以下、思いついた解法を書く。 累積和を用いる。 累積和$B_i$とすると、以下のようになる。 $$B_1 = A_1$$...
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 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...