適切にカードをぶつけて最適に相手をフルボッコにするゲームの解き方まとめ

POJ2062をどう解くのか、というのを緩募した結果予想以上に集まったので、後から見た人も最初の方の反応などを見れるようにしました。
1
Dは堕天のD @Darsein

@chokudai 逆に探索系で使える知識がほぼその2つしかないのでw

2011-11-16 01:27:51
chokudai(高橋 直大)@AtCoder社長 @chokudai

@Darsein 二分探索じゃなかった、二部マッチングのほうw

2011-11-16 01:28:20
Dは堕天のD @Darsein

@chokudai ああw リプライじゃない方でつぶやきましたが、最近国内予選2009Eを解いたのとか、蟻本やったのの影響も受けているので、ある種、時事問題っぽいとこもありますね。

2011-11-16 01:30:22
2DP @Respect2D

@tokoharu_sakura 多分, @shimejitanと同じ解き方でやると思います

2011-11-16 21:05:14
わふれるか @wafrelka

誰かがPOJ2062の解き方を緩募してたので晒してみる。ただの貪欲法です本当に(ry。 http://t.co/zw56ynZO

2011-11-16 22:02:49
シノシノ @shinoshinosp

相手よりも一回り大きなカードを用意すれば全て勝てる RT @tokoharu_sakura: 【緩募】 http://t.co/UcJBjAGG 皆さんはこの問題どう解きますか

2011-11-16 21:22:59
とこはる @tokoharu_sakura

@shinoshinosp あ、わざわざ返答ありがとうございます。実はこの問題概要の書き方は完全にこちらの内輪に通じるような書き方なので省略されている部分がありまして、それは「相手のカードと自分のカードは与えられる」ということです。

2011-11-16 21:39:42
とこはる @tokoharu_sakura

@shinoshinosp それと自分の「解く」というのはそのままの解くという意味ではなく、「この問題をコンピュータに解かせるが、この時にどのような方針でアルゴリズムを作るか」の意味の「解く」、という意味の「解く」で使っておりました。

2011-11-16 21:40:11
シノシノ @shinoshinosp

@tokoharu_sakura ネタにマジレスされて謎のテンションの上がり方をしておりますが、私はパソコン部の部長です。ご丁寧にありがとうございます [C81 二日目タ-6b]

2011-11-16 21:41:21
とこはる @tokoharu_sakura

@shinoshinosp ぐぬぬ。自作PCとしかbioに書いてないからつい…

2011-11-16 21:42:37
シノシノ @shinoshinosp

@tokoharu_sakura あまりプログラミングガチガチやる人ではないので; そう言えばわが部は冬コミにGentoo擬人化で参加しますので是非

2011-11-16 21:46:03