FOJ月赛 2014年11月 Problem D 礼物分配 中途相遇法

题目链接:点击打开链接

思路:

我们先把礼物平均分成2堆。

然后枚举1-(n/2)的所有二进制状态。0就给a,1就给b。

我们设此时a获得的价值和为A,b获得的价值和为B

那么对于一个状态我们就能得到 B-A。

给所有B-A排个序,得到数组K

对于另一半(n/2+1) -  n也这样枚举得到A-B.然后去K数组中二分查找距离-(A-B)最近的数即可。

时间: 2024-10-14 01:00:34

FOJ月赛 2014年11月 Problem D 礼物分配 中途相遇法的相关文章

FOJ月赛 2014年11月 题解

Problem A: Yellowstar的第一道题 写个暴力程序会发现若n*r*c 是偶数,则是必败态,输出0.000000 否则对于3*3*3 赢的位置有: 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1为必胜点.也就是说左上角是1,这样扩散出去. 答案就是所有1位置的概率和. 题解:点击打开链接 Problem B easy problem 因为k很小 公式: ((dep[y]-dep[x])%k+1)*val 当确定depx

FOJ有奖月赛-2015年11月 Problem B 函数求解

Problem B 函数求解 Accept: 171    Submit: 540Time Limit: 1000 mSec    Memory Limit : 32768 KB  Problem Description 给出n,求f(n). Input 第一行一个正整数T,表示数据组数. 接下来T行,每行一个正整数n. T<=20,n<=2015000000. Output 对于每组数据,输出一行f(n). Sample Input 2 1 20150001 Sample Output 20

FOJ有奖月赛-2016年8月 Problem A Daxia &amp; Wzc&#39;s problem(找规律)

Problem A Daxia & Wzc's problem Accept: 42    Submit: 228Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description Daxia在2016年5月期间去瑞士度蜜月,顺便拜访了Wzc,Wzc给他出了一个问题: Wzc给Daxia等差数列A(0),告诉Daxia首项a和公差d; 首先让Daxia求出数列A(0)前n项和,得到新数列A(1); 然后让Daxia求出数列A(

2014年11月2日-11月9日 周总结

不敢相信一周的时间就这样过去了,只是简单的做了一个梦.醒来又是就是下周了. 周一周二所有的时间都是在准备地球制图的项目,周三编制制图报告.周四周五又都是在复习,准备地学信息分析与处理考试,一直都没有读书.一直到了周五晚上才有空读书.ArcGIS产品的白皮书,ENVI的产品白皮书和EV-Globe产品白皮书,粗略的浏览了一遍.又浏览了一下Matlab的帮助程序,收获很大,不过还是为了考试.值得高兴的是,计算机制图不需要考试,只需要交作品就好. 2014年11月10日-11月16日需要的事,AE二次

2014年11月12~11月14日,杨学明老师《软件测试管理》内训在北京某银行软件中心成功举办!

2014年11月12~11月14日,北京天气呈现少有的APEC蓝,著名研发管理专家杨学明老师为某银行提供了三天的内训服务,此次培训由两部分组成,第一部分是<软件测试管理高级实务>.第二部分是<软件测试需求分析和测试设计>,三天的培训非常紧张,包括老师讲解,案例演练,专题研讨,过程衔接非常紧密,课堂气氛也比较轻松,来自该银行核心系统和网银两个事业部的同事参加了此次培训,包括开发,需求,测试和维护人员等,课程结束后,举行了考试,大家对三天的学习进行回顾和总结,并准备把这两天学习到知识结

2014年11月17~11月18日,杨学明老师《企业IT需求收集和实施》内训在湖南长沙某酒店成功举办!

2014年11月17至18日,受湖南某软件企业的邀请,杨学明老师<企业IT需求收集和实施>内训在某长沙某五星级酒店成功举办!来自全国各地的IT高管和企业负责人参加了此次培训.杨学明老师分别从企业IT规划与选型普遍面临的问题和挑战. IT需求及策略. IT建设原则.IT流程体系. IT组织.IT选型步骤.IT实施步骤.实际选型和案例.选型流程分享等进行了讲解,共60多人参加了此次内训,课后大家一致认为课程含金量高,是国内最好的IT规划类课程.

周浩晖 - 邪恶催眠师1(2014年11月1日)

<邪恶催眠师1> 作 者:周浩晖译 者:系 列:出 版:同心出版社字 数:298千字阅读完成:2014年11月1日

周浩晖 - 邪恶催眠师2(2014年11月7日)

<邪恶催眠师2> 作 者:周浩晖译 者:系 列:出 版:海峡书局字 数:289千字阅读完成:2014年11月7日

【站长赠书】2014年11月第三期的幸运用户

大家好,我是PHP开发学习门户的站长,小站建站三个多月,感谢大家以来的关注和支持,如果大家对本站有什么建议或者投稿,欢迎留言或者给我发邮件.本站宣布对于向门户和论坛做出贡献的朋友,建站初期每月选取一名论坛用户赠送PHP学习相关开发书籍,满足下述参与条件之一即可: 邮件投稿,必须是原文,不得转载他人文章 论坛发帖活跃者,水军不计算在内 对网站建设或者宣传有其他方面贡献者 欢迎大家踊跃参加,积极发言. 地址:http://t.cn/RzMBjVb 2014年11月第三期的幸运用户:我是妖怪