会津大学オンラインジャッジの問題を解いた記録。
大体自力で解いてます。
たまに他人のコードを参考にしたり、ジャッジデータを使ってテストしてから提出したり、掲示板で人から教えてもらったりした問題もありますが、大体は素の実力で書いたコード。
掲載コードは私の素の実力を表しています。

堀江伸一
兵庫県加古川市加古川町南備後79-16

AOJ1~10
AOJ11~20
AOJ21~30
AOJ31~40
AOJ41~50
AOJ51~60
AOJ61~70
AOJ71~80
AOJ81~90
AOJ91~100
AOJ101~110
AOJ0111~120
AOJ121~130
AOJ131~140
AOJ141~150
AOJ151~160
AOJ161~170
AOJ171~180
AOJ181~190
AOJ191~200
AOJ201~210
AOJ211~220
AOJ221~230
AOJ231~240
AOJ241~250
AOJ251~260
AOJ261~270
AOJ271~280
AOJ500~510
AOJ511~520
AOJ521~530
AOJ531~540
AOJ541~550
AOJ551~560
AOJ561~570
AOJ571~580
AOJ581~590
AOJ1000~1010
AOJ1011~1020
AOJ1021~1030
AOJ1031~1040
AOJ1041~1050
AOJ1051~1060
AOJ1061~1070
AOJ1071~1080
AOJ1081~1090
AOJ1091~1100
AOJ1100~1109
AOJ1110~1120
AOJ1121~1130
AOJ1131~1140
AOJ1141~1150
AOJ1151~1160
AOJ1161~1170
1170~1180
AOJ1200~1210
1221~1230
AOJ1231~1240
AOJ1241~1250
AOJ1300~1310
AOJ1500~1509
AOJ1510~1519
AOJ2000~2010
2011~2020
AOJ2021~2030
AOJ2031~2040
AOJ2071~2080
AOJ2081~2090
2100~2110
AOJ2111~2120
AOJ2151~2160
AOJ2161~2170
2181~2190
AOJ2191~2200
AOJ2201~2210
2211~2220




カンニング履歴一覧
どうしても自力で解けなかった問題は公開されている答え(解き方の指針だけで詳細なコードまでは載ってない)を見たり、公開されているジャッジデータ(採点用データ)でテストしてから投稿したり、掲示板で質問したりして解きました。
リンク先はそうやってカンニングして解いた問題の一覧です。
アルゴリズム勉強日記
会津大学オンラインジャッジカンニング履歴一覧



他にもコードがあるけどコードが少し汚かったり試行錯誤の後の無駄な処理が残ってたりするので一つずつ奇麗になおしてから掲載予定です。





参考サイト

1
http://homepage2.nifty.com/well/sort.html
std::mapやsortのソート用クラスの作り方と使い方結構多用する。



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 迷路の問題

タグ:

+ タグ編集
  • タグ:

このサイトはreCAPTCHAによって保護されており、Googleの プライバシーポリシー利用規約 が適用されます。

最終更新:2013年03月31日 01:57