codeforces 1485 C Floor and Mod (枚举+推导)

news/2024/5/18 23:39:24 标签: 枚举, 推公式

题面

在这里插入图片描述

题意

在这里插入图片描述

题解

在这里插入图片描述

代码

#include<bits/stdc++.h>

using namespace std;
typedef long long ll;
int main() {

    int t;
    cin >> t;
    while (t--) {
        ll x, y;
        cin >> x >> y;
        ll res = 0;
        for (ll k = 1; k <= sqrt(x); k++) {
            res += max(0ll, min(y, x / k - 1) - k);
        }
        cout << res << endl;
    }

    return 0;
}

http://www.niftyadmin.cn/n/1572344.html

相关文章

android分页加载重要吗,Android中如何优雅的实现分页

何为分页&#xff1f;以QQ好友列表为例&#xff1a;假如你的好友总共有100个&#xff0c;那么考虑性能等因素&#xff0c;第一次只获取并显示前10条数据。当用户加载更多时&#xff0c;再去获取后面的10条数据&#xff0c;并与之前的数据合并一起展示给用户。让我们看下常见的几…

codeforces 1485 D Multiples and Power Differences (构造)

题面 题意 题解 A矩阵中元素最大是16&#xff0c;那么我们直接找一个小于1e6&#xff0c;而且是它的因子包含A中所有元素&#xff0c;这样就可以满足前两个条件&#xff0c;直接 16 &#xff01;是会超出1e6 的&#xff0c;所以我们要找lcm{1,2,3,4,5,…16}, 算出的最小公倍数满…

cordova自定义android插件,Android平台下,自定义Cordova插件

除了使用Cordova官方的插件外&#xff0c;我们也可以自己写插件&#xff0c;来满足业务需求。在Android平台&#xff0c;每个插件都有两部分组成&#xff1a;插件的JavaScript文件插件的JAVA类创建插件的JavaScript插件所在的目录assets/www/plugins/&#xff0c;如果你添加了C…

算法竞赛进阶指南---0x42(树状数组)Lost Cows

题面 题解 先看题中样例&#xff0c;我们对于给定的数据&#xff0c;可以从后往前推&#xff0c;一开始牛的高度集合{1&#xff0c;2&#xff0c;3&#xff0c;4&#xff0c;5}&#xff08;每个高度只能用一次&#xff09;&#xff0c;对于第5个牛给定的数据是0&#xff0c;说明…

android 9.0定位 http,Android 9.0 http请求解决方案

Android 9.0 上的所有应用程序默认都使用https。使用HttpUrlConnection进行http请求会出现以下异常&#xff1a;W/System.err: java.io.IOException: Cleartext HTTP traffic to ** not permitted.使用OKHttp请求出现&#xff1a;W/System.err: java.net.UnknownServiceExcepti…

手机android怎么结束后台,如何关闭手机后台运行程序

如何关闭手机后台运行程序如今手机应用五花八门&#xff0c;用户在手机世界中畅游的时候也会遇到一些问题&#xff0c;比如&#xff0c;手机开多了软件后会很卡&#xff0c;很多用户想关闭那些后台运行的程序但是却不知道该怎么操作&#xff0c;其实要关闭后台程序可以有几种方…

算法竞赛进阶指南---0x43(线段树)interval GCD

题面 题解 两个操作&#xff0c;给一段区间加上一个数&#xff0c;查询区间的最大公约数&#xff0c;我们知道&#xff0c;对于不加懒标记的线段树只能做到单点修改和区间查询&#xff0c;要想区间查询就要加上懒标记&#xff0c;但是我们再仔细思考&#xff0c;题中只有一个区…

水波纹 android,Android特效之水波纹的实现

前言水波纹特效&#xff0c;想必大家或多或少见过&#xff0c;在我的印象中&#xff0c;大致有如下几种&#xff1a;支付宝 "咻咻咻" 式流量球 "荡漾" 式真实的水波纹效果&#xff0c;基于Bitmap处理式话不多说&#xff0c;先来看看效果&#xff1a;填充式…