2015年2月8日日曜日

yukicoder 136 Yet Another GCD Problem

問題

http://yukicoder.me/problems/254

解法

k個に分割せよって勘違いしてたけどよく見たら2以上k個以下に分割せよだった。
最終的によく考えると入力kは関係ないね


0 件のコメント:

コメントを投稿

エントロピーを使ったXOR補題の証明

嬉しいことに 今年STOCに2本の論文を通せた のですが、そのうち一本は、XOR補題(の自然な拡張)をエントロピーを使って証明して、それをaverage-case fine-grained complexityのある数え上げ問題に応用した論文でした。XOR補題は計算量理論では80...