問題文 https://atcoder.jp/contests/abc344/tasks/abc344_d 問題概要 文字列の列が $n$ 個与えられる．$i$ ($1 \leq i \leq n$) 番目の列は $S_i = \langle S_{ i, 1 }, S_{ i, 2 }, \dots, S_{ i, A_i } \rangle$ である． ここで，次の処理を行う． 変数 …

問題文 https://atcoder.jp/contests/abc341/tasks/abc341_f 問題概要 $n$ 頂点 $m $ 辺からなるグラフ $G = ( V, E )$ がある．ここで，$\forall u, ( u, u ) \not \in E$ かつ $( u, v ) \in E \Leftrightarrow ( v, u ) \in E$ である（i.e., $G$ は単純…

問題文 https://atcoder.jp/contests/abc339/tasks/abc339_e 問題概要 $n$ 項の数列 $A = \langle A_1, A_2, \dots, A_n \rangle$ が与えられる． $A$ の（連続するとは限らない）部分列であって，隣接する 2 項の差の絶対値が $d$ 以下なものの長さの最大値…

問題文 https://atcoder.jp/contests/abc338/tasks/abc338_f 問題概要 $n$ 頂点 $m $ 辺からなる重み付き単純有向グラフ $G = ( V = \{ 1, 2, \dots, n \}, E )$ がある．$i$ 番目の辺は $( U_i, V_i ) \in E$ であり，その重みは $w( ( U_i, V_i ) )$ であ…

問題文 https://atcoder.jp/contests/abc336/tasks/abc336_e 問題概要 正整数 $n$ が与えられる．$n$ 以下の正整数で，その桁和が自身を割り切るものはいくつあるか？ 制約 $1 \leq n \leq 10^{ 14 }$

問題文 https://atcoder.jp/contests/abc336/tasks/abc336_d 問題概要 正整数 $k$ について，数列 $\langle 1, 2, \dots, k - 1, k, k -1, \dots, 2, 1 \rangle$ を「サイズ $k$ のピラミッド数列」と呼ぶことにする． 長さ $n$ の数列 $A = \langle A_1, A_…

問題文 https://atcoder.jp/contests/abc335/tasks/abc335_e 問題概要 $n$ 頂点 $m $ 辺からなる連結な単純無向グラフ $G = ( V, E )$ があり，$i$ 番目の辺は頂点 $V_i$ と $U_i$ を双方向に結んでいる．また，整数列 $A = \langle A_1, A_2, \dots, A_n \r…

問題文 https://atcoder.jp/contests/abc335/tasks/abc335_f 問題概要 左から右に一列に並んだ $n$ 個のマスがあり，$1, 2, \dots, n$ で番号付けられている．また，長さ $n$ の数列 $A = \langle A_1, A_2, \dots, A_n \rangle$ がある． 初期状態では，マ…

問題文 https://atcoder.jp/contests/abc324/tasks/abc324_f 問題概要 $N$ 頂点 $M $ 辺の有向グラフ $G = ( V, E )$ があり，$i$ 番目 ($0 \leq i *1は頂点 $u_i$ から $v_i$ を結び，その「美しさ」は $b_i$ で「コスト」は $c_i $である． 頂点 $0$ から…

問題文 https://atcoder.jp/contests/abc266/tasks/abc266_e 問題概要 $1$ 以上 $6$ 以下の整数の目が等確率で出るダイスを使ったゲームを考える．ゲームは最大 $N$ ラウンドからなる．各ラウンドではサイコロを一回振り，その出目を $X$ とする．その後行え…

問題文 https://atcoder.jp/contests/abc187/tasks/abc187_f 問題概要 $N$ 頂点 $M $ 辺の単純無向グラフ $G = ( V, E )$ がある．このグラフをクリークで被覆するときの最小のクリーク数を求めよ*1． 制約 $1 \leq N \leq 18$ $0 \leq M \leq \frac{ N ( N …

問題文 https://atcoder.jp/contests/abc185/tasks/abc185_e 問題概要 長さ $N$ の正整数の列 $\{ A_i \}_{ i \in [ 0, N ) }$ と長さ $M $ の正整数の列 $\{ B_i \}_{ i \in [ 0, M ) }$ が与えられる．これらからいくつかの要素を取り除き（，残った要素を…

問題文 https://atcoder.jp/contests/abc184/tasks/abc184_d 問題概要 金貨が $A$ 枚，銀貨が $B$ 枚，銅貨が $C$ 枚ある．いずれかの種類のコインが $100$ 枚になるまで以下の試行を繰り返す． コインを一様ランダムに選ぶ 選ばれたコインと同種のコインを …

