2013-02-01から1ヶ月間の記事一覧

Codeforces Round #167 (Div. 2)

今日は鉄緑会という塾の校内模試がありました. 鬱になったので出れなかった回のを解きました.solved5outof5になると緑になるらしくて達成感が少し a. やる int n, s, ret; int main(){ cin >> n; rep(i, n){ int tmp; cin >> tmp; s += tmp; } FOR(i, 1, 6) …

SRM 570 Div1

○-- +0/-0 164.02pt rate: 1467 -> 1472 easy解くの遅すぎて死んでしまいます 今回Challenge出来そうになかったし諦め。 med, 木dpなのはわかるがバグるし知らない。dp苦手すぎる... まあ550だし仕方ないねeasy - 周期4に気付いて適当に処理。よく見るとrep(…

Codeforces Round #166 (Div. 2)

こどふぉってこんな人数多かったっけ・・・ ○○○×- 203位 (アカン)a. 実装 int y; bool check(int c){ bool f = true; set<int> u; while(c > 0){ int d = c % 10; if(u.find(d) != u.end()) return false; u.insert(d); c /= 10; } return true; } int main(){ ci</int>…

JOI2012-2013本選参加記

JOI

プラクティスの日はそれなりに交流できて楽しかった。 結論から言うと2, 3がバグって1完しかできませんでした。去年と違ってそれなりに頑張っていたので無念な気持ちに..萎えてコード回収しなかったのでさっき書いたコードを貼っておきます。 合宿行ける人は…

AOJ0548 Reindeer with no sense of direction

全探索系苦手なので放置していたが本選前なのでやってみた。 教会から逆向きに探して、使ってない家があったら必ず配るをすると良いことに気付くだけ。TL緩いしあんまり工夫していない.... #include <cstdio> #include <cstring> using namespace std; #define rep(i, n) for(</cstring></cstdio>…

Bookshelf

JOI

こどふぉなんてなかったんや....あのDiv1Bとかbookshelfやってたら絶対解けたよね。 考えると重みが付いた最大増加部分列を求めると良いことがわかって、segtreeを使って処理。 (重さが全部1の時はよくあるやつ)重さの入力のが、並んでる順番に与えられてる…