首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
aaronson专题
HDU5747 (Aaronson 贪心)
题目链接 贪心处理,每次减去最大的,需要注意的是数的范围的10^9,所以我们只要判断m最大到32就够了,因为2^32足够超过10^9了呀 #include<cstdio>#include<algorithm>using namespace std;#define cl(a,b) memset(a,b,sizeof(a))#define LL long long#define pb p
阅读更多...
hdu 5747 Aaronson (BestCoder Round #84 1001)
至今不懂官方题解是什么意思:答案就是popcount(n)-popcount(\lfloor \frac{n}{2^m} \rfloor) + \lfloor \frac{n}{2^m} \rfloorpopcount(n)−popcount(⌊2mn⌋)+⌊2mn⌋. rfloor popcount是数出一个二进制数中有几个1,如0110就是2 用贪心过得比
阅读更多...
【HDU5747 BestCoder Round 84A】【贪心 细节】Aaronson m范围最少数量2的幂凑成n
Aaronson Accepts: 607 Submissions: 1869 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) 问题描述 给出一个不定方程x_{0}+2x_{1}+4x_{2}+...+2^{m}x_{m}=nx0
阅读更多...
Aaronson
题目链接: http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=718&pid=1001 求x的和,想要和最小,那么Xn就得尽可能大 基本就是从后往前开始除除减减 n是整型的数字,最大值2^32-1 当m大于32的时候就没意义,直接从31开始处理数据。 #include<iostream>#inc
阅读更多...