HBlade

分类

题解(19)

/ 注册

全部文章（共19篇）

【题解】牛客小白月赛25

感想：有一说一这次的小白月赛还真的挺舒服的了，代码量小，而且大部分题如果做过类似的题其实很容易就想出来怎么做了，除了B感觉是一个组合数学不是那么好想（数学太差啦），感觉这套题对小白而言是一套挺有意思的题，喜欢这套题。 A AOE还是单体？三分的模板题，用三分枚举使用多少次第二个技能，然后输出最...

2020-05-18

2 728

【题解】Moovie Mooving

题意：有 N 部电影，每部电影有不同的放映时常，和若干个放映起始时间。Bessie 可以在一部电影播放过程中的任何时间进入或退出放映厅。每部电影她最多看1次且她不能在看一部电影的过程中，换到另一个正在播放相同电影的放映厅。Bessie 能不能从0到L分钟连续不断地观看电影？如果能，计算她最少看几部电...

2020-05-16

0 527

【题解】[土] 秘法地震

这是二维前缀和模板题，先预处理二维前缀和，然后算一下：对于每个正方形的左上角i,j，下面的式子不等于0就是合法点然后把答案统计一下输出即可。二维前缀和知识：sum表示从1,1开始到i,j这一片平面区域的和。当画一个图我们可以看出也就是说平面区域(1,1)~ (i,j)是等于它左边的区域(1,1)...

2020-05-15

0 708

【题解】maze

看了题目感觉bfs好像可以做，但是因为有传送门这个条件又觉得bfs太麻烦了。同时传送门又很像一条特殊的边，看了看限制，n,m只有300，那就直接建图跑一下最短路就好了。建图方法：1.对于每个不为#的点，对于它的上下左右4个点，只要另一个点也不为#，那么建一条边权为1有向边。2.对于传送门，如果两个...

2020-05-15

0 556

【题解】储物点的距离

这是一个前缀和+分类讨论题，难点在前缀和应该要做成什么样子和算不同情况应该怎么计算。前缀和有3个为：距离前缀和dis,数量前缀和num,1~i号仓库的物品都运送到1号点的前缀和sum。然后分成3种情况讨论：x在区间右边，x在区间左边，x在区间中间。计算方法只有两种：把区间内的东西运送到左边和运送到...

2020-05-14

0 675

牛客算法周周练6 题解【B-E】

B 华华对月月的忠诚：试着打了打表，发现只跟gcd(a,b)有关，所以直接输出gcd(a,b)就可以了。但是作为题解要数学证明，我在别人的博客那发现了证明： https://blog.nowcoder.net/n/69e53616e1444d399be566a360061220大家想要看数...

2020-05-14

0 507

【题解】codeJan与旅行

刚开始看这个题，看到是个贪心就想得特别简单：既然是贪心那肯定是往一个方向走或者直接在两个点之间走来回就行了，所以只需要枚举连续的两个点，然后算一算走到这两个点的距离还有走m个城市的距离和这样加起来就行了。然而发现事情并不对劲。直到看到这样一个样例： 13 10 21 10 14 整个人都不好了...

2020-05-13

0 636

【题解】过河

首先这个题DP应该是挺容易看出来的，就是一个线性的东西，后面的可以从前面的转移。然后既然想到了DP，可以决定一下DP的状态，很显然可以定dp[i]为到位置i的时候最少踩多少个石子。再然后就是转移方程了，对于s<=j<=t,并且i>=j,dp[i]=min(dp[i],dp[i-j...

2020-05-12

3 682

【每日一题】「火」皇家烈焰

很明显的DP了，只要把状态能决定好，转移方程还是很好定下来的。首先很容易能想到至少2维，dp[i][j]表示前i个合法的序列中，j为1时表示第i个有火，0就没火的合法序列总数。但是这样是不够的，很明显可以发现，题面上说了，当前位会跟前一位和后一位都会有限制问题，因此还需要多加一维，dp[i][j][...

2020-05-09

0 721