2012-02-01から1ヶ月間の記事一覧

AOJ0090

AOJ

問題:Overlaps of Seals 半径1のシールが重なっている枚数の最大を求める問題. 接触している場合(中心どうしの距離が2)の場合も重なっているとみなす. すなわち,最大枚数になっている領域は必ずいずれかの交点を含む. すべての交点を求め,そこから半径…

AOJ0041

AOJ

問題:Expression なんか数字が4つ与えられるので演算子や()をつかって値が10になる式を出力する問題. 超頭が悪い事をしてしまった.黒歴史だけど記念に掲載.あー頭わるい #include <iostream> #include <string> #include <sstream> #include <vector> #include <algorithm> #define DEBUG(a) //cerr << #a </algorithm></vector></sstream></string></iostream>…

AOJ0037

AOJ

問題:Path on a Grid グリッド上の壁情報を与えられ,初期位置から右手づたいに進んでいき,初期位置まで帰ってくるまでの移動方向を出力する問題. 壁情報を配列で扱いやすいよう整理し,それをたどればOK.自分はサンプル入力の1111 00001 0110 01011 0010 …

SRM531

div2-mid めもめも #include<iostream> #include<algorithm> using namespace std; class NoRepeatPlaylist { public: int numPlaylists(int N, int M, int P) { long long dp[105][105] = {0}; dp[0][0] = 1; for(int i=1; i<=P; ++i) { for(int j=1;j<=N;++j) { dp[i][j] += ( d</algorithm></iostream>…