您当前的位置: 首页 > 

对方正在debug

暂无认证

  • 3浏览

    0关注

    399博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

HDU - 6557 Justice(set 贪心)

对方正在debug 发布时间:2019-11-09 15:32:47 ,浏览量:3

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6557 参考题解:https://blog.csdn.net/qq_41289920/article/details/101170629 题意:给定n个数, k i k_i ki​表示数 1 2 k i \frac{1}{2^{k_i}} 2ki​1​,判断是否存在一个分配方案,将这n个数,分成2堆,使得每堆数之和都大于1/2。 题解:巧用set,保存当前凑出的数中,是否达到了1/2。利用好一点,2个k+1,得到一个k。

#include
using namespace std;
#define ll long long
const int maxn=200010;
struct node{
    int val,id;
    bool operator             
关注
打赏
1664895754
查看更多评论
0.0431s