Hatena::Grouptopcoder

練習帳

 TopCoder(delta2323) / Codeforces(delta) / twitter

2012-05-14

[][] Codeforces Round #118 : D. Visit of the Great 23:57 はてなブックマーク -  Codeforces Round #118 : D. Visit of the Great - 練習帳

問題文

 問題文

概要

  • クエリとして整数の四つ組(k, l, r, p)が与えられている(pは素数)
  • 各クエリに対して、LCM(k**(2**l)+1, k**(2**(l+1))+1, ..., k**(2**r)+1)をpで割ったあまりを答えよ
  • 制限
    • クエリの数は10**5個以下
    • 1 ≦ k ≦ 10**6, 0 ≦ l ≦ r ≦ 10**18; 2 ≦ p ≦ 10**9

コード

続きを読む

2012-05-06

[][] ABBYY Cup 2.0 - Hard : B. Greedy Merchants 15:32 はてなブックマーク -  ABBYY Cup 2.0 - Hard : B. Greedy Merchants - 練習帳

問題文

 問題文

概要

  • 無向連結グラフが与えられている。
  • クエリとして、スタート地点とゴール地点のペアが与えられる。
  • 各クエリに対して、「もしその枝がグラフから除かれたら、スタートからゴールまで辿り着けなくなる」という枝の本数を答えよ。
  • 制限
    • グラフの節の数:n ≦ 10**5, グラフの枝の数:m ≦ 10** 5, クエリの数:k ≦ 10**5

コード

続きを読む

2011-09-20

[][] Codeforces Beta Round #87 Div1. C 23:36 はてなブックマーク -  Codeforces Beta Round #87 Div1. C - 練習帳

C. Plumber

問題文

 問題文

続きを読む

2011-09-17

Codeforces Beta Round #87 (Div. 1 Only) 19:02 はてなブックマーク - Codeforces Beta Round #87 (Div. 1 Only) - 練習帳

概要

 問題一覧:Dashboard - Codeforces Beta Round #87 (Div. 1 Only) - Codeforces

 結果:Standings - Codeforces Beta Round #87 (Div. 1 Only) - Codeforces

結果

問題ABCDE
提出時刻0:101:49---
得点/誤答回数480/0414/-3---
Hack成功/失敗+0/-0
総得点894

部屋内20位(Room 10),全体292位

Rating:1671 → 1671 (±0)

Div.1復帰戦.過去2回は1回で返り討ちにされたので,存続しただけでも御の字です.

続きを読む

2011-09-12

[][] TopCoder Single Round Match 517 Div.1 22:56 はてなブックマーク -  TopCoder Single Round Match 517 Div.1 - 練習帳

結果

 コンテスト結果概要

 個人結果(要ログイン)

2500:21:35.186Challenge Succeeded170.71->0.00
6000:52:37.760Opented0.00
9000:51:19.312Opented0.00
Challenge..0.00

部屋(Room 1) 13位,全体 594位

Rating : 1504 → 1413 (-91)

 500どころか250も解けなかったという.

続きを読む