我才不是游客

分类

DFS(1) DP(4) 单调队列(1) 最小生成树(1) 最短路径(1) 题解(3)

/ 注册

全部文章（共12篇）

题解 | #编程题2#

单调栈的模板题如果你做过leetcode的柱状图中最大的矩形。枚举元素ai为区间最小值，显然区间越大越好，因此对ai向左右分别找到第一个小于ai的值，此区间即为选择ai为最小值时最大值。枚举a1...an，题目可解。#include <bits/stdc++.h>#define maxn...

2021-04-28

0 739

迷宫

链接：https://ac.nowcoder.com/acm/contest/6116/C来源：牛客网题目描述有一个{n*m}n∗m迷宫，迷宫中每个格子用{0}0或{1}1表示，{0}0表示该格子可以通过，{1}1表示该格子是个障碍物，牛妹站在格子{(1,1)}(1,1)，出口在格子{(n,m)}...

动态规划

2020-06-29

1 791

跳房子

【题目描述】跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画 n 个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一个格...

单调队列二分答案动态规划

2020-05-23

1 781

小木棍

题目：https://ac.nowcoder.com/acm/problem/50243 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 题目描述乔治有一些同样长的小木棍，他把这些木棍随意砍成几...

2020-03-30

1 653

机器人搬重物

题目：https://www.luogu.com.cn/problem/P1126机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个 N×M 的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，...

2020-03-28

1 610

切割能量棒

题目链接：http://www.razxhoi.com/mod/programming/view.php?id=5450【题目描述】切割能量棒(CuttingSticks.cpp/c/pas) uva10003太空梯需要不同长度的能量棒，你的任务是切割能量棒。切割能量棒的成本是根据能量棒的长度而定...

2020-03-19

1 591

双色马

题目：http://www.razxhoi.com/mod/programming/view.php?id=5419【题目描述】双色马（Binhorse.cpp/c/pas）URAL 1167 邪狼负责管理所有的战马，每天，他放出所有战马，任它们奔跑嬉戏。到了晚上，邪狼把所有马带回马厩，邪狼把它...

2020-03-18

1 694

收购魔法石

题目：http://www.razxhoi.com/mod/programming/view.php?id=5444【题目描述】收购魔法石（pearls.cpp/c/pas）ZJU 1563 由于魔法石的巨大消耗，魔法学院需要购买不同等级的魔法石，有高等级也有低等级，每个等级有一定的价钱。每一次买一...

2020-03-18

1 683

魔法石矿

http://www.razxhoi.com/mod/programming/view.php?id=5386【题目描述】魔法石矿（Mine.cpp/c/pas）为了找到回家的路，张琪曼施展魔法，从高维空间召唤出了一种叫作“读者”的生物，据说“读者”这种生物无所不能，他们可以穿越时空的限制，聆听到...

2020-03-15

1 805

P1194 买礼物

题目描述又到了一年一度的明明生日了，明明想要买BB样东西，巧的是，这BB样东西价格都是AA元。但是，商店老板说最近有促销活动，也就是：如果你买了第II样东西，再买第JJ样，那么就可以只花K_{I,J}KI,J 元，更巧的是，K_{I,J}KI,J 竟然等于K_{J,I}KJ,I 。现在明...

2019-11-20

1 770