2018年3月7日
51nod1548 欧姆诺姆和糖果
摘要： 思路： 只有兩種糖果，枚舉其中一種糖果的數量就可以得到一個可行解； 但總有一種糖果的數量是較少的，並且該數量小於sqrt(C)； 簡單證明： 1。若有任一糖果的質量大於sqrt(C)，則必定有一糖果的數量小於sqrt(C)； 2。若兩種糖果質量均小於sqrt(C)，則可能存在兩種糖果數量均大於sqr 阅读全文
posted @ 2018-03-07 20:59 xiepingfu 阅读(111) 评论(0) 推荐(0) 编辑