Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:为什么是连续的????In Reply To:为什么是连续的???? Posted by:hnust_xiehonghao at 2012-09-21 23:08:50 > 题目没有明确指出吧》??? 我懂了 因为根据鸽巢原理可以知道这题一定是有解的 因为当求出所有sum后 如果有sum%n等于0 那么直接输出这段即可 如果都不等于0 那么n个sum里面一定有重复的sum值 那么这2个重复之间的数据的和就是n的倍数 那么这样的话 一定存在解 所以如果一个题目满足鸽巢原理就不用再去考虑是否是任意取的了 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator