111qqz的小窝

老年咸鱼冲锋!

poj 3274 Gold Balanced Lineup (抽屉原理?错题?)

poj 3274 题目链接 题意:给出n个数和k,每个数不超过k位二进制。现在问最长的一段区间,满足该区间中所有数相加,k个位置上的数相等。 思路:k个位置上

poj 2356 Find a multiple (剩余类,抽屉原理)

http://poj.org/problem?id=2356 题意:有n个数,从中选取若干个(1..n),和能被n整除。问是否有解,无解输出0,有解的话,输出个数以及选择的ai 由抽屉原理可知一定有解:

hdu 1205 吃糖果 (鸽笼原理)

http://acm.hdu.edu.cn/showproblem.php?pid=1205 题意:有n种糖果,第i种糖果有a[i]个,相邻两次不能吃一样的糖果,问能否有办法吃完所有糖果… 思路:如果第i种糖果有k个的话

codeforces #319 B - Modulo Sum (抽屉原理,dp)

背包还是理解的不够透彻.. 因为每次都是用那个一维形式的. 这道题的做法类似01背包. 此外还可以有一个优化… 当n>m的时候.

poj 3370 Halloween treats (剩余类,抽屉原理)

昨天那道签到的数学题没搞出来不开心. 是时候刷一波数学了 这题题意是说,从n个数中任选m个,使得m个的和为c的倍数. 如果有解,输出选的数的下标,

HUST team contest #2 C Divisible Subsequences ||poj 3844 (剩余类)

算是签到帖,竟然卡住了。 我数学还是太差了。。 然后去找题解。。竟然看不懂! 我数学真的有这么差嘛。。。 然后多亏了队友 @zcy 妹子的讲解。。 其实很好理解