テキトーなメモ帳

テキトーなメモ帳

2012-04-29から1日間の記事一覧

AOJ:0533 Contest

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

AOJ:0532 Time Card

全て秒単位に統一してから出社時刻と退社時刻の差分をとる。 その後また元に戻す。 #define _USE_MATH_DEFINES #define INF 100000000 #include <iostream> #include <sstream> #include <cmath> #include <cstdlib> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> #include <string> #include <cstring> #in</cstring></string></map></limits></stack></queue></algorithm></cstdlib></cmath></sstream></iostream>…

AOJ:0529 Darts

ダーツを2本投げた場合の全パターンを算出。 4本投げた時の得点 を満たすような最大の得点を出すということは 2本投げた時の得点A+2本投げた時の得点B になる時の最大の得点を出すことと同値だから これを式変形して 2本投げた時の得点B を満たすようなBのう…

AOJ:0528 Common Sub-String

LCSの解き方を若干いじった感じです。 #define _USE_MATH_DEFINES #define INF 100000000 #include <iostream> #include <sstream> #include <cmath> #include <cstdlib> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> #include <string> #include <cstring> #include <set> #include <deque> …</deque></set></cstring></string></map></limits></stack></queue></algorithm></cstdlib></cmath></sstream></iostream>

AOJ:0526 Boat Travel

はじめ、サーバーの速さに期待してワーシャルフロイドで解いていました。 このときの計算量は10^6*再計算の頻度(これがいくつなのか?) しかし、これではやはりTLEを起こしてしまった。 結局、ダイクストラで解きました。 #define _USE_MATH_DEFINES #defi…