会津大学オンラインジャッジの問題を解いた記録。
大体自力で解いてます。
たまに他人のコードを参考にしたり、ジャッジデータを使ってテストしてから提出したり、掲示板で人から教えてもらったりした問題もありますが、大体は素の実力で書いたコード。
掲載コードは私の素の実力を表しています。
堀江伸一
兵庫県加古川市加古川町南備後79-16
カンニング履歴一覧
どうしても自力で解けなかった問題は公開されている答え(解き方の指針だけで詳細なコードまでは載ってない)を見たり、公開されているジャッジデータ(採点用データ)でテストしてから投稿したり、掲示板で質問したりして解きました。
リンク先はそうやってカンニングして解いた問題の一覧です。
アルゴリズム勉強日記
会津大学オンラインジャッジカンニング履歴一覧
他にもコードがあるけどコードが少し汚かったり試行錯誤の後の無駄な処理が残ってたりするので一つずつ奇麗になおしてから掲載予定です。
参考サイト
std::mapや優先順位付きキューのソート指定方法サンプル
class costSorter {
public:
bool operator()(const robo& l, const robo& r) const {
return l.cost>r.cost;
}
};
std::map<robo,double,roboSorter> costMemo;//型、型、ソートクラス
std::priority_queue<robo,std::vector<robo>,costSorter> roboQ;//型、データ構造、ソートクラス
std::set< CInt, CPredForSet > p;//<型、ソートクラス>
予定表
未解決問題
41 数式を生成する方法を思いつかないのでパス
0145 カードの山を移動して合計する問題、解法を思いつかないのでパス、動的計画法?
0172 後一歩のコードまでは完成、ただし微妙にコードの実行速度が足らず不正解状態、1.2秒なので後0.2秒なのだけど
0187 3本の線分の交点で出来る面積を求める問題、計算誤差を制御できずにいます
0193 コンビニ店の支配領域を求める問題、良くわからない理由でタイムリミッド
0194 トラック運輸の問題 めんどくさそうなので後日に回す
0115 0119 ジャッジデータなし
0520 モビールの問題、解けてるけどもっとエレガントな解法を模索中。
予定
0210 マップをセルオートマトンとみて解いたものの0:0002秒と速度が出てないのでもっと賢い実装を考え中
232 すごろくの問題、めんどくさそうなので飛ばし そのうち挑戦予定
236 三角形の描かれた扉で適切な順序で三角形に触るグラフの問題、距離0.01の点は同じ点とみなすというルールを厳密に解釈できないので飛ばし
aoj2352挑戦中コード
aoj1033挑戦中
未定
210 迷路の問題
最終更新:2013年03月31日 01:57