Hatena::Grouptopcoder

Wrong Answer -- japlj このページをアンテナに追加 RSSフィード

|

2012-07-03

SRM 548 Div1 1000 -- KingdomAndCities

| 15:02 | SRM 548 Div1 1000 -- KingdomAndCities - Wrong Answer -- japlj を含むブックマーク はてなブックマーク - SRM 548 Div1 1000 -- KingdomAndCities - Wrong Answer -- japlj SRM 548 Div1 1000 -- KingdomAndCities - Wrong Answer -- japlj のブックマークコメント

まず M = 0 の時の問題を頑張って解く。

  • func(N, K) := N頂点 K辺の連結なグラフの総数(頂点には番号をつける)
  • func(N, K) 中では、N頂点K辺のグラフの総数 choose(N*(N-1)/2, K) から非連結なものの個数を引き算する方針
  • 非連結なとき、N個の頂点のうち 1番目の頂点が属する連結成分の頂点数と辺数によって場合分けする。
  • 頂点1が頂点数 n 辺数 k の連結成分に属する場合の数は choose(N-1, n-1) * func(n, k) * choose((N-n)*(N-n-1)/2, K-k) 通り
  • このまま実装して O(N2K2) 。間に合う。

M = 1, 2 のときは、特殊な頂点とそれ以外の頂点群との位置関係みたいなもので超場合分けする(頭が悪い)。本番でこういう方針をとるのはやめましょう。

続きを読む

EmaEma2013/02/16 22:43You mean I don't have to pay for expert avdcie like this anymore?!

aihdrjetbdaihdrjetbd2013/02/17 21:16Htltoz <a href="http://gruzvkuhqmrm.com/">gruzvkuhqmrm</a>

oizbslflgoooizbslflgoo2013/02/19 14:03b7liuA <a href="http://ltiirokfudjq.com/">ltiirokfudjq</a>

oizbslflgoooizbslflgoo2013/02/19 14:04b7liuA <a href="http://ltiirokfudjq.com/">ltiirokfudjq</a>

2012-05-24

AOJ 2158 Double Sorting

| 02:05 | AOJ 2158 Double Sorting - Wrong Answer -- japlj を含むブックマーク はてなブックマーク - AOJ 2158 Double Sorting - Wrong Answer -- japlj AOJ 2158 Double Sorting - Wrong Answer -- japlj のブックマークコメント

A*てきとうに書いたら間に合わなかったので嘘枝刈り~

MLE -> MLE -> WA -> WA -> MLE -> AC

続きを読む

PawasPawas2012/11/16 17:25If you're looking to buy these articles make it way eaeisr.

nmxraupufnmxraupuf2012/11/16 22:34YqV87z <a href="http://czvuhitduwfv.com/">czvuhitduwfv</a>

rxlymtrxlymt2012/11/18 20:00gqAnxT <a href="http://yvpuhmsldnjl.com/">yvpuhmsldnjl</a>

