torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

2020-10-25から1日間の記事一覧

AtCoder Regular Contest 106, C : Solutions

問題文 https://atcoder.jp/contests/arc106/tasks/arc106_c 問題概要*1 区間スケジューリング問題を解く 2 つのアルゴリズムを考える. アルゴリズム 1 (高橋くん) : 区間を右端点の座標値でソートした後,先頭から舐め,選べるものをすべて選んでいく貪…

AtCoder Regular Contest 106, B : Values

問題文 https://atcoder.jp/contests/arc106/tasks/arc106_b 問題概要 $N$ 頂点 $M $ 辺からなる単純無向グラフ(連結とは限らない)が与えられる.はじめ,各頂点 $i$ には整数 $a_i$ が書かれている.ここで,次の操作を任意回行うことができる. 辺 $\{ u…

AtCoder Regular Contest 106, A : 106

問題文 https://atcoder.jp/contests/arc106/tasks/arc106_a 問題概要 正整数 $N$ が与えられる.$3^A + 5^B = N$ を満たす整数の組 $( A, B )$ を一つ見つけよ.存在しない場合は代わりに $-1$ を出力せよ. 制約 $1 \leq N \leq 10^{ 18 }$