テキトーなメモ帳

テキトーなメモ帳

2012-11-23から1日間の記事一覧

AOJ:2197 Sum of Consecutive Integers

1から始まる並びを足してnになれるか、2から始まる並びを足してnになれるか、3から始ま(ry を順々に見ていけば大丈夫です。 #define _USE_MATH_DEFINES #define INF 0x3f3f3f3f #include <cstdio> #include <iostream> #include <sstream> #include <cmath> #include <cstdlib> #include <algorithm> #include <queue> #inc</queue></algorithm></cstdlib></cmath></sstream></iostream></cstdio>…

AOJ:2185 Petting Cats

衝突判定に近いです。 #define _USE_MATH_DEFINES #define INF 0x3f3f3f3f #include <cstdio> #include <iostream> #include <sstream> #include <cmath> #include <cstdlib> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> #include <string> #include <cstring> #include <set> #includ…</set></cstring></string></map></limits></stack></queue></algorithm></cstdlib></cmath></sstream></iostream></cstdio>

AOJ:2186 Heian-Kyo Walking

典型的な動的計画法です。 #define _USE_MATH_DEFINES #define INF 0x3f3f3f3f #include <cstdio> #include <iostream> #include <sstream> #include <cmath> #include <cstdlib> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> #include <string> #include <cstring> #include <set> #incl…</set></cstring></string></map></limits></stack></queue></algorithm></cstdlib></cmath></sstream></iostream></cstdio>

AOJ:2104 Country Road

初め全家庭につながっていた電線を、発電所を追加していくことによってどんどん削除していくイメージです。 #define _USE_MATH_DEFINES #define INF 0x3f3f3f3f #include <cstdio> #include <iostream> #include <sstream> #include <cmath> #include <cstdlib> #include <algorithm> #include <queue> #include <stack> #include <limits></limits></stack></queue></algorithm></cstdlib></cmath></sstream></iostream></cstdio>…

AOJ:2103 Battle Town

問題文通りに実装するだけです。 switch文使わないほうが良かったですね・・・ #define _USE_MATH_DEFINES #define INF 0x3f3f3f3f #include <cstdio> #include <iostream> #include <sstream> #include <cmath> #include <cstdlib> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> #include <string> #inclu</string></map></limits></stack></queue></algorithm></cstdlib></cmath></sstream></iostream></cstdio>…

AOJ:2102 Rummy

まるで麻雀。色でソート→数字で昇順にソート。 数字の並びのパターンは全部で4つ ①122223333のような4連続で同じ数字が揃っているカードを含む並び(4:1:4なども当然ある) ②333のような3連続で同じ数字が揃っているカードを含む並び ③123のような3連続で数字…

AOJ:2101 Perfect Number

試行除算による素数の求め方にかなり近い感じがします。 数字iがnの約数(つまりn%i==0)であればn/iもnの約数という性質を利用すれば、計算量が減らせます。 #define _USE_MATH_DEFINES #define INF 0x3f3f3f3f #include <cstdio> #include <iostream> #include <sstream> #include <cmath> #inc</cmath></sstream></iostream></cstdio>…

AOJ:1092 Make KND So Fat

動的計画法です。cost[x] : その日に、x円で達成出来る最大の重さ dp[i+1][j] : i日目までで、j円使った時の最大の重さ #define _USE_MATH_DEFINES #define INF 0x3f3f3f3f #include <cstdio> #include <iostream> #include <sstream> #include <cmath> #include <cstdlib> #include <algorithm> #include <queue> #include <stack></stack></queue></algorithm></cstdlib></cmath></sstream></iostream></cstdio>…

AOJ:1091 KND is So Sexy

ADC及びBECの各辺の長さを誤差が大きくならない程度に全探索。 →各辺の長さを使ってヘロンの公式で面積を出す。 #define _USE_MATH_DEFINES #define INF 0x3f3f3f3f #include <cstdio> #include <iostream> #include <sstream> #include <cmath> #include <cstdlib> #include <algorithm> #include <queue> #include <stack> #incl</stack></queue></algorithm></cstdlib></cmath></sstream></iostream></cstdio>…

AOJ:1063 Watchin' TVA

日をキーにして見るべきアニメをmapに入れるまず、みなければならないアニメをちゃんと見ることが出来るか走査。 これは全探索でok。また、このとき、このアニメが占有している時間に印を付けておく。次に、そうでもないアニメがどれだけ見れるか走査。 #def…

AOJ:1017 Riffle Shuffle

問題文通りに実装するだけ。 dequeを使うと楽です。 #define _USE_MATH_DEFINES #define INF 0x3f3f3f3f #include <cstdio> #include <iostream> #include <sstream> #include <cmath> #include <cstdlib> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> #include <string> #include <cstring> #incl…</cstring></string></map></limits></stack></queue></algorithm></cstdlib></cmath></sstream></iostream></cstdio>

AOJ:0518 The Oldest Site

正方形の候補になりうる二点を全探索 →実際にちゃんともう二点あるかチェック(4点ないと正方形が作れないから) →最大面積を求める #define _USE_MATH_DEFINES #define INF 0x3f3f3f3f #include <cstdio> #include <iostream> #include <sstream> #include <cmath> #include <cstdlib> #include <algorithm> #incl</algorithm></cstdlib></cmath></sstream></iostream></cstdio>…

AOJ:0527 Setting Go Stones

問題文通りに実装するだけです。 #define _USE_MATH_DEFINES #define INF 0x3f3f3f3f #include <cstdio> #include <iostream> #include <sstream> #include <cmath> #include <cstdlib> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> #include <string> #include <cstring> #include <set> #i…</set></cstring></string></map></limits></stack></queue></algorithm></cstdlib></cmath></sstream></iostream></cstdio>

AOJ:0571 JJOOII

Jが来た→以前の文字がJ以外なら全ての履歴をリセット Oが来た→以前の文字がIなら全ての履歴をリセット Iが来た→とにかくプッシュで、一文字読み込むごとに常にレベルNの部分文字列がちゃんとできてるか判定を行う #define _USE_MATH_DEFINES #define INF 0x3…