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

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/

|