概要 簡易的なXMLを解析せよ。タグに複数のプロパティが割り当てられている場合があるので、クエリで呼びだそうとしているプロパティが存在するものならその値を、存在しないなら代わりに "Undefined" を出力せよ。解法 木を作って走査するだけ。 #include <bits/stdc++.h> </bits/stdc++.h>…

#include <bits/stdc++.h> using namespace std; #define ALL(x) (x).begin(), (x).end() class AmebaDiv1 { public: int count( vector <int> X ) { int N = X.size(); set<int> st1(ALL(X)), st2; for(int i=0; i</int></int></bits/stdc++.h>

問題概要 K個以上の座標を完全に包含できる正方形の最小面積を求めよ。制約 座標の要素数：2〜100個 -10^9 解法 与えられた座標のうち「『1点の座標(X, Y)』または『2点の x, y それぞれの min を取った座標(X, Y)』」から一回り大きい座標(X-1, Y-1) を始点…

解法 与えられた配列をソートしたとき、要素 0 番目から順に見てある要素の猫までは右に進み、ある要素の猫からは左に進む。その区切りの位置を全探索する。 #include<bits/stdc++.h> using namespace std; #define INF (1<<29) #define ALL(x) (x).begin(), (x).end() #def</bits/stdc++.h>…

問題概要 はじめからある 1文字を「コピー」「ペースト」「1文字削除」の三操作を用いて、目的の個数にする最小操作回数を求めよ。解法 dp[i] := i個の文字が描画されるための最小操作回数 j ( 1 #include<bits/stdc++.h> using namespace std; #define INF (1<<29) class E</bits/stdc++.h>…

問題概要 'P'のみで作られる長方形区間の面積の最大値を求めよ。ただし、K回まで 'A' または 'P' を取って '.'(空) に置く操作ができる。解法 1. 全ての 'A', 'P', '.' の数を数える。 2. 全ての長方形Rを全探索する。 3-1. '.' が全体の正方形のグリッドに…

解法 ソートして累積和とった上で全探索。O(N^2) 元の配列に番号付けがされているが、全ての番号の数だけ最小のフロアを集めるので番号付けに意味がなく、いきなりソートして良い。 #include <bits/stdc++.h> using namespace std; #define INF (1<<28) class BuildingHeigh</bits/stdc++.h>…