杭电多校

杭电多校第二场 DOS Card 评价一下这道题：我写过最爽的线段树题。 这道题真的非常令人身心愉悦，非常厉害的一道线段树入门题。我写这个一次调试都没有，过了样例就交了就过了，一切都是行云流水。 这道题的代码...

题目描述 You have an array: a1, a2, , an and you must answer for some queries.For each query, you are given an interval [L, R] and two numbers p and K. Your goal is to find the Kth closest distanc...

Minimal Power of Prime 题目传送门 解题思路 先打\(N^\frac{1}{5}\)内的素数表，对于每一个n，先分解\(N^\frac{1}{5}\)范围内的素数，分解完后n变为m，如果m等于1，那么答案就是\(N^\frac{1}{5}\)内分解的素数里...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6616 题意是说n个数分别为1-n，将n个数分成k堆，能否满足每堆个数相等，数值之和相等。保证n%k=0。 构造题神马的太烦了略略略 我的构造方式是这样的，先判...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6621 题意为求区间[l,r]内第k小|a[i]-p|的值。 可以二分答案，如果二分的值为x，则判断区间[l,r]内是否有k个数在[p-x,p+x]范围内。所以就用主席树搞一下。 ...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6623 题目大意为求一个数的唯一分解的最小幂次。即120=23*31*51则答案为1。 因为数字太大不能直接分解，所以可以先分解1e4内的素因子，这样所有幂次可能>...

Problem E. Matrix from Arrays Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 474    Accepted Submi...

Distinct Sub-palindromes 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6754 1004.Distinct Sub-palindromes Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 524288/5242...

题目链接 思路： 按照权值从大到小排序，然后依次加入，并把全场的权值都减到当前权值。用并查集维护连通块的总个数即可。 代码： #include<bits/stdc++.h> using namespace std; #de...

太难的不会写，因为真的不会。。。 1010 Lead of Wisdom 现在在题目单中已经可以找到6772Lead of Wisdom 题目大意 有t个测试案例 每个案例首先会有n,k，n代表接下来的n行会有n把武器，每个...