设为首页 加入收藏

TOP

hdu 5014 Number Sequence(贪心)
2015-07-20 17:40:47 来源: 作者: 【 】 浏览:2
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(推导)

评论

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

·用 C 语言或者限制使 (2025-12-25 08:50:05)
·C++构造shared_ptr为 (2025-12-25 08:50:01)
·既然引用计数在做 GC (2025-12-25 08:49:59)
·Java 编程和 c 语言 (2025-12-25 08:19:48)
·. net内存管理宝典这 (2025-12-25 08:19:46)