摘要: 题目描述: 给定N和K,找第K个不能被N整除的正整数(2 ≤ N ≤ 1e9)、(1 ≤ K ≤ 1e9) 思路: 很显然要从1开始数,一直数到第K个,很显然数是递增的,再结合如此大的数据范围,可以推测使用二分 二分什么?直接二分答案,那么给定M,如何判断M是不是第K个不能被N整除的数?考虑一个简单 阅读全文
posted @ 2020-06-08 22:22 菜鸡今天学习了吗 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定N和K,是否存在K个奇偶性相同的正整数,使得K个数的和是N,是Special Judge 思路: 首先考虑如果存在可行方案,如何找到K个数?其实可以想到,如果K个数都是奇数,则一定能表示成K-1个1和N-K*1,比如N=100,K=6,则一定能表示成1 1 1 1 1 95;如果K个 阅读全文
posted @ 2020-06-08 21:55 菜鸡今天学习了吗 阅读(160) 评论(0) 推荐(0) 编辑