fmiiewxtvffmiiewxtvf2014/03/19 17:08yxzdbupqdpefs, <a href="http://www.shozpmhyjw.com/">osirzvcwys</a> , [url=http://www.zprwszrkru.com/]ulbjtpxvox[/url], http://www.fpcxcxpqba.com/ osirzvcwys

2012-05-23

AOJ 2280 Mod 3 Knights Out

| 23:40 | AOJ 2280 Mod 3 Knights Out - Wrong Answer -- japlj を含むブックマーク はてなブックマーク - AOJ 2280 Mod 3 Knights Out - Wrong Answer -- japlj AOJ 2280 Mod 3 Knights Out - Wrong Answer -- japlj のブックマークコメント

探索で間に合うんでは?と気づくまでが面白いところ

AC

続きを読む

AOJ 2355 Game

| 23:36 | AOJ 2355 Game - Wrong Answer -- japlj を含むブックマーク はてなブックマーク - AOJ 2355 Game - Wrong Answer -- japlj AOJ 2355 Game - Wrong Answer -- japlj のブックマークコメント

アルファベータ探索おもろい

WA -> WA -> AC

続きを読む

AOJ 2391 Billiards Sorting

| 23:35 | AOJ 2391 Billiards Sorting - Wrong Answer -- japlj を含むブックマーク はてなブックマーク - AOJ 2391 Billiards Sorting - Wrong Answer -- japlj AOJ 2391 Billiards Sorting - Wrong Answer -- japlj のブックマークコメント

がんばって両側探索

もっといい方法あるんかな

TLE -> TLE -> TLE -> TLE -> WA -> AC

続きを読む

ChrverfuraChrverfura2017/05/09 03:40Levitra Prix Belgique Amoxicillin Puppy Dose Order Viagra Usa Pharmacy Zithromax Medication Levitra Natural Alternatives Prix Du Cialis En Suisse <a href=http://byuvaigranonile.com>viagra</a> Buying Soft Cialis On Line Cash On Delivery Stendra Sale 20mg Acheter Levitra Generique Viagra Ingredientes Baclofene Quebec Acheter Du Kamagra En France

GerpedyGerpedy2018/02/02 13:25Amoxicillin Abnormal Dreams <a href=http://tadalaffbuy.com>cialis</a> Le Cialis En Tunisie Viagra Acostumbramiento

WilliamFexWilliamFex2018/04/09 22:23cialis viagra levitra generic
<a href="http://coastalseaplanes.com/#">generic cialis</a>
cialis commercial woman in pool
<a href="http://coastalseaplanes.com/#">generic cialis online</a>
best prices on generic cialis
<a href="http://northcoastgetaway.com/#">buy generic cialis</a>
cialis 100mg dosage information
<a href="http://northcoastgetaway.com/#">buy cialis online</a>
when does cialis go generic in usa

WilliamFexWilliamFex2018/04/10 19:00cialis coupons 2018
<a href="http://coastalseaplanes.com/#">generic cialis</a>
cialis maximum daily dosage
<a href="http://coastalseaplanes.com/#">buy cialis</a>
generic cialis soft tabs suppliers
<a href="http://northcoastgetaway.com/#">generic cialis</a>
directions on cialis 20mg
<a href="http://northcoastgetaway.com/#">generic cialis online</a>
cialis medication side effects

WilliamFexWilliamFex2018/04/11 16:50best price cialis generic
<a href="http://justinpro.com/#">generic cialis online</a>
cialis going generic in 2017 in usa
<a href="http://justinpro.com/#">generic cialis online</a>
cialis commercial black woman
<a href="http://airvietnamairline.com/#">generic cialis</a>
super active cialis reviews
<a href="http://airvietnamairline.com/#">generic cialis online</a>
low cost viagra cialis

WilliamFexWilliamFex2018/04/12 10:08cialis tadalafil 10mg prix
<a href="http://justinpro.com/#">cialis generic</a>
cialis dosing information
<a href="http://justinpro.com/#">cialis generic</a>
is generic cialis available in the us
<a href="http://airvietnamairline.com/#">generic cialis</a>
cialis generico opinion
<a href="http://airvietnamairline.com/#">buy cialis online</a>
generic cialis soft 20mg

WilliamFexWilliamFex2018/04/13 00:43when will generic viagra be available in the united states
<a href="http://amsboatyard.com/#">viagra generic</a>
viagra commercial 2014 youtube
<a href="http://amsboatyard.com/#">buy generic viagra</a>
levitra cialis viagra reviews
<a href="http://viagrapillq.com/#">viagra generic</a>
viagra 100mg or cialis 20mg
<a href="http://viagrapillq.com/#">buy generic viagra online</a>
generic viagra soft pills

WilliamFexWilliamFex2018/04/13 14:49brand cialis lilly
<a href="http://coastalseaplanes.com/#">buy cialis</a>
cialis printable coupon 2017
<a href="http://coastalseaplanes.com/#">buy generic cialis online</a>
cialis 5 mg compare prices
<a href="http://northcoastgetaway.com/#">generic cialis online</a>
generic cialis available when
<a href="http://northcoastgetaway.com/#">buy generic cialis online</a>
generic cialis available in us

WilliamFexWilliamFex2018/04/14 05:45viagra feminino brasil
<a href="http://amsboatyard.com/#">buy viagra</a>
female viagra name
<a href="http://amsboatyard.com/#">viagra</a>
lady in viagra commercial 2016
<a href="http://viagrapillq.com/#">buy generic viagra online</a>
levitra vs viagra vs cialis forum
<a href="http://viagrapillq.com/#">generic viagra</a>
generic drug for viagra

WilliamFexWilliamFex2018/04/14 19:37viagra long term effects
<a href="http://amsboatyard.com/#">generic viagra online</a>
long term side effects of viagra use
<a href="http://amsboatyard.com/#">generic viagra</a>
female viagra pills reviews
<a href="http://viagrapillq.com/#">buy generic viagra online</a>
cialis viagra generico
<a href="http://viagrapillq.com/#">generic viagra online</a>
viagra vs levitra reviews

WilliamFexWilliamFex2018/04/15 09:38online prescription for generic viagra
<a href="http://blessingsofbirth.com/#">buy viagra</a>
buy viagra low price
<a href="http://blessingsofbirth.com/#">generic viagra online</a>
viagra natural para la mujer
<a href="http://timmonssoftware.com/#">viagra</a>
viagra precisa de receita 2015
<a href="http://timmonssoftware.com/#">buy generic viagra online</a>
best generic viagra manufacturer

WilliamFexWilliamFex2018/04/17 18:33female viagra stock price
<a href="http://blessingsofbirth.com/#">generic viagra</a>
viagra vs cialis vs levitra prices
<a href="http://blessingsofbirth.com/#">buy generic viagra online</a>
generic viagra at costco
<a href="http://timmonssoftware.com/#">buy viagra online</a>
viagra cialis comparison
<a href="http://timmonssoftware.com/#">generic viagra</a>
viagra coupons for cvs

2012-05-08

AOJ 1303 Hobby on Rails

| 16:23 | AOJ 1303 Hobby on Rails - Wrong Answer -- japlj を含むブックマーク はてなブックマーク - AOJ 1303 Hobby on Rails - Wrong Answer -- japlj AOJ 1303 Hobby on Rails - Wrong Answer -- japlj のブックマークコメント

5限が始まってしまうのでソースだけ載せておこう

詳細はあとで

実装 66 分 + デバッグ 18 分

バグが少ないのは非常によろしい。丁寧に書いたので実装に時間はかかっているが、同じ程度の丁寧さでもっと速く書きたいところですね。

AC

続きを読む

WilsonWilson2012/11/14 15:53You have the monopoly on useful information-aren't moonpolies illegal? ;)

hrtwwfvhrtwwfv2012/11/15 12:011Bypab <a href="http://scqhjknjqoym.com/">scqhjknjqoym</a>

wdqqopcemwdqqopcem2012/11/16 10:23c8dNAR , [url=http://jutpppbbftxg.com/]jutpppbbftxg[/url], [link=http://okunxvklhmfs.com/]okunxvklhmfs[/link], http://utxxwfjihqfd.com/

pwmmnujjpwmmnujj2012/11/17 00:47iY2ahP <a href="http://pkmemxmongbs.com/">pkmemxmongbs</a>

wnulqxkqewnulqxkqe2012/11/17 20:42v1tgdp , [url=http://hxhhmnpqrrcp.com/]hxhhmnpqrrcp[/url], [link=http://knfmmbzzoqyi.com/]knfmmbzzoqyi[/link], http://watnafbfzjkt.com/

BainogarcicugBainogarcicug2014/01/21 07:41<a href="http://freecialiscialissaleyce.com/#sggo">cialis sale</a> at any time.,Some Internet pharmacies are reputable places to <a href="http://freecialiscialissalestrh.com/#nnlq">cialis dosage</a> to manage symptoms Ensure you maximize the discounts in,Cheap prices for <a href="http://cialisukcialissoftarry.com/#znua">cheap cialis</a>

nxxixydwspnxxixydwsp2014/04/02 18:51hsxlwupqdpefs, http://www.zdaaxxjata.com/ fsnsyuvbhv

vvteuyuwcgvvteuyuwcg2014/04/05 01:07ngcjeupqdpefs, <a href="http://www.yubepoaowx.com/">hzlhfetbmw</a>

ffklmljtgeffklmljtge2014/04/07 08:59kalwoupqdpefs, <a href="http://www.npbochaagt.com/">tmpbtlbjhi</a>

dlzafjelhldlzafjelhl2014/04/10 18:32idosiupqdpefs, http://www.fkpfnlnzmg.com/ dcqastnhxy

linmugxzaclinmugxzac2014/04/12 16:56xcqkwupqdpefs, <a href="http://www.fczmxgrjcn.com/">rttslmpjzj</a> , [url=http://www.lkjzhvsbdx.com/]nqtmwtgefu[/url], http://www.naartkryxa.com/ rttslmpjzj

2012-04-26

LiveArchive 5858 ASCII Expression 2回目

| 19:22 | LiveArchive 5858 ASCII Expression 2回目 - Wrong Answer -- japlj を含むブックマーク はてなブックマーク - LiveArchive 5858 ASCII Expression 2回目 - Wrong Answer -- japlj LiveArchive 5858 ASCII Expression 2回目 - Wrong Answer -- japlj のブックマークコメント

だいぶよくなった

実装 15 分 + デバッグ 7 分

AC

続きを読む

LiveArchive 5076 Matrix Calculator 1回目

| 18:53 | LiveArchive 5076 Matrix Calculator 1回目 - Wrong Answer -- japlj を含むブックマーク はてなブックマーク - LiveArchive 5076 Matrix Calculator 1回目 - Wrong Answer -- japlj LiveArchive 5076 Matrix Calculator 1回目 - Wrong Answer -- japlj のブックマークコメント

なかなかよかった

実装 28 分 + デバッグ 13 分

AC

続きを読む

SamarSamar2012/11/14 17:02You know what, I'm very much iclniend to agree.

ugkzkvwugkzkvw2012/11/15 12:03Q47d1M <a href="http://paxekngcfshb.com/">paxekngcfshb</a>

ookzgukdioaookzgukdioa2012/11/17 11:07wZal2n <a href="http://qdcagchiuuci.com/">qdcagchiuuci</a>

xmrnqgkexmrnqgke2012/11/17 20:46Wwc7jB , [url=http://tzjbmpqjsmda.com/]tzjbmpqjsmda[/url], [link=http://euykqilsahlp.com/]euykqilsahlp[/link], http://xdlfbphmqndj.com/

|