アルゴリズム-全探索

ICPC国内予選2019 C問題:天秤

問題. 天秤 個の薬品と 個の分銅の重さが与えられる. 番目の薬品の重さは で, 番目の分銅の重さは である.すべての薬品に対して天秤が釣り合うような分銅の置き方が存在するか判定せよ.ただし,釣り合わないときは任意の重さの分銅を 1 つだけ追加するこ…

ARC002 C問題:コマンド入力

問題. コマンド入力 A, B, X, Y の 4種類からなる長さ のコマンド列 が与えられる.長さ 2 の 2 種類のショートカットキー L と R を設定することによって, の連続する 2 つのコマンドで L または R に一致するものを L または R に置き換えることができる…

Google Code Jam 2019 Round2 : New Elements: Part 1

問題. New Elements: Part 1 2種類の原子からなる 個の分子が与えられる. 番目の分子を1種類目と2種類目の原子の個数の対 で表す.このとき,分子量が狭義単調増加するような 個の分子の並べ方が何通りあるか求めよ.ただし,分子量とは分子に含まれる原子…

ICPCアジア地区筑波大会2015 I問題 : Routing a Marathon Race

問題. Routing a Marathon Race 無向グラフ ,2頂点 ,頂点重み が与えられる. から へのコスト最小の道を見つけそのコストを答えよ.ただし,道のコストとはその道に含まれる頂点の重み和と,道に少なくとも1頂点が隣接する道以外の頂点の重み和を足したも…

ABC114 C問題 : 755

問題. 755 整数 が与えられる. 以上 以下の整数のうち,各桁が数字 '3', '5', '7' のいずれかで,かつ,'3', '5', '7' の数字が少なくとも1回以上現れるものの数を求めよ.制約:

ICPCアジア地区つくば大会2017 B問題 : Parallel Lines

問題. Parallel Lines 2次元平面上に 個の点がある.どの点もちょうど1つの対に含まれるように,すべての点から 個の対を作ることを考える.ここで,各対を対に含まれる2点を通る直線として考えると,いくつかの平行な直線に分割される.その分割の各部分の…

ICPC国内予選2016 E問題 : 3Dプリント

問題. 3Dプリント 3次元空間に 個の同じ大きさで同じ向きの立方体の配置候補が与えられるので,その中からちょうど 個選び立方体を連結で表面積が最小となるように配置せよ.配置候補の各立方体は3個以上とは重ならず,3個以上の立方体が共有点を持つことは…

ICPC国内予選2005年 F問題 : Cleaning Robot

問題. Cleaning Robot サイズが横幅 ・縦幅 の部屋がある.部屋のタイル上に1つの掃除ロボットといくつかの障害物が置かれており,各タイルは綺麗か汚れている.掃除ロボットは上下左右の障害物の無いタイルへ移動することができる.すべてのタイルを綺麗に…

ICPC国内予選2016 A問題: 被験者の選定

問題. 被験者の選定 n人の学生の得点が与えられる.得点の差の絶対値が最小となる2人を選び,その値を答えよ. 制約: ,