原文:[2019HDU多校第一场][HDU 6584][G. Meteor]

题目链接:http: acm.hdu.edu.cn showproblem.php pid 题目大意:求所有满足 lt frac p q leq , gcd p,q ,p leq n,q leq n 的分数中,第 k 小的分数 题解:考虑二分答案,并用分数形式记录。假设当前二分的分数为 frac p q ,则小于等于这个分数的个数为 sum i n sum j left lfloor frac p ...

2019-07-23 02:04 3 413 推荐指数:

查看详情

[2019HDU第一场][HDU 6578][A. Blank]

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6578 题目大意:长度为\(n\)的数组要求分别填入\(\{0,1,2,3\}\)四个数中的任意一个,有\(m\)个限制条件:区间\([l,r]\)中出现的数字种数恰好为\(x\),求方案数 题解 ...

Tue Jul 23 08:51:00 CST 2019 3 774
[2019HDU第一场][HDU 6588][K. Function]

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6588 题目大意:求\(\sum_{i=1}^{n}gcd(\left \lfloor \sqrt[3]{i} \right \rfloor,i),\ n\leq 10^{21}\) 题解:考虑 ...

Tue Jul 23 04:33:00 CST 2019 1 685
2020杭电多第一场 hdu6759 Leading Robots

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6759 题目大意 有 N 个机器人赛跑 , 第 i 个机器人初始速度为0 , 加速度为ai , 位置为 bi 现在所有机器人将开始行动 , 问有多少个机器人可以任意时刻当上第一 解题思路 ...

Wed Jul 22 06:33:00 CST 2020 11 744
2019杭电多第一场

2019杭电多第一场 有点自闭,本来应该昨天写的,拖到了今天 1001. Blank upsolved 题意是在\(n\)个位置上填数,只能填\(0,1,2,3\)这四种,然后有\(m\)个限制条件,限制的是区间不同数的个数,求填数方案数\(1<=n,m<=100\) 看着 ...

Wed Jul 24 04:40:00 CST 2019 0 393
2019牛客多第一场】XOR

题意: 给你一个集合A,里边有n个正整数,对于所有A的、满足集合内元素异或和为0的子集S,问你∑|S| n<=1e5,元素<=1e18 首先可以转化问题,不求∑|S|,而是求每 ...

Fri Jul 19 18:41:00 CST 2019 2 650
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM