- 博客(8)
- 收藏
- 关注
原创 Cube Stacking
Cube StackingCube Stacking题目描述,有n个栈每个有一个立方体立方体编号为1到n,现在可以执行两种操作:1.M x y 将含有x号立方体的栈放在含有y立方体的栈上面2.C x 输出x立方体下面有多少个立方体。分析:由题意可知,我需要达到的目标是求出要输出的目标立方体下方有多少个立方体,假设我用h[x]表示x下方有多少个立方体,初始h数组为0。而合并栈的操作,可以很容易想到使用并查集,现在就需要看看怎么实现对h数组的维护。首先:当我们将栈x放到栈y上面的时候,对于x栈
2021-03-16 15:05:49
343
原创 拦截导弹(dp+二分+数学)
拦截导弹(dp+二分+数学)链接:https://ac.nowcoder.com/acm/problem/16810来源:牛客网某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数),计算这套系统最多能拦截多少.
2021-01-26 18:42:52
249
原创 Mayan游戏(暴搜+剪枝)
Mayan游戏(暴搜+剪枝)链接:https://ac.nowcoder.com/acm/problem/16595来源:牛客网Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消除方块的规则如下:1、每步移动可以且仅可以沿横向(即向左或向右)拖动某一方块一格:当拖动这一方块时,如果拖动后到达的位置(以下称目标位置)也有方块,...
2021-01-26 18:08:33
292
1
原创 POJ1753 Flip Game位运算
链接:https://ac.nowcoder.com/acm/problem/106350来源:牛客网题目描述Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is lying either it’s
2020-07-21 15:06:36
90
原创 矩阵消除游戏 贪心NC200190
链接:https://ac.nowcoder.com/acm/problem/200190来源:牛客网题目描述牛妹在玩一个名为矩阵消除的游戏,矩阵的大小是{n}n行{m}m列,第{i}i行第{j}j列的单元格的权值为a_{i,j}ai,j ,牛妹可以进行{k}k个回合的游戏,在每个回合,牛妹可以选择一行或者选择一列,然后将这一行或者这一列的所有单元格中的权值变为{0}0,同时牛妹的分数会加上这一行或者这一列中的所有单元格的权值的和。牛妹想最大化她的得分,球球你帮帮她吧!输入描述:第一行三
2020-07-20 14:45:53
198
原创 NC24636值周 差分
链接:https://ac.nowcoder.com/acm/problem/24636来源:牛客网题目背景你是能看见第3题的friends哦 ——taoyc题目描述JC内长度为L的马路上有一些值周同学,每两个相邻的同学之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,…L,都有一个值周同学。 由于水宝宝有用一些区间来和ssy搞事情,所以为了避免这种事走漏风声,水宝宝要踹走一些区域的人。这些区域用它们在数轴上的起始点和终止
2020-07-19 20:41:13
175
原创 BZOJ1218:[HNOI2003]激光炸弹 二维数组前缀和 暴力
链接:https://ac.nowcoder.com/acm/problem/20032来源:牛客网题目描述一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N ≤ 10000)个目标,用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置,每个目标都有一个价值。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆破范围,即那个边长为R的正方形的边必须和x,y轴平行。若目标位于爆破正方形的边上,该目标将不会被摧毁。输入描述:输入文件的第一行...
2020-07-19 19:52:27
150
原创 poj2777 涂颜色
题目大意:一块长L的版,可分为L长为1的版,初始颜色都为颜色1.现在可以执行两个操作,修改其中一个区间内的颜色,和输出一个区间内不同颜色的总数.选择解决问题和程序设计作为选修课程,您需要解决各种问题。在这里,我们收到一个新问题。有一个非常长的板的长度L厘米,L是一个正整数,所以我们可以均匀地将板分成L段,它们被标记为1,2,…L 从左到右,每个长 1 厘米。现在,我们必须对板着色 - 一个...
2020-03-07 09:30:38
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人