参加ログ
0pt Rate: 1243->12631年半ぶりの参加らしい。が、0完でつらい。 250. JanuszTheBusinessman 解けなかった。 出会える人のグラフを作って、そのグラフの中で頂点集合を選んで、その頂点と隣接頂点がグラフすべての頂点をカバーしているような最小の頂点集合…
ISUCON4に初参加した。 予選通過ならずっぽいけど、いろいろ勉強になったので、記録しておく(だらだら書き)。 チーム aomoriringoさん、matsu4512さん、自分。 おおよその役割分担は、 aomoriringo : アプリ周り中心 matsu4512 : DB周り中心 自分 : その他 …
問題 木が与えられる。 ある頂点を取り除いてできる連結成分の最大のサイズを各頂点について計算する。 N 考え方 木が与えられたらとりあえず適当な頂点を選んで根付き木にして考える。 木DPで、その頂点以下の部分木の頂点数を求める。 これによって子ノー…
組み合わせ回。
参加記。
問題 XY座標の原点からゴール(X,Y)までジャンプで移動する。 ジャンプは、X,Y軸に平行に上下左右のどれかにDだけランダムに移動する。その確率は1/4。 ちょうどN回ジャンプしたときにゴール地点にいる確率を求めよ。1 1 -10^9 考え方 まず、X,Yはそれぞれ絶…
Haskellで挑戦したけどダメで、C++で書いても間違えるという・・・
Haskellで挑戦。
Haskellで挑戦。
マラソンマッチに参加した。
1494位あたりでTシャツゲットならず。。。(TシャツラインはABとD-small早解き) いくつか既出な問題だったようで、日頃勉強してないのが悔やまれる。
教 育 的 問 題。 勉強になった。
Round1Cで通過。 去年はRound1が通過できなかったのでよかった。参加記録だけ。
問題 N(1 これを無作為に一列に並べ以下の操作をする。 1.最初にすべて表にする 2.左端から淳に、そのコインより右にあり、かつ、そのコインの倍数であるコインをすべて裏表を変える 最終的に、コインが表を向いているコインの枚数の期待値を求める。 考え方…
4問中ABCが解けて60pt、2654位。
通過できませんでした。日頃のサボりが如実に表れています。。 Aだけ解いた。
問題 文字列Sが与えられる。 これは、元の英文からスペースが取り除かれ、いくつかの文字が別の文字に代わってしまっている文で、別な文字に置き換わっているものは、隣接する4文字以下には置き換わっている文字がないことが保障される。 例として、 元の文…
通過してない。 AとC-smallだけ通した。
通過してない。A-small,B-small,C-small1だけ通した。
4問中ABCが解けて170pt、636位。
ox- 638位で敗退。500もオーバーフローだけで、アルゴリズム的には間違ってなかったのでよしとする。。 (凡ミス再提出はだめだったけど) 今回、500で線形探索してる人結構部屋にいたけど、作っておいたテストケースが貼り付けたとき最後になぞのスペースが入…
問題 プログラミングコンテストをやっている。 部屋がn+1部屋あって、0〜n-1までの番号の部屋にはそれぞれ何人か人がいる。 自分はn番の部屋に1人でいて、ほかの部屋の人数は知ることはできない。 各部屋のスコアの合計点数の配列が与えられる。 今、自分よ…
問題 配列の最初と最後だけがわかっていて、隣接する数字は高々dだけしか違わない。 配列のサイズがnだとわかっているとき、配列の中で最大となる数値を返す。 考え方 配列の最初からどんどん+dずつしていくのが左からの最大値、 配列の最後からどんどん+dず…
念願の Tシャツ をてにいれられたっぽい!
最後に参加したのがMayとかなってた。。。半年以上やってなかった。
久しぶりのプログラミングコンテスト参加。 2完+2半で48位。
ooox-o--- 4完 258pt 34位 問題をしっかり読みましょう。
惨敗!!!Tシャツもらえない!!!
参加!!! Tシャツがもらえるらしいのでがんばりたいけど、、、
oooo-x---- 400pt 42位 とあるセミナーがニコ生でも放送するという情報を直前に聞いたので、ニコ生見ながらまたーり参加。