川のブログ

川の適当気ままなブログです。 

2016-03-14から1日間の記事一覧

AOJ 0042 A Thief

こんにちは川です。 疲れましたね。 はじめてDPというものをしてみました。 ナップサック問題というらしいです。 蟻本を参考にしながら解きました。 自分の説明よりも蟻本を見てやったほうが早いと思うので蟻本を見てください。 pow関数にむかついたので自分…

春休みの最初の1週間AOJに向き合った結果

こんにちは川です。 今回はやったことの可視化ということで、記事を書いています。 あ~眠い。とりあえず書いてみます。 3/7(月) 0095 0184 0195 3こ 3/8(火) 0033 0044 0050 0051 0052 0060 0093 7こ 3/9(水) 0053 0061 2こ 3/10(木) 0066 0083 2こ 3/11…

AOJ 0185 Goldbach's Conjecture II

こんにちは川です。 最近volume0をやっていてだんだん解ける問題が少なくなってきたので新たに勉強したいなと思っています。 今回は0056のやつの入力される値がでかくなったやつですね。 これに対抗するためにprimeをint型からbool型に変えただけですね。 00…