Codeforces Beta Round #42 (Div. 2)

結果から言うと4完で28位/92位(DIV2/ALL)でした。 Cの問題文読み間違えてロスったり、Dのコーディングにえらい時間かかった挙句にコーナーケース見逃してて一回Hackされたりした。 A - Football よく分からんけど、頻出のチーム出力。 #define rep(i,n) for(…

2010-11-23

Problem 0121 : Seven Puzzle

404 Not Found やっと解けたっていうか昔から一応正しい答え出すソースあったんだけど、ずっとTLEしてた。原因は毎回手数を探索していたからで、最初に"01234567"から遷移できる全ての状態に対する手数をメモってから、それを出力するようにしたら高速化し…

2010-11-15

AOJ Problem 1116 Jigsaw Puzzles for Computers

404 Not Found バックトラック。 #include <iostream> #include <vector> #include <algorithm> using namespace std; #define rep(i,n) for(int i=0;i<n;i++) #define TOP 0 #define RIGHT 1 #define BOTTOM 2 #define LEFT 3 vector<string> puz(9); vector<string> cur(9); bool done[9]; int ret; bool diff(char a,char b){ if…</string></n;i++)></algorithm></vector></iostream>

2010-11-14

SRM 487 div2 & Codeforces School Team #3

とりあえず、Codeforcesの方は半分黒歴史的点数なので後で書く。今回のSRM。色々と残念な結果に終わりました。しかしレートは上がる。上がってくれるなよマジで。完全にチャレンジ回。 250 BunnyExamAfter ブラックはクズなので0点でした(全部不正解)。そし…

2010-11-09

CodeForces #41 Div2

最初鯖落ちしててはんぱなかった。ていうか2問しか解けなかったヤバイ。Eは解けそうで解けなかった。Dに至っては見てない。 A 文字列a,bが入力され、bがaの反転文字列になっているか判定。 #include <iostream> #include <algorithm> using namespace std; int main(){ string a,b</algorithm></iostream>…