K-th
k-th equality(数学,枚举)
字典序决定的第 k 大所以优先枚举a,计算出对于每个a合法的b的范围,c可以由 a b 相加得到 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" void getans(int ......
AtCoder Beginner Contest 252 Ex K-th beautiful Necklace
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc252_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc252/tasks/abc252_h "AtCoder 传送门") ~~不知道为什么可 ......
Codeforces Round 880 (Div. 2) C. k-th equality
看好久题目了,题目大意是给定三个位数A,B,C和一个k,要求求所有满足要求的a+b=c等式中的第k个等式 等式按字典序由小到大枚举,例如1+9=10和2+6=8中1+9=10比2+6=8小 思路我们首先求出a,b,c的取值范围,然后先确定a,对于每一个确定的a都有一个确定的b和c区间与之对应,并且a ......
SP3946 MKTHNUM - K-th Number 题解
一、题目描述: 给你一个长度为 $n$ 的序列 $a$ , 你需要回答 $q$ 次询问。 $求区间\ l\ 到\ r\ 的第\ k\ 小值$ 数据范围:$1 \le n,q \le 5 \times 10^5 ,所有数\ -10^9 \le val \le 10^9$ 二、解题思路: 首先数据离散化 ......
CF1196F K-th Path 题解 floyd
题目链接:[https://codeforces.com/problemset/problem/1196/F](https://codeforces.com/problemset/problem/1196/F) 题目大意: 给定一个包含 $n$ 个节点 $m$ 条边的无向图($n,m \le 2 \ ......