![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前缀和
文章平均质量分 56
lulutoy
平凡人创造的能量条
展开
-
小美走公路(卡码网周赛第二十一期(23年美团笔试真题))
第二行输入 n 个正整数 ai(1原创 2024-06-13 22:05:38 · 420 阅读 · 0 评论 -
小美的蛋糕切割(卡码网周赛第二十一期(23年美团笔试真题))
小美有一个矩形的蛋糕,共分成了 n 行 m 列,共 n * m 个区域,每个区域是一个小正方形,已知蛋糕每个区域都有一个美味度。小美希望两个人吃的部分的美味度之和尽可能接近,请你输出|s1 - s2|的最小值。(其中 s1 代表小美吃的美味度,s2 代表小团吃的美味度)。第一行输出两个正整数 n 和 m(1原创 2024-06-13 22:02:54 · 266 阅读 · 0 评论 -
1882: 中位数 II(New Online Judge)
输入第一行为正整数 N 和 K,N 为奇数。(1原创 2024-02-19 08:15:00 · 272 阅读 · 0 评论 -
2026: 青蛙过河(New Online Judge)
不过,每块石头有一个高度,每次小青蛙从一块石头起跳,这块石头的高度就会下降1。当石头的高度下降到0 时小青蛙不能再跳到这块石头上(某次跳跃后使石头高度下降到0 是允许的)。河里的石头排成了一条直线,小青蛙每次跳跃必须落在一块石头或者岸上。其中Hi > 0 表示在河中与小青蛙的家相距i 的地方有一块高度为Hi 的石头,Hi = 0 表示这个位置没有石头。输入的第一行包含两个整数n, x,分别表示河的宽度和小青蛙需要去学校的天数。第1 块石头和对岸的距离为4,如果小青蛙的跳跃能力为3 则无法满足要求。原创 2024-02-08 08:00:00 · 1780 阅读 · 0 评论