吃花椒的妙酱

题解

/ 注册

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

题解 | #F题#

看结果，所有点都能在一起，那么它们都能同时在图上任意一个位置集合。给图黑白染色，如果k个点颜色相同显然YES，当图中存在奇环时，也是YES，因为每个点可以走一圈奇环，改变当前的颜色。 #include<iostream> #include<stdio.h> #include...

2022-01-13

2 317

题解 | f题孤独

f题路径可以拆成两条链的合成，我们枚举两条链的交点 siz[i]表示以i为根的子树大小维护dp[i]表示，当i作为链首时，以i为根往下走一条路时的最大连通块的size 我们设first为i的第1大儿子.second为第二大儿子,third为第三大儿子如何维护dp[i]? 假设我们现在在第i个结...

2021-11-01

1 405

题解 | #Antenna Placement#

题目大意：给定棋盘，棋盘上有若干个被删除的点，现在有1*2多米诺骨牌，求至少多少张将棋盘全覆盖（可越界可重叠）（这题是这题的升级版思路：二分图匹配对于多米诺骨牌来说，它有两个点。我们将一张骨牌拆成两个点，再将棋盘黑白染色，不难发现，两个点的颜色一定不同，至此可以建图了，一个棋盘可以这样染色 10...

2021-08-02

1 375

题解 | #小A的柱状图#

单调栈对每个i求它最左和最右可以延伸到哪，然后维护这个延伸区间*i的高度的最大值即是答案 #include <iostream> #include <cstring> #include <cmath> #include <cstdio> #includ...

2021-05-15

0 339

数据结构

#include <bits/stdc++.h> #define IOS std::ios_base::sync_with_stdio(false), std::cin.tie(0), std::cout.tie(0); using namespace std; typedef long...

2021-03-07

4 661

传球游戏

//传球游戏 //dp //f[i][j]表示第j次传球传到i的可能数 //f[i][j]=f[i-1][j-1]+f[i+1][j-1] //首尾的人特判 #include<bits/stdc++.h> using namespace std; typedef long long l...

2021-02-07

0 493

迷雾森林

//迷雾森林 //dp优化 //快读+图和dp存一起 //注意取模 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int p=2333; inline int read() { ...

2021-02-07

0 478

过河卒

//过河卒 //dp #include<bits/stdc++.h> using namespace std; typedef long long ll; ll mp[30][30]; ll f[30][30]; // int dir[][2]={{2,1},{2,-1},{-2,1...

2021-02-07

0 486

花店橱柜

//花店橱柜 //dp #include<bits/stdc++.h> using namespace std; typedef long long ll; ll mp[110][110]; //存输入数据 ll f[110][110]; //f[i][j]表示必选第1 ~ i种花放...

2021-02-07

1 556

建筑抢修

//贪心 #include <bits/stdc++.h> #define maxn 0x3f3f3f3f using namespace std; typedef long long ll; priority_queue<int, vector<int >, l...

2021-02-03

0 320