HGDB

题解

学习笔记(1) 未归档(2) 概念(1) 模板(4) 转载(1)

/ 注册

全部文章 / 题解（共40篇）

过河来自专栏

Question Analysis 这题如果数据范围再小一点的话很明显可以用dp求解，大概就是这样： bool vis[maxn];//位置i有无石子 int dp[maxn];//到达位置i的最小踩石子数 fill(dp,dp+maxn,INF);//全部初始化为最大 dp[0...

dp

2020-05-11

1 775

codeJan与旅行来自专栏

题意 n个城市走m次，问走的路程最短思路看完题目还以为是找两个城市最短距离乘 m ，看到有初始位置我还是太年轻了。因为有初始位置，那在初始时可能有两种情况： 1.走到左边的城市 2.走到右边的城市。这两种情况要分别讨论。走到任意一个城市后有三种情况： 1.和左边的城市来回走完m次 2.和右边的城...

dfs

2020-05-07

1 800

「火」皇家烈焰来自专栏

前面的碎碎念，每次每日一题看完题目感觉没思路就忍不住去瞄雨巨的题解，看完就感觉啥都会了，老这样是不是没提高啊思路 dp[ i ][ 0 ][ 0 ]第i个位置无火，第i+1个位置无火dp[ i ][ 0 ][ 1 ]第i个位置无火，第i+1个位置有火dp[ i ][ 1 ][ 0 ]...

dp

2020-05-07

0 684

答题卡

题意：求n * n的网格图横竖对称的填法思路：假设是个n * n的网格图，如果第一行放在第一列那就剩下的（n-1） * （n-1）化简问题，如果第一行放在第二列，那第二行的位置也就固定了，剩下（n-2） * （n-2），同理第三第四。。。。，除去第一行有 n - 1 行所...

组合数学 dp

2020-05-02

7 766

牛客练习赛61题解（A~D）

A 打怪题目描述戳我传送你是一个勇士，现在你准备去森林刷毛球怪，你有两个属性（血量，攻击力），毛球怪也有这两个属性。当你遭遇一只毛球怪时你们会进入战斗，然后你和毛球怪轮流攻击（你先手），每次使对方的血量减去自己攻击力的数值，当一方的血量小于等于 0 时死亡。现在你想知道在自己活着的前提下最多杀死...

2020-04-12

2 2458

Running Median（蒟蒻解法）来自专栏

（个人感觉这题最难的地方是看懂题目）ps：没想到有人用sort维护都能ac，可能因为这个加强了数据吧 Solution 题意是：输入奇数个数的时候输出此时输入的数的中间值（本蒟蒻看成了输入的数是奇数），因为可能输入的数有相同的所以可以用multiset保存输入的数，对于每次输出可用迭代器寻找值为中...

2020-04-08

2 900

牛客算法周周练1题解(A,B,E)

A. Maximize The Beautiful Value 戳我传送 Solution 题目大意是把一个数往前挪至少k位，i到i-k数往后挪，因为这是个非递减数列，要求最大，显然后面的权值大于前面，所以只要把一个数往前移动k位即可，之间的数往后挪动因此用前缀和加上sum[i - 1]...

2020-04-08

1 572

树来自专栏

Solution 树上记数，dp[i][j]表示前i个位置上有j种颜色，那很自然就能推出dp[i][j] = dp[ i - 1 ][ j ] + ( k - j + 1 )*dp[ i - 1 ][ j - 1 ]。（dp[ i -1 ][ j ]是位置 i 和 i - 1 涂相同的颜色，( k ...

2020-04-07

0 649

kmp算法

#include<bits/stdc++.h> using namespace std; typedef long long LL; typedef maxn = 1000005; #define iss ios::sync_with_stdio(false) int ans = 0; ...

模板

2020-03-08

2 714

寒假训练三

H题 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int mod = 1e9+7; bool prime[100005];//储存素数 int sum[100005],f[100005]...

2020-02-09

1 548