hogloidのブログ

へなちょこ

2011-07-09から1日間の記事一覧

PKU 3262 Protecting the Flowers

PKU

TopCoderでこれ+ナップザックな問題と昔当たったので簡単 ある牛A、Bがいて、それ以外の残りの牛の破壊量/minuteをDとおくと、 破壊量はそれぞれ Aー>Bの順に処理すると Aの時間*(D+Bの破壊量)+Bの時間*D Bー>Aの順に処理すると Bの時間*(D+Aの破壊量…

PKU 1850 Code

PKU

昔やってみて集中力が持たなくてやめたのをもう一回やってみたら意外とすっきりかけました 使った文字+残りの文字数 で作ることができるすべての文字列の数を求める関数を作ります。 便宜上文字数0のとき1を返します。 int befsize(int n,int usedword){ if…