SRM583 Div1

1331->1501 初めての黄色!Med通せて嬉しみ。(遅いけど)Easy TravelOnMars 環状な路線での最短距離問題。bfsやるだけ modを取って負の値になることがあるので落ちまくっていたらしい int n; int d[60]; class TravelOnMars{ public: int minTimes(vector <int> ra</int>…

Codeforces Round #157 (Div. 1) D. Little Elephant and Broken Sorting

1~nを並び替えた数列があって、a番目とb番目を入れ替えるクエリがm個来るが、それぞれのクエリは1/2の確率でしか実行されない この時クエリをm個処理した後の反転数の期待値を求めよ p[i][j] : i番目 最後に足し合わせることで期待値が求まる。 Div1Dにして…

SRM578 GooseInZooDivOne

マンハッタン距離がdist以下のやつをunionfindでくっつけてから偶奇を見るだけ。 偶数のやつは何個使っても良くて、奇数のやつは偶数個使わなければいけないけど、 偶数のやつをP個, 奇数のやつをQ個とすれば Q >= 1の時 2 ^ (P + Q - 1) - 1, Q = 0の時 2 ^…

連結リスト

ポインタ難しいけどこの際listぐらいは実装できるようになろうと思ったら簡単だった(小並)こんな感じでいいのかな? #include <cstdio> #include <cstdlib> using namespace std; struct Node{ Node *prev, *next; int val; }; Node *head, *tail; void init(){ head = tail =</cstdlib></cstdio>…

Croc Champ 2013 - Round 2 (Div. 2 Edition)

Div2だけど1位とれて嬉しい(小並感) Div2E本番中に通せたの初めてな気が。mathのおかげA. やるだけ __gcd()使おう int n; int a[100010]; int g; int main(){ cin >> n; rep(i, n){ cin >> a[i]; if(!i) g = a[i]; else g = __gcd(g, a[i]); } rep(i, n){ if…

PKU 2777 Count Color

PKU

板があって、ある区間に色を塗るクエリとある区間の色の種類を数えるクエリが来るので高速に処理しろという問題です。 どうでみてもsegment treeだが区間の左右が逆なこともあるよとか言う制約読んでいなかった... #include <cstdio> #include <algorithm> using namespace std;</algorithm></cstdio>…

PKU 3269 Building A New Barn

PKU

要約 : 牛が二次元にn頭生えているので、全ての牛からのマンハッタン距離の和が最短となるような点は何個あるか??ただし牛がいるところは除く。どっかのJOIで見たサンタもどき。中央値を適正に考えると解ける。 隣接する点に牛がいないという制約のおかげで…

air-春合宿2013day1

JOI

本選落ちのガチクズなので家でまったりオープンコンテストに出ました。 起床に失敗して絶望。 130点でした。合宿行けててもだめだったなあ 1日目だけを見ると去年より適正な難易度に見えるBus tour -- バスの経路の交点(交線なら両端)、始点、終点を頂点にし…

Codeforces Round #171 (Div. 2)

期末が出来なさすぎて冷えきっています。 Div1復帰。Div1に残れる実力をつけなければ....A. 初め問題文間違っていてimfだった 適当に実装. なんでAでこんな書いたんだ... const int dx[] = {1,0,-1,0}; const int dy[] = {0,1,0,-1}; int x, y, k = 1, dir; …

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の時はよくあるやつ)重さの入力のが、並んでる順番に与えられてる…

Codeforces #164 div2

本選までにTopcoderとCodeforces両方Div1上がれたらしい。けどすぐ落ちそう。A. やる int n, ans; int h[50], a[50]; int main(){ cin >> n; rep(i, n) cin >> h[i] >> a[i]; rep(i, n){ rep(j, n){ if(i == j) continue; if(h[i] == a[j]) ans++; } } cout <…

SRM 567 Div1

○-- +1/-0 283位 rating : 1335 -> 1467 easy出してうなっとしていたら腹痛で死んでそのまま終わりました。easy提出遅すぎなんだよね。easy (sqrt(a) + sqrt(b)) ^ 2 = a + b + sqrt(ab)なので、abが平方数だと良くて、 a, bが共に平方数×kとかになればいい…

SRM 566 Div2

記念すべき初参加です ☆(ゝω・)vキャピなんで今まで出なかったのだろう... 結果 : ○×× +1/-0 Div199位 Room2位 rating : not rated -> 1335という結果でした。 初回だとこんな成績でもレート上がるらしい....Div1から一回で落ちないように頑張ります(フラグ)…

2013年の目標

1/2になってしまったけどよしとします・やること JOIの本選で400点以上を取る・やりたいこと こどふぉとか頑張る・やりたいけど無理そうなこと JMO春合宿行く

JOI2012-2013予選結果

JOI

予選結果やっと出ました。 落ちたと思っていたがなんとか通っていた(広義)らしい。 20 + 20 + 20 + 20 + 4 + 0で84点。5番はできる内容だったので悔しい(6はたぶん無理だった) 去年も点数同じでした(去年は3時間でギリギリ4完, 今年は1時間で4完と内容は違い…

JOI予選 2012-2013

JOI

予選敗退。5,6に2時間使ったのに...................5番typo....................................これ落ちたな(確信) マクロとかあれなので省略します1.やる int l, a, b, c, d; int main(){ scanf("%d %d %d %d %d", &l, &a, &b, &c, &d); printf("%d\n", …

JOI春合宿2008Day2 cheating

JOI

適当ににぶたんすると通る 問題文読み間違って無駄に難しくしてた... #include <cstdio> #include <algorithm> #include <climits> using namespace std; int n, m; int x[100000], y[100000]; bool C(int k){ int crt = -INT_MAX, num = 0; for(int i = 0; i < m && num <= n; i++){ if(</climits></algorithm></cstdio>…

AOJ0563 Walking Santa

AIZU ONLINE JUDGE 少し考えると始点の選び方の候補が絞られることがわかる。 nが奇数の時は1箇所に決まるが、偶数の時は4通り調べる。 偶数の時に2通りしか調べなかったり、答える座標が適切でなかったりしてわ〜してた。 #include <cstdio> #include <algorithm> #include <cstring> #i</cstring></algorithm></cstdio>…

AOJ0535 Crossing Black Ice

まあ深さ優先するだけ簡単だけど一発で通って嬉しかった 10分 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int m, n, ans; int dx[] = {-1, 1, 0, 0}; int dy[] = {0, 0, -1, 1}; int ice[100][100]; bool vis[100][100]; bool in(int x, int y){ r</algorithm></cstring></cstdio>…

AOJ0569 Illumination

AOJ0569 AIZU ONLINE JUDGE適当にdfsするとできた 前の予選の時は全然出来なかったなあ。 #include <cstdio> using namespace std; int w, h, ans; int bu[110][110]; bool used[110][110]; int dx[2][6] = {{-1,-1,0,1,0,-1}, {-1, 0, 1, 1, 1, 0}}; int dy[6] = {0</cstdio>…

PKU 3616 Milking Time

PKU

3616 -- Milking Time DP苦手すぎるなあ はじめから終わる時間+休憩時間にその区間が終わるとみなすと楽かも(ほとんど同じ) ifdefとか試しに使ってみた #include <cstdio> #include <algorithm> #include <queue> using namespace std; #undef DEBUG struct WORK{ int s, e, c; bool op</queue></algorithm></cstdio>…

K^2PC

Welcome to Kyuride Kagamiz Programming Contest (Easy) - Kyuride Kagamiz Programming Contest (Easy) | AtCoder 時間が無くて出れませんでしたが解いてみました まだA~Cしかやってません A : やるだけ #include <cstdio> using namespace std; int a, b, c, d, e</cstdio>…

リハビリ(^−^)

あー全然パソコン触れなくて悲しみ... 校内模試とはなんだったのでしょうかPKU 3254(3254 -- Corn Fields) bitdpすると解けます #include <cstdio> #include <cstring> using namespace std; #define mod 100000000 int m, n; int map[13][13]; int dp[1 << 12][12][12]; int </cstring></cstdio>…

JOI春合宿 2010-DAY1-1 (JOI Poster)

ジャッジ動いてないからあれだけどたぶん大丈夫 再帰するだけ #include <cstdio> #include <string> #include <iostream> using namespace std; int n, k, fact[21]; string s; string solve(int size, int pos){ string tmp = ""; if(size == 1){ tmp += 'J'; return tmp; } if(pos <=</iostream></string></cstdio>…

IJPC 2012 #1

中間やら塾やらで疲れたのでのんびり解いていた() 藤原さん満点とかやばすぎる..3は小課題3,4が全然わからなかった..12点解法はやるだけ #include "training.h" #include <cstdio> using namespace std; int rock[30000]; void init(int N, int A[]){ for(int i = 0;</cstdio>…