会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
xzx9
博客园
首页
新随笔
联系
订阅
管理
2020年4月4日
Find a multiple POJ - 2356【鸽巢原理】
摘要: 题意: 求在长度为 $n$ 的数组中选择连续的元素,使其和是 $n$ 的倍数,输出元素个数和每个元素的值。 分析: 我们选取一段连续的元素。对原数组求前缀和,并且对 $n$ 取模,那么结果就会分布在 $[0,n)$ 之间。如果有一个前缀和取模 $n$ 的结果为 $0$,那么这个前缀和一定满足条件。否
阅读全文
posted @ 2020-04-04 19:44 xzx9
阅读(162)
评论(0)
推荐(0)
公告