首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
3370专题
poj 3370 Halloween treats (组合数学:鸽巢原理)
判断一组数中是否存在和整除c的子集,若存在输出子集中元素对应下标 否则输出no sweets 取sum为第1个到当前第i堆糖果的集合 令tmp = sum%c 则在i从1到n的过程中,因为n>=c 当n>c时根据鸽巢原理tmp必然重复 我们可以简单的取重复之间的所有数 而当n==c时只需取1-使得tmp == 0之间(包括边界)的下标即可 可以得知此题恒有解 代码如下: #
阅读更多...
POJ2536、3370
n a1,a2,a3....an (1<=ai<=n,切有可能ai=aj) 问这个数列中是否存在k个数的数字之和可以被n整除 鸽笼原理的一个应用 考虑 a1, a1+a2,a1+a2+a3,....a1+a2+a3+a4,,+an 一共有n个正数 若这个n个正数都可以被n整除那么肯定是存在k的, 现在设这n个正数除n都有一个非0的余数,因为余数共有n-1种,有n个数,肯定有两个余数是相同的, 因
阅读更多...
洛谷3370 字符串哈希
题目描述 如题,给定N个字符串(第i个字符串长度为Mi,字符串内包含数字、大小写字母,大小写敏感),请求出N个字符串中共有多少个不同的字符串。 友情提醒:如果真的想好好练习哈希的话,请自觉,否则请右转PJ试炼场:) 输入输出格式 输入格式: 第一行包含一个整数N,为字符串的个数。 接下来N行每行包含一个字符串,为所提供的字符串。 输出格式: 输出包含一行,包含一个整数,为不同的字符串个数。
阅读更多...