错题整理
蒲公英之殇
前Acmer,现实习,在操作系统,主要linuxC
展开
-
(中石油八)问题 M: X的难题(贪心)
000001原创 2019-12-10 20:36:39 · 509 阅读 · 0 评论 -
(中石油六)问题 K: 水果传送(去暴力+找规律)
问题 K: 水果传送题目描述联欢会开始了,同学们按对应的组别已整齐安静的就坐。此时小Z发现为同学们准备的水果还没有派发。各小组已紧密的连成了一排,于是他想了个办法,从两端将水果一个一个传送给各组,直到满足各组水果要求个数为止。假设每秒他只能在两端各传送一个水果,求T秒后各组中的水果数。传送办法是:各组拿到水果后都向中间方向的相邻组传送(最中间的不用传),直到相邻组满足要求为止。举例:小组数M...原创 2019-12-07 10:32:26 · 655 阅读 · 0 评论 -
(中石油二)问题 D: 计时器(一维前缀和+差分)
问题 D: 计时器题目描述运动场修好后,体艺节马上要开始了。体艺节上要用N个计时器,每个计时器是一个中间显示秒数的方形电子表。如下图是显示5秒和201秒的两个计时器:为了检查这些计时器的质量,晨晨创新地开发设计出一个新游戏,鼓动了M个同学报名参加。游戏开始时她把这N个计时器排成一行,开始时间都是0。然后她对这M个同学每个人发一条命令:把第si个到第ti个计时器上时间都加1秒。M个同学完...原创 2019-12-06 15:09:07 · 769 阅读 · 0 评论 -
(中石油五)问题 E: 方格取数(暴搜)
问题 E: 方格取数题目描述在 n 行、m 列的方格矩阵中,每个方格都包含一个数字。小明可以从任意方格出发开始移动。每次移动可以移到与当前方格有一条边相邻的方格(即向上、下、左或右方向移动 1 格,且不能移出边界)。除此之外,你移动到的方格中的数字必须比当前方格中的数字更大。请你帮助小明编程规划移动路径,使路径上经过的所有数字之和最大。本题方格中的数据根据输入的初始数字 s 按照如下算法生...原创 2019-12-06 14:40:38 · 878 阅读 · 0 评论 -
(中石油六)问题E:积木(dp法)
问题:积木问题 E: 积木时间限制: 1 Sec 内存限制: 128 MB题目描述乔治喜欢玩积木。目前他有N块积木,编号为1到N。所有积木的高度都是正整数,第i块积木高度是H[i]。乔治喜欢用积木堆起尽可能高的塔。他堆积木的过程中,只需要同时满足如下三个规则:(1)积木必须堆放在同一个列中,一个搭在另一个上面。最终的塔的高度就是构成塔的所有积木的高度总和。(2)塔中使用的积木的编号从底...原创 2019-12-05 21:12:38 · 422 阅读 · 0 评论