2014-04-16から1日間の記事一覧
問題概要 vector parent が与えられる。parent[i] とは i 番目のノードの親が parent[i] であることを示す。deletedCell で削除するノードが与えられたとき、残ったノードのうち葉のノードの数をカウントせよ。解法 子を参照する形の木を、与えられた vector…
問題 http://uva.onlinejudge.org/external/113/11371.html概要 入力の数字 N を並び替えた数字 a, b がある。a - b が 9 の倍数になり、かつ a - b が最大になるような a, b を求めよ。ただし、a, b はleading 0 となるような数字であってはならない。解法 …
問題 http://uva.onlinejudge.org/external/4/443.html概要 {2, 3, 5, 7} を素因数に持つ数字をのうち、N番目のものを言い当てよ。解法 {2, 3, 5, 7} からそれぞれ任意個数分選び、乗算する。それぞれ素数同士なので、別の組み合わせによる値の重複はない。 …