文系プログラマーのプログラミング備忘録

Java、競プロ、数学などについて書いてます

AIZU ONLINE JUDGE-Algorithms and Data Structures

Binary Search [ AIZU ONLINE JUDGE ALDS1_4_B ]

judge.u-aizu.ac.jp 数列 S と数列 T が与えられます。 数列 T のそれぞれの要素のうち、数列 S に含まれているものの個数を求める問題です。 ごく普通の二分探索の問題です。本来であれば自作の二分探索関数を書いて解くべきなのでしょうけれど、ここは遠慮…

Exhaustive Search [ AIZU ONLINE JUDGE ALDS1_5_A ]

judge.u-aizu.ac.jp 数列 A と m 個の数値が与えられる。m 個の数値のそれぞれについて、数列 A のいくつかの要素を足し合わせて作ることができるなら yes 、作れないなら no を出力せよという問題です。 この問題、いろいろな解き方があると思うんですけど…