2013年2月4日
POJ 2356 Find a multiple (鸽巢原理)
摘要： 题目大意：给定n个数的集合，从中找出一些数使得他们的和可以被n整除.离散数学课上老师讲过的竟然忘了= =……假定n个数为a1，a2，...，an，前n项和分别是S1、S2、...、Sn，那么如果有一个Si模n是0，就是答案，否则，n个数模n的余数只能在 1到n - 1之间，把余数作为抽屉，显然n个数... 阅读全文
posted @ 2013-02-04 13:50 AbandonZHANG 阅读(119) 评论(0) 推荐(0)
POJ 2356 Find a multiple (鸽巢原理)
摘要： 题目大意：给定n个数的集合，从中找出一些数使得他们的和可以被n整除.离散数学课上老师讲过的竟然忘了= =……假定n个数为a1，a2，...，an，前n项和分别是S1、S2、...、Sn，那么如果有一个Si模n是0，就是答案，否则，n个数模n的余数只能在 1到n - 1之间，把余数作为抽屉，显然n个数... 阅读全文
posted @ 2013-02-04 13:50 AbandonZHANG 阅读(151) 评论(0) 推荐(0)