设为首页 加入收藏

TOP

hdu 5014 Number Sequence(贪心)
2015-07-20 17:40:47 来源: 作者: 【 】 浏览:3
Tags:hdu 5014 Number Sequence 贪心

题目链接:hdu 5014 Number Sequence

题目大意:给定n,表示有0~n这n+1个数组成的序列a,要求构造一个序列b,同样是由0~n组成,要求∑ai?bi尽量大。

解题思路:贪心构造,对于n来说,找到n对应二进制的取反对应的数x,那么从x~n之间的数即可两两对应,然后x-1即是一个子问题。

#include 
   
     #include 
    
      #include 
     
       using namespace std; const int maxn = 1e5+5; typedef long long ll; int arr[maxn]; ll solve (int n) { if (n < 0) return 0; int k = 0; while ((1<
      
     
    
   
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇hdu 1730 Northcott Game (nim博.. 下一篇UVA1315 - Crazy tea party(推导)

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·HTTP协议深度解析: (2025-12-25 16:21:03)
·HTTP 概述 - MDN (2025-12-25 16:21:00)
·视频直播为什么要用u (2025-12-25 16:20:57)
·用 Python 进行数据 (2025-12-25 15:49:09)
·如何学习Python数据 (2025-12-25 15:49:07)