谁与语冰

分类

题解(9)

/ 注册

全部文章（共9篇）

题解 | #电话网络#

这题考察的是树状dp，而dp问题解题的关键是写出状态转移方程先确定状态 : f[x][0] 代表到x点时x该点不设塔，并且x点不被覆盖，x的子树都被覆盖的最小建塔数 f[x][1] 代表到x点是x该点设塔，由于x点设塔，那么x一定被覆盖，x的子树都被覆盖的最小建塔数 f[x][2] 代表到x点是...

树状dp

2023-07-19

0 214

题解 | #An Easy Problem#

#include<iostream> #include<vector> #include<queue> #include<cstring> #include<utility> const int MAXN=2e5+10; int h[MAX...

A*

2023-05-11

1 142

题解 | #An Easy Problem#

题意：一个数可以有两个整数相乘得到，即叫它平方数。加或减一次平方数为一次操作，现在题目问从0开始，通过若干次操作得到一个的d[i],问最少经过操作可以得到。思路：从0开始深搜，将所有的数都深搜一遍，并找出最少操作次数。问题：深搜何时停止，我不可能让深搜一直搜下去，否则一定超时。解决问题：找出搜...

C++ 深度优先搜索

2023-05-09

0 196

题解 | #Jerry#

题意：一个数可以有两个整数相乘得到，即叫它平方数。加或减一次平方数为一次操作，现在题目问从0开始，通过若干次操作得到一个的d[i],问最少经过操作可以得到。思路：从0开始深搜，将所有的数都深搜一遍，并找出最少操作次数。问题：深搜何时停止，我不可能让深搜一直搜下去，否则一定超时。解决问题：找出搜...

C++ 深度优先搜索

2023-05-09

0 417

题解 | #A-布置会场(I)#

#include<iostream> using namespace std; int dp[110]; void sc() { int n; scanf("%d",&n); dp[1]=1; dp[2]=2; for(int...

2023-04-17

0 187

题解 | #[NOIP2003]加分二叉树#

#include<iostream> using namespace std; int n; int p=0; int tree[40]; int dp[40][40]; int root[40][40]; int a[40]; void built(int l ,int r) { ...

动态规划

2023-04-17

0 153

题解 | #[HAOI2012]音量调节#

#include<iostream> using namespace std; int n,b,m,maxn=-1; int p[110]; bool dp[110][1100]; int main() { cin>>n>>b>>m; ...

2023-04-17

0 217

题解 | #牛牛的数列#

">using namespace std; int n; const int MAXN=1e5+10; int l[MAXN]; int r[MAXN]; int a[MAXN]; bool tr=false; int ans=0; int main() { scanf("%d",&am...

C++

2023-04-14

0 161

题解 | PUBG

#include<iostream> #include<queue> #include<cstring> using namespace std; int n; int sx,sy,ex,ey; int mp[110][110]; int dx[4]={0,0,...

C++

2023-04-14

0 271