当前位置:首页 > 亿万年的星光 第18页
亿万年的星光

亿万年的星光 管理员

暂无介绍

523 篇文章 1 次评论

【题解】王国比赛

亿万年的星光3年前 (2022-04-01)2013
【题解】王国比赛
【题目描述】智慧之王 Kri 统治着一座王国。 这天 Kri 决定举行一场比赛,来检验自己大臣的智慧。 比赛由 n道判断题组成,有 m位大臣参加。现在你已经知道了所有大臣的答题情况,但尚未拿到答...

【题解】报数游戏

亿万年的星光3年前 (2022-03-26)9235
【题目描述】路飞在和他朋友们一块玩一个游戏。由于路飞的机智,这个游戏由路飞担任裁判。首先,路飞会给他们一个人一个编号,并且每个人的编号都不相同。接下来的每一个回合,会给一个数,编号不超过它的最大编号的...

【题解】东哥的杯子

亿万年的星光3年前 (2022-03-26)7051
【题解】东哥的杯子
【题目描述】话说在一场牛客练习赛中,东哥力压群雄,挣得第一,牛客为了奖励东哥的发挥,送他一个马克杯。奖励的马克杯是一个标准的圆台形状,它的上底为R1,下底为R2,高为H, 东哥向杯子里倒V毫升的水,你...

【算法】二分法—最大化平均值问题简单总结

亿万年的星光3年前 (2022-03-26)3058
0.前言通过几道题目 切割钢管、木材加工、切割绳子、均分蛋糕 四道题,尝试了二分法中最大化平均值问题。然后,下面进行简单的对比和总结。1.简单总结while(l < ...

【题解】月度开销

亿万年的星光3年前 (2022-03-26)19979
【题目描述】农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来N(1 ≤N≤ 100,000) 天里每天需要的开销。约翰打算为连续的M(1 ≤M≤N)...

【题解】均分蛋糕

亿万年的星光3年前 (2022-03-19)16025
【题解】均分蛋糕
【题目描述】小明的生日要到了!根据习俗,他需要将一些派分给大家。他有 N 个不同口味、不同大小的派。有 F 个朋友会来参加我的派对,每个人会拿到一块派(必须一个...

【题解】切割绳子

亿万年的星光3年前 (2022-03-19)2892
【题目描述】有N条绳子,它们的长度分别为Li。如果从它们中切割出K条长度相同的绳子,这K条绳子每条最长能有多长?答案保留到小数点后2位(直接舍掉2位后的小数)。【输入描述】第一行两个整数N和K(0&l...

【题解】木材加工

亿万年的星光3年前 (2022-03-19)2149
【题目描述】 木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头(木头有可能有剩余),需要得到的小段的数目是事先给定的,切割时希望得到的小段越长越好。   ...

【题解】切割钢管

亿万年的星光3年前 (2022-03-12)21266
【题解】切割钢管
【题目描述】小A是某工地的计算工程师。工地现有 n 根钢管,第 i 根钢管的长度为 ai。现在想用这 n 根钢管来做一个支撑用的柱子。我么可以切割这些钢管成为更短的钢管,但是不能缝合两根钢管。为了安全...

【STL】二分查找函数 lower_bound 和 upper_bound

亿万年的星光3年前 (2022-03-12)18606
一、 lower_bound【功能】在数组a中从a[begin]开始到a[end - 1]按照cmp函数来比较进行二分查找第一个大于等于k的数的地址,如果有第一个大于等于k的数则返回该数的地...