Hatena::Grouptopcoder

k_operafanのTopCoder日記

2011-10-02

[]Google Code Jam Japan 予選 17:50

Largeを正解することを最優先に参加

あまり解く速度は気にしていなかったけど遅すぎた.

A問題

後ろから見るという頭が良い解法には気づけず,連続した数字の部分をまとめる解法で解いた.

C問題

出来るだけ個数が多くなるように貪欲に解いた.

B問題

priority_queueを使って後ろから見る.

自作のpriority_queueがバグっていて1WA.

仕方がないので,毎回Listをソートするという方法で通した.

結果

得点:54点(/54点)

順位:44位

CactusCactus2016/05/03 06:59A pleaginsly rational answer. Good to hear from you.

CadeCade2016/05/04 08:57Liquid diet. fifty cent recently lost 50+ in 9 weeks by working out three hours a day and only consnmiug liquids. But if you choose this method be sure to take vitamins and protein shakes and keep regular doctor visits. http://mcvwqukoct.com [url=http://yleupd.com]yleupd[/url] [link=http://zljccqftlj.com]zljccqftlj[/link]

MahaliaMahalia2016/05/06 22:32Well, thanks for <a href="http://tdhvqkdnmu.com">comnemting!</a> I’m glad you enjoy my blog. I certainly enjoy writing it. The Narnia books are amazing. I love the way they feed the imagination with other worlds. How did they change your life?

2011-08-16

[]KUPC 2011 21:53

乱択問題や解い合わせ型問題を解くのは始めてでとても楽しむことが出来ました.運営の皆さん,ありがとうございました.

A問題

流石にやるだけだったはずが最後に改行を付けてなくてWA

しばらくWAの原因が分からなくて悩んでしまった.

Accepted(0:02)

B問題

DPしました.

Accepted(00:05)

C問題

最後の文字を固定して,適当に使っていない文字列を生成.

最初の"!"と"?"を間違えて1WA.

Accepted(00:14)

D問題

ここで詰まる.

やけになって貪欲アルゴリズムを提出したらAcceptされてビックリした.

Accepted(00:43)

E問題

区間篩を写して解いた.

最初1以下の数値で残念なことになってしまい1WA

Accepted(01:02)

ここで私のコンテストは終了しました.

F問題

幾何.

DP部分に間違いがあって死亡.

G問題

乱択

テスターを書いて貪欲アルゴリズムで適当にやってみるも通らず….

結果

回答数:5問

ペナルティ:1:14

順位:9位

VinayVinay2012/11/14 20:49Phenomenal breakdown of the topic, you sohlud write for me too!

pqmiuopqmiuo2012/11/15 12:1653x56f <a href="http://oztnoqagkgrf.com/">oztnoqagkgrf</a>

jbdssojbdsso2012/11/16 10:41BVbPSA , [url=http://jlpsltpwprqi.com/]jlpsltpwprqi[/url], [link=http://qinghzjrxgsr.com/]qinghzjrxgsr[/link], http://qhroodoljdzv.com/

ihouakadihouakad2012/11/17 20:59r2zoN2 , [url=http://lsedpxxqgsgh.com/]lsedpxxqgsgh[/url], [link=http://dfvmvdmrivhk.com/]dfvmvdmrivhk[/link], http://wltxfvklwyix.com/

2011-06-05

[]University of Aizu Programming Contest 2011 22:45

とても楽しかった.

A - It's our delight!!

読んでなんか大変そうだったので最初はBから解いた.

配達時間が8分以内かを判断する部分の絶対値の場所のミスで1WAを喰らった後にAccepted.

B - Watchin' TVA

600≤start≤2929よりある日のアニメの見かたは他の日のアニメの見方に影響しないことが分かる.

よって区間スケジューリング問題っぽい気がしたけど,全てのアニメが30分なので単純に始まるのが早い順で解けそうな気がした.

ということで,優先的に見るアニメをまず貪欲に選び,選び終わった後それ以外のアニメを貪欲に選ぶコードを書いて提出した.

23WAを喰らってAccepted→暫定的に0WA扱いに.

C - Yanagi's Comic

残り時間が危なくなってきた所で思考開始.

半直線と長方形の交点の求め方にミスがあって,バグ修正に時間がかかった.

一発でAcceptされた.

D - The House of Huge Family

最大流を用意していなかった.

仲が悪くなってしまったことが残念.

無向グラフだと勝手に仮定して,コストが0以下のものを全て取り除いてから,全点間に対して最大流を適用した.

グラフの構築にO(V^2)の方法を用いてしまってTLE

グラフの構築をO(V)で出来るようにしたらAcceptされた.

E - Legend of Storia

無理ゲー臭がしたので逃亡

F - Cutting a Chocolate

アーモンドがどこに含まれるかさえ分かれば二部探索かしゃくとり法でいけそうな気がした.

でもアーモンドがどこに含まれるかを効率的に判定する方法が分からない.

G - School of Killifish

RMQを用意していなかった.

二次元RMQの問題.

X方向Y方向それぞれに対してRMQを持っておく方法で提出したが,MLEが厳しくて回避出来なかった.

H - Squid Multiplication

多倍長整数を用意していなかった.

偶数奇数で分類し,偶数のものの小さいうちから2つの積と奇数のものの一番小さいものを見比べる方法で書いた.

Accepted.

I- FIMO sequence

平方分割かと思ったけど間に合いそうに無いので逃亡.

J - BD Shelf

問題文を読んだだけ.

K - Rearranging Seats

交換出来ればOKなのでH*Wの偶奇で解が求まる.

Accepted.

L - The Tower

訳が分からなかった.

結果

問題数:6問

ペナルティ:1012(暫定)

順位:9位(暫定)

関係者の皆さんお疲れさまでした!

AtinAtin2012/11/16 17:15Very true! Makes a change to see seomone spell it out like that. :)

ggyzelguggyzelgu2012/11/18 07:54OVyHq9 , [url=http://brhdmiqlyqxv.com/]brhdmiqlyqxv[/url], [link=http://lkciulvcisle.com/]lkciulvcisle[/link], http://umldhftkcrmq.com/

cmsbfmindgocmsbfmindgo2012/11/18 20:00shwWdF <a href="http://kyzfdjdnlmia.com/">kyzfdjdnlmia</a>