随笔分类 -  抽屉原理

ACM 竞赛高校联盟 练习赛 第一场
摘要：比赛链接：https://www.jisuanke.com/contest/823 A. 图像压缩四叉树 按题意构造一下树，然后按2,3,0,1的顺序遍历孩子就可以了。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 usi 阅读全文
posted @ 2017-07-30 16:48 7391_KID 阅读(412) 评论(0) 推荐(0)
51nod 1103 N的倍数 (抽屉原理)
摘要：题意:一个长度为N的数组A，从A中选出若干个数，使得这些数的和是N的倍数。 例如：N = 8，数组A包括：2 5 6 3 18 7 11 19，可以选2 6，因为2 + 6 = 8，是8的倍数。(2 <= N <= 50000,0 < A[i] <= 10^9) 分析:在modN意义下求A的前缀和, 阅读全文
posted @ 2017-05-19 13:06 7391_KID 阅读(164) 评论(0) 推荐(0)