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 ......
equality 数学 k-th th

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 传送门") ~~不知道为什么可 ......
beautiful Beginner Necklace AtCoder Contest

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 ......
Codeforces equality Round k-th 880

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$ 二、解题思路: 首先数据离散化 ......
题解 MKTHNUM Number 3946 K-th

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 \ ......
题解 1196F floyd 1196 K-th

AtCoder ABC239 E - Subtree K-th Max

AtCoder ABC239 E - Subtree K-th Max 题目描述 给定一棵 $n$ 个节点的树,$i$ 节点的权值为 $x_i$,根节点编号为 $1$。 现有 $Q$个询问,每个询问给定 $v,k$,求节点 $v$ 的子树第 $k$ 大的数。 输入输出样例 5 2 1 2 3 4 5 ......
AtCoder Subtree K-th ABC 239
共6篇  :1/1页 首页上一页1下一页尾页