問題文 https://atcoder.jp/contests/abc183/tasks/abc183_e 問題概要 高さ $H$ ，幅 $W$ のグリッド状の盤面を考える．セル $( i, j )$ は空白か壁かのいずれかである． この盤面の位置 $( 1, 1 )$ に駒が置かれている．駒は，右，右下，下のいずれかの方向…

問題文 https://atcoder.jp/contests/arc107/tasks/arc107_d 問題概要 正整数 $N, K$ が与えられる．次の条件を満たす，有理数の多重集合 $S$ の総数 $\pmod{ 998{,}244{,}353 }$ で求めよ． $|S| = N$ $\sum_{ x \in S } x = K$ $x \in S$ は $\frac 1 { 2^…

問題文 https://atcoder.jp/contests/abc180/tasks/abc180_e 問題概要 3 次元空間 $\mathbb R^3$ 上に都市 $1$ から都市 $N$ の $N$ 個の都市がある．都市 $i$ の座標は $( X_i, Y_i, Z_i )$ で与えられる． 都市 $i$ から都市 $j$ に移動するときにかかるコ…

問題文 https://atcoder.jp/contests/abl/tasks/abl_d 問題概要 数列 $\{ A_i \}$ と正整数 $K$ が与えられる．以下の条件を満たす数列 $B$ の長さとしてあり得る最大値を求めよ． $B$ は $A$ の部分列 （意味のある）任意の $i$ について $| B_i - B_{ i + …

問題文 https://atcoder.jp/contests/abc179/tasks/abc179_d 問題概要 $X$ 軸上に住むことを考える（原文参照＞＜；）．今，$x = 1$ の地点にいて，次の方法で移動することができる． $K$ 個の区間 $[ L_i, R_i ]$ ($0 \leq i \leq K$) が与えられる．この区…

問題文 https://atcoder.jp/contests/abc178/tasks/abc178_d 問題概要 正整数 $S$ が与えられる．数列であって，すべての項が $3$ 以上かつ総和が $S$ になるものの個数を $\pmod{ 10^9 + 7 }$ で求めよ． 制約 $1 \leq S \leq 2{,}000$

問題文 https://atcoder.jp/contests/abc178/tasks/abc178_c 問題概要 長さ $N$ の正整数列 $\{ A_i \}$ で，次の条件をすべて満たすものの個数を $\pmod 10^9 + 7$ で求めよ． $0 \leq A_i \leq 9$ $\exists i, A_i = 0$ $\exists i, A_i = 9$ 制約 $1 \leq…

問題文 https://atcoder.jp/contests/m-solutions2020/tasks/m_solutions2020_d 問題概要 今，今後 $N$ 日間の株価が分かっていて，$i$ 日目の株価は $A_i$ 円である．$i$ 日目には，以下の行動を（所持金や所持株の範囲内で）何度でも行うことができる． $A…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=14010&rd=16551 問題概要 ';' + 1 つ以上の '_' + ';' という文字列を顔文字であるとする．例えば ";_;" や ";____;" は顔文字であるが，";;" や ";_" は顔文字ではない． ';' と '_' か…

問題文 http://codeforces.com/contest/583/problem/D 問題概要 $n$ 項の数列を $T$ 回繰り返した，$nT$ 要素の数列 $a$ が与えられる（与えられるのは最初の $n$ 要素のみ）．$a$ の単調非減少な部分列の内，最長のものの長さを求めよ． $1 \leq n \leq 100…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13987&rd=16547 問題概要 問題設定は Division 2, Level 2 と同一だが制約が異なる． $1 \leq N \leq 50$ $1 \leq M \leq 20$

問題文 http://abc029.contest.atcoder.jp/tasks/abc029_d 問題概要 正整数 $N$ が与えられる．$N$ 以下の正整数全てを 10 進数で表したとき，出現する 1 の個数を求めよ． $N

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13988&rd=16547 問題概要 特殊なコンピュータがあり，コンピュータにはサイズ $M $ のメモリが積まれている． このコンピュータ上で $N$ 個の命令を実行したい．各命令は，コンピュータ上…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13747&rd=16416 問題概要 枚のパンケーキがあって， 番のパンケーキの大きさは ，美味しさは である． このパンケーキ群を，以下の手順で積み上げる ランダムに 1 枚のパンケーキを選び，…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13694&rd=16318 問題概要 文字列 について，その文字列の得点を次のように定める インデックスの対 であって，部分文字列 がただ一種類の文字から成るようなものの個数 今，文字列 が与え…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13688&rd=16317 問題概要 何人かの人が一列に並んでいる．人々は，出身が同じ人同士は連続した位置に座っていることが分かっている．それぞれの人に対し，「同じ出身の人は何人いるか」と…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13685&rd=16317 問題概要 Alice と Bob はある歌を歌おうとしている．今，歌に表れる音階を の整数で表す（値が音の高さを表す）．また，歌おうとしている曲は配列 で表される． Alice と…