- 博客(14)
- 收藏
- 关注
RSS订阅原创 （中石油练习）问题 B: 圣诞树（dp，不定输入，水题）
问题 B: 【动态规划】圣诞树题目描述圣诞特别礼物挂在一棵圣诞树上，这棵树有n层，每层有一件礼物，每件礼物都有一个价值，有的礼物还有一些连接线，与下层的礼物相连。领取礼物的规则如下：任选一件礼物，它的下面如果有连接线，则可以继续取它连接的礼物，依此类推直至取到没有连接线的礼物才结束。你如果是第一个去取，怎样取才能获得最大的价值呢？请你编一程序解决这一问题。输入第1行只有一个数据n(n≤10...
2019-12-19 11:18:44
1995
原创 并查集入门到再入门
初进ACM的话，并查集考点不会太难。（鄙人愚见，若遇变态题，勿喷）所以知道这个概念后，知识点没深入过，一直感觉是初学状态，最近又遇到这类基础题，便写此文，权当再入门一遍。并查集概念（来自百度）：并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素...
2019-12-17 22:08:05
256
原创 动态规划入门题集合
用例题逐步剖析动态规划最近小编沉迷于dp（动态规划）无法自拔，刚接触时感觉是很迷啊，顺序计算，一般会逆向思维，复杂度比递归小。相比暴搜，虽然顺序思维，但逆序计算，又要备忘录、剪枝……无脑但好烦。刷了几道题后，我说不上熟悉dp，但也谈谈自习过程中的感悟吧。自习动态规划只要熟悉三个重要概念就没什么问题了：1、最优子结构2、边界3、状态转移公式很晦涩难懂对吧，先埋个伏笔。一、 最最最基础...
2019-12-14 21:24:20
699
原创 （中石油七）问题 J: 位置2016（水题）
问题 J: 位置2016题目描述由于晨晨还没有研究出核心算法，在游戏中总是被明明击败。晨晨拿出了杀手锏进行反击，精心设计了一个数学难题：N个地砖，每个上面写有一个编号，开始这些编号从左到右正好是1到N。例如N=20时，地砖摆放如下：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20晨晨对其中哪些位置上的编号是回文数感兴趣，不过这个问题不足...
2019-12-07 11:37:13
914
1
原创 （中石油七）问题 B: 数字塔（水题）
问题 B: 数字塔题目描述FJ农场里每一只奶牛的脖子上挂着一个胸牌，胸牌上面印着一个倒三角数字塔，例如奶牛Bessie脖子上的胸牌印着：749321325457921你发现什么规律了吗？除了第一行的数字外，其他行的数字都等于其正上方的数字 + 其右上方数字的和，再除以10之后的余数。看不懂？除了第一行之外，我们用a[i][j]表示第i行第j列的数字，那么a[i][j] = (a[i...
2019-12-07 11:12:21
889
原创 （中石油六）问题 K: 水果传送（去暴力+找规律）
问题 K: 水果传送题目描述联欢会开始了，同学们按对应的组别已整齐安静的就坐。此时小Z发现为同学们准备的水果还没有派发。各小组已紧密的连成了一排，于是他想了个办法，从两端将水果一个一个传送给各组，直到满足各组水果要求个数为止。假设每秒他只能在两端各传送一个水果，求T秒后各组中的水果数。传送办法是：各组拿到水果后都向中间方向的相邻组传送（最中间的不用传），直到相邻组满足要求为止。举例：小组数M...
2019-12-07 10:32:26
656
原创 （中石油二）问题 D: 计时器（一维前缀和+差分）
问题 D: 计时器题目描述运动场修好后，体艺节马上要开始了。体艺节上要用N个计时器，每个计时器是一个中间显示秒数的方形电子表。如下图是显示5秒和201秒的两个计时器：为了检查这些计时器的质量，晨晨创新地开发设计出一个新游戏，鼓动了M个同学报名参加。游戏开始时她把这N个计时器排成一行，开始时间都是0。然后她对这M个同学每个人发一条命令：把第si个到第ti个计时器上时间都加1秒。M个同学完...
2019-12-06 15:09:07
770
原创 （中石油五）问题 E: 方格取数（暴搜）
问题 E: 方格取数题目描述在 n 行、m 列的方格矩阵中，每个方格都包含一个数字。小明可以从任意方格出发开始移动。每次移动可以移到与当前方格有一条边相邻的方格(即向上、下、左或右方向移动 1 格，且不能移出边界)。除此之外，你移动到的方格中的数字必须比当前方格中的数字更大。请你帮助小明编程规划移动路径，使路径上经过的所有数字之和最大。本题方格中的数据根据输入的初始数字 s 按照如下算法生...
2019-12-06 14:40:38
878
原创 （中石油六）问题E：积木（dp法）
问题：积木问题 E: 积木时间限制: 1 Sec 内存限制: 128 MB题目描述乔治喜欢玩积木。目前他有N块积木，编号为1到N。所有积木的高度都是正整数，第i块积木高度是H[i]。乔治喜欢用积木堆起尽可能高的塔。他堆积木的过程中，只需要同时满足如下三个规则：（1）积木必须堆放在同一个列中，一个搭在另一个上面。最终的塔的高度就是构成塔的所有积木的高度总和。（2）塔中使用的积木的编号从底...
2019-12-05 21:12:38
422
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人