死亡 ox---- 484pt(275位). 流れ A見る。お!実装。(8分) Bチラ見する。BNFはやめろ!!!!!!閉じる。 C見る。なんか解けそう。早くも通してる人いるし簡単なのかも! 計算量どうすればいいんや・・・。悩む。 いろいろな方法で実装するもサンプル通らないしで二…

ああ完全に負けたわ。昼の部に参加しました。 A: Christmas Trees 問題開く。サンプル図を見る。余りの取り方にかなり悩んだ挙句とりあえず書く→60% っかしいな・・・何か見落としてるんじゃないか?(気づかないまま時間経過) 夜のコンテスト終わった後に c=d…

Passed pre-match test 84.0Pt . 1.oooxo(入力ファイル提出してた...) 2.ooooo 3.ooooo 4.oo--- 5.ooooo 6.----- 3完 + 6 (書き忘れてた)

0番で解いてないのをチマチマ埋める。 404 Not Found 対称な位置にある点を求める。学校では最近習ったりもした。 何も使わず、面倒くさい手計算をして点rと与えられた直線との直交点を求めてからそれを内分するもう片方の点を求めれる式をつくった。 直線が…

404 Not Found 円の交点座標を求めてその点を含んでいる円の数をカウントすればいいんだけど、 円の交点座標を求めるのがなかなか大変。三角関数とかベクトルを使わないと恐ろしいことになるっぽい。 ということで、 エクセルを用いた円と円の交点計算 を見…

404 Not Found 謎のWAると心が折れそうになる。1行目の石が0の時を考慮していなかった。こういう見落としパチモンの時もあったけどデバグに時間掛かりすぎてヤバイ。 #include <iostream> #include <vector> #include <cstdlib> using namespace std; #define rep(i,n) for(int i=0;i<n;i++) int main(){ int n , m; while(cin >> n</n;i++)></cstdlib></vector></iostream>…

404 Not Found 最初に置く石の条件とか適当に付け加えてしまったせいで汚いソースになったけど方針としては、 同じ色で連続しているのを1つの要素にまとめる。 奇数番目だったら普通に置く。 (といっても、今の右端の色と同じだったらその要素に足すだけで、…

404 Not Found 例えばn = 1 の時、 "IOI"でカウントした後 "OI"がきたら絶対2カウント目する。(IOIOIになるから) n = 2の時も同様に、 "IOIOI"でカウントしたあと"OI"がきたら"IOIOIOI"が出来上がる。 それを利用してうまくやる。 #include <iostream> using namespace</iostream>…

JOI本選に向けて過去問を解きまくる。 404 Not Found 白紙が1つだけということに注目する。もしひとつじゃなかったらしゃくとり法等で解くことが必要になるが、今回の場合はそうじゃないので、解き方を簡単にした。 配列を用意する。 連続している区間をカウ…

404 Not Found やっと通った!! 問題文から次に手に入れるべきモンスターの属性はひとつに定まることがわかるのでDAGのDP?る。 最初自分が書いたコードでは、"S2345G"みたいなマップが与えられた時にNAを返していた。("1 5")が正しい。DPの初期化は気をつけな…

404 Not Found [残りのバッテリー][y座標][x座標]で確率のDP! 常に等確率なのでやりやすい。 #include <iostream> using namespace std; #define rep(i,n) for(int i=0;i<n;i++) const int dx[] ={ 0,1,0,-1}; const int dy[] ={-1,0,1, 0}; int main(){ int n; while(cin >> n , n){ long double dp[16][5][5] = {{{0.0}}}; char map[5][5]; rep(i,5)rep(…</n;i++)></iostream>

404 Not Found テーブル埋めていくタイプの組み合わせ数のDP! ループまわす順番間違えると重複数えしたりするから気をつけよう #include <iostream> #include <cstdlib> #include <cmath> #include <vector> using namespace std; #define rep(i,n) for(int i=0;i<n;i++) int main(){ vector<int> tbl; int dp[301] = {0}; for(</n;i++)></vector></cmath></cstdlib></iostream>…

404 Not Found 巡回セールスマン問題を面倒くさくした感じ。50分くらい掛かった。vectorじゃないと配列が取れなかったでござる・・・。 #include <iostream> #include <vector> #include <cstdlib> #include <algorithm> #include <cmath> using namespace std; #define rep(i,n) for(int i=0;i</cmath></algorithm></cstdlib></vector></iostream>

404 Not Found ベイビーツリーはかわいい。動的計画法全く出来なかったので練習に。 昔一瞬取り組んで検討もつかなかった記憶があるけど、問題文をよく読んで因果関係とか考えるとなんか分かる気がした!ということでsolve。 直前に何使ったか情報しか要らな…

仮眠取って、JOI予選直前だけど参加してきました。問題の一部をid:JAPLJ君が作問したらしい。div2 500もそれだったけど、良い問題だったと思います! 250 OneDigitDifference 1桁弄って最小の値を作れ。与えられた整数の最大の桁の値を0にしてやればいいこと…

今日の13:00 ~ 16:00にあったので出てきました。提出ミスが無ければ、 20 + 20 + 20 + 8 + 20 + 0 = 88. 本選行けるといいんだけど……。 今回特に悔しいのが問4.コンテスト中にDPを思いつかなかった。DPホント苦手。 終わってチャットとかしてたら、みんな解…

兼 Codeforces Beta Round #45 (ACM-ICPC Rules) 参加してきました。 結果から書くと、3完で、96位/218位(学生/全体)でした。 A→B→D→Cの順番で解いたはずだったんだけどCがWA出して、原因分からずコンテスト終了。 A. Rock-paper-scissors 効率的な実装法を…

初Div1死亡 -25.0Ptで最下位 -X-(Challenge Succeeded.) 1202 → 1048 チャレンジせずにおとなしくしておけばこんな下がらなかっただろうに・・・。 0.0Ptの時は気をつけなければ。実際同じくらいのレートで0.0の人が30くらいしか下がってないのを見て後悔す…