首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
2356专题
POJ 2356 Find a multiple 鸽巢原理
题目来源:POJ 2356 Find a multiple 题意:n个数 选出任意个数 使得这些数的和是n的倍数 思路:肯定有解 并且解是连续的一段数 证明: 假设有m个数 a1,a2,a3...am s1 s2 s3...sm为前缀和 s1 = a1 s2 = a1+a2 s3 = a1+a2+a3... sm = a1+a2+a3+...+am 1.如果某个前缀和si%m =
阅读更多...
poj 2356 Find a multiple(组合数学:鸽巢原理)
和poj 3370很像, 但这里只有一个n且对应n个数 根据鸽巢原理是应该存在一个i对应前i项和模n==0 但是题目中说了这n个数可以相同,所以可能存在不等于0的情况 比如: 5 1 5 5 5 5 但此时必然sum%n有重复 同poj 3370一样输出相同两数对应下标之间的数即可 代码如下: #include <cstdio>#include <cstring>#def
阅读更多...
LeetCode 2356.每位教师所教授的科目种类的数量
表: Teacher ±------------±-----+ | Column Name | Type | ±------------±-----+ | teacher_id | int | | subject_id | int | | dept_id | int | ±------------±-----+ 在 SQL 中,(subject_id, dept_id) 是该表的主键。 该表中的
阅读更多...