![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
爱笑的Gary哥
学会程序与算法,走遍天下都不怕
展开
-
包裹快递
包裹快递背景小K成功地破解了密文。但是乘车到X国的时候,发现钱包被偷了,于是无奈之下只好作快递员来攒足路费去Orz教主……描述一个快递公司要将n个包裹分别送到n个地方,并分配给邮递员小K一个事先设定好的路线,小K需要开车按照路线给的地点顺序相继送达,且不能遗漏一个地点。小K得到每个地方可以签收的时间段,并且也知道路线中一个地方到下一个地方的距离。若到达某一个地方的时间早于可以签收的时间段,...原创 2020-03-28 22:17:53 · 352 阅读 · 0 评论 -
大整数
**大整数**测试数据来自 system/1375背景很久很久以前,有个整数很大很囧描述一个k(1<=k<=80)位的十进制正整数N,就是所谓的大整数.请你设计程序,对于给出的某一个大整数N,找到满足p3+p2+3p<=n的p的最大值.格式输入格式输入数据只有一行,是一个K位的大整数N,行首行未无多余空格输出格式输出第一行为你所找到的P最大值,行首行末...原创 2020-03-28 22:20:52 · 221 阅读 · 0 评论 -
教主的集合序列
**教主的集合序列**测试数据来自 system/1472描述定义集合S1为1到n之间所有正整数组成的集合,即S1={1,2,3…n}。当k>1时,Sk为集合Sk-1中任意两个不相同数之和的集合。例如,当n=3时:S1={1,2,3}S2={3,4,5}S3={7,8,9}S4={15,16,17}……现将每个集合中所有元素取出,集合Si的数放在集合Si+1的数的前面,同...原创 2020-03-24 10:45:43 · 353 阅读 · 0 评论 -
隐形的翅膀
**隐形的翅膀vijos背景小杉终于进入了天堂。他看到每个人都带着一双隐形翅膀,他也想要。(小杉是怎么看到的?……)描述天使告诉小杉,每只翅膀都有长度,两只翅膀的长度之比越接近黄金分割比例,就越完美。现在天使给了小杉N只翅膀,小杉想挑出一对最完美的。格式输入格式每组测试数据的第一行有一个数N(2<=N<=30000)第二行有N个不超过1e5的正整数,表示N只翅...原创 2020-03-28 22:28:07 · 495 阅读 · 0 评论