【Codeforces】Testing Round #12

最新推荐文章于 2024-08-08 15:12:59 发布

Array98

最新推荐文章于 2024-08-08 15:12:59 发布

阅读量653

点赞数

分类专栏： Codeforces 文章标签： codeforces 算法竞赛

本文链接：https://blog.csdn.net/Array98/article/details/49796517

版权

本文详细分析了Codeforces Testing Round #12的三个问题：A题要求找出区间内能被k整除的数，解决方案忽略了负数；B题是关于不重叠区间的最大选择数，采用贪心策略按R值排序；C题求解排列中长度为k+1的上升子序列数量，利用树状数组解决。

摘要由CSDN通过智能技术生成

【A. Divisibility】
【题目大意】输出[a,b]中能被k整除的数。

【分析】……我没看到负数……
代码：

#include <cstdio>
#include <algorithm>
using namespace std;

int main()
{
    long long a,b,k;
    scanf("%I64d%I64d%I64d",&k,&a,&b); 
    if (a>0 && b>0) printf("%I64d",b/k-(a-1)/k);
    if (a<=

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Array98

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
【Codeforces】Testing Round #12

【A. Divisibility】【题目大意】输出[a,b]中能被k整除的数。【分析】……我没看到负数…… 代码：#include <cstdio>#include <algorithm>using namespace std;int main(){ long long a,b,k; scanf("%I64d%I64d%I64d",&k,&a,&b); if
复制链接

扫一扫