摘要: 传送门 题意: 输入一个数n,求出n/i(i取任意)向下取整有几种数,并输出 思路: 整除分块裸题 for(int l=1,r;l<=n;l=r+1) { r=n/(n/l); a[++cnt]=n/l; } cnt代表分块的块的个数,每个块里的值为a[i]=n/l,l为块的左端点,r为块的右端点r 阅读全文
posted @ 2019-12-01 13:10 _Alexander 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 传送门 题意: t组数据,每组n个四位数,目的是改变最小的次数,使得n个数各不相同 思路: 看这个数据:2<=n<=10,因此发现重复的,暴力改变千位的值,如果改变后的数,没出现过,则break,一共十个数,for(0-9)改变千位,肯定能找的 代码: #include <iostream> #in 阅读全文
posted @ 2019-12-01 13:08 _Alexander 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 传送门 题意: 有红,绿,蓝三种颜色的糖各r,g,b个,每天要吃两个糖且颜色不同,问最多能吃多少天 思路: 先把r,g,b排序,从小到大为a,b,c如果a+b<=c,结果肯定输出a+b 否则输出(a+b+c)/2 原因:为了使天数最多,每次取最多和次多的两堆,当次多的变成和最少的相等时,把最多的那个 阅读全文
posted @ 2019-12-01 13:04 _Alexander 阅读(266) 评论(0) 推荐(0) 编辑