ICPC2015 国内予選参加記

チームnegainoidoで昨年と同じメンバーのflowlightさん, Tailedさんと参加。 8問中7問解いて、全体1位をとれました。解いた順番とだいたいの時間は A 7分 B 13分 C 20分 D 61分 F 96分 E 123分 G 162分 でした。始まる前のチームの戦略としては、 自分が全て…

Codeforces Round #293 (Div. 2)

http://codeforces.com/contest/518/room/1008 C. Anya and Smartphone アプリ使ったら一番目までくると誤読してタイムロス サンプルをシミュレートすべきだった D. Ilya and Escalator 表示桁数調整せずにcout使って1WA メモ化再帰がバグっていると勘違いし…

ICPC2014 国内予選参加記

いろんなチームの人たちが書いてみるのをみて、自分も書いてみようと思いました。 チーム構成 自分(atetubou), flowlightさん、Tailedさん 担当としては、実装、実装&難しめの問題、幾何という感じの予定だったと思います。 結果 http://icpc.iisf.or.jp/201…

913. Query on a tree II

http://www.spoj.com/problems/QTREE2/コスト付き木が与えられる。 頂点a,b間のコストを答えるクエリと 頂点a,b間のパスのk番目の頂点を答えるクエリを処理しろというような問題。

ICPC 2013 国内予選 (反省)

++++(^w^)++++ というチーム名で参加していました。 気分的には++++(T_T)++++です 以下が順位になります。 http://sparth.u-aizu.ac.jp/icpc2013/d_standings.php取り敢えず、どんな感じでやっていたのか書いておきたいと思います。

PKU 3284 Eventually periodic sequence

PKU

http://poj.org/problem?id=3284 +*%からなる関数f(x)が与えられるので、 ある入力からはじめて、この関数を繰り返し適用したときの周期を求めろというような問題

PKU 3282 Ferry Loading IV

PKU

http://poj.org/problem?id=3282 フェリーで川の端から端まで車を運ぶ。 このとき、両端から車がくるので、フェリーの移動回数ができるだけ少なくなるように運んだ時の、横断回数を求めろというような問題

PKU 1988 Cube Stacking

PKU

http://poj.org/problem?id=1988 n個のキューブに対して、以下のクエリを処理する。・キューブXを含むスタックを、キューブYを含むスタックの上にのせる。 ・キューブXの下に何個キューブあるか数える

PKU 2985 The k-th Largest Group

PKU

http://poj.org/problem?id=2985 n匹の猫がいて、最初は1匹が1グループに対応している状態から、ある猫がいるグループとある猫がいるグループを併合するというクエリと 全体でk番目に大きいグループの大きさを尋ねうクエリを処理するという問題。

PKU 2832 How Many Pairs?

PKU

http://poj.org/problem?id=2832グラフが与えられる。 このとき、max_len(p)をパスpに含まれる辺のコストの最大値 min_pair(u,v)をmin{max_len(p) | pはu,vを結ぶパス}と定義したときに、 ある値aに対してmin_pair(u,v)

PKU 2827 Auto-Calculation Machine

PKU

http://poj.org/problem?id=2827 長さ10^9くらいの配列があり、そのうち要素iから要素jまでの和がvであるというような情報がm個与えられる。このとき、その情報に矛盾があればそれを検出しろといような問題

PKU 2038 Team Rankings

PKU

http://poj.org/problem?id=2038 n個のABCDEを並べ替えた文字列が与えられる。 このとき、ABCDEを並べ替えた文字列で、順番のずれがもっとも小さいもののうち、辞書順最小のものを出力しろというような問題。

PKU 1859 The Perfect Symmetry

PKU

http://poj.org/problem?id=1859 n個の点が入力される。 全ての点が対称となれるような点が存在するなら、それを求めろというような問題

PKU 2314 POJ language

PKU

http://poj.org/problem?id=2314 Cっぽい言語の簡易版インタプリタをかけというような問題。

PKU 3263 Tallest Cow

PKU

http://poj.org/problem?id=3263N匹の牛が並んでいて、I番目の牛が最大の高さHであることが分かっている。 このとき、R個の情報Ai,Biが与えられて、AiとBiの間の牛はAi,Biの牛より真に小さいということも分かっている。この条件を満たされるような牛の高さの…

PKU 2530 Tetris Alphabet

PKU

http://poj.org/problem?id=2530アルファベット文字からなるブロックを落下させるだけのテトリスの状態が入力として与えられる。 このとき、ブロックを落下させた順として辞書順最小のものは何か答えろというような問題。

PKU 1972 Dice Stacking

PKU

http://poj.org/problem?id=1972対面の和が7とは限らないサイコロを順番どおりにつみあげて、側面の数字の和を最大にするときの最大値を求めろというような問題。 ただし、積み上げるときは、上下のサイコロの同じ数字の面がくっつくようにする。

PKU 1806 Manhattan 2025

PKU

http://poj.org/problem?id=1806(u*2+1)*(u*2+1)*(u*2+1)の3次元空間で中心から距離を出力する。 距離u以上は無視

PKU 2528 Mayor's posters

PKU

http://poj.org/problem?id=2528n枚のポスターを適当な順番で貼っていく時に、一部分でも見えているものは何枚あるかを数えろというような問題。

PKU 3388 Japanese Puzzle

PKU

http://poj.org/problem?id=3388n*nの正方形をk種類のピースを使って埋める。 このとき、最初の何行かを全く同じピース構成にしたい。 最大何行を同じ構成にできるか求めろというような問題

PKU 2941 Homogeneous Squares

PKU

http://poj.org/problem?id=2941n*nの正方行列が与えられる。 この中から行、列のかぶらないn個の要素を取ってきた時、 どのようにとってきても和が同じ値になる行列かどうかを判定しろというような問題

PKU 2732 Countdown

http://poj.org/problem?id=2732家系図が与えられる。 d回子供をたどって到達する人数の多いほうから3人ほど答えろというような問題。

PKU 1837 Balance

PKU

http://poj.org/problem?id=1837おもりを乗せる場所がc個あるはかりに、g個のおもりを乗せたい。 はかりがつりあうようにおもりを乗せる方法が何通りあるかを答えろというような問題。

PKU 3426 Doors and... more doors

http://poj.org/problem?id=3426ドアが沢山ある迷路っぽいものの入力が与えられる。ドアを開ける向きによっては次にいけない方向がある。 最短で(1,1)から(n,n)まで行く道のりを示せというような問題。

PKU 3380 Bridges

http://poj.org/problem?id=3380木が与えられる。k個のエッジでの移動速度を変更することができる。 このとき、全頂点間の移動コストの総和を最小にしたい。 移動速度を変更するk個のエッジを出力しろというような問題。

PKU 1290 Grandpa's Rubik Cube

PKU

http://poj.org/problem?id=1290 ルービックキューブの初期状態と回転の指示が与えられる。 指示に従った時、揃っているかどうかを答えろというような問題

PKU 2212 Cavern

PKU

http://poj.org/problem?id=22123次元の洞窟に上から水を吸い出す。 水がある座標が与えられるので、てっぺんから辿れる全ての水を吸い出すといくら吸い出せるかを答えろというような問題。

PKU 3989 A hard Aoshu Problem

PKU

http://poj.org/problem?id=3989 虫食い算の答えが何通りあるかを答えろというような問題

PKU 1382 The Proper Key

PKU

http://poj.org/problem?id=1382鍵の形とそれを入れる錠前の形が与えられるので、鍵がどこまでささるかを答えろというような問題。

PKU 1293 Duty Free Shop

PKU

http://poj.org/problem?id=12932種類のチョコレートがそれぞれm個,l個ある。 そして、n個の箱があり、それぞれチョコレートをC_i個入れなければいけない。異なる種類のチョコレートを同じ箱に入れることなく、全ての箱をチョコレートで満たすことが出来る…