土下座しながら探索中

主に競技プログラミング

2018-01-01から1年間の記事一覧

LiveArchive 6396 : Factors

問題リンク : https://icpcarchive.ecs.baylor.edu/external/63/6396.pdf問題概要 : 関数 f は2^63未満の正の整数 k を引数にとり、 k の素因数の異なるarrangementの数 n を返す関数である 例えば、 f(10) = 2 である なぜなら、 10 = 2 * 5 = 5 * 2 である…

SRM 730 easy : StonesOnATree

問題概要: 各頂点に重みのついた木が与えられる.. 木の情報は以下の通り .... 木の頂点数はnで表される .... 木の各頂点には0からn-1までの番号が割り振られており、 .... i番目(0 .... また、各頂点の子の数は高々2である この木を使ってゲームをする ゲ…