阿威敲快乐

题解

/ 注册

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

题解 | #游游刷题#

通过使用map容器存储每张试卷题的个数对k取余的值及key=0，证明有mp[key]张试卷题数是k的倍数，可以单独放到一天然后key和k-key两组数放到一天计算后mp[k-key]置零防止重复计算 #include<bits/stdc++.h> #include<unord...

2023-11-14

0 316

题解 | #跳石头#

通过二分枚举判断最小距离的最大值，判断达到该值要移除的石头个数与要求移除石头个数作比较，进而判断距离的增减 #include<bits/stdc++.h> #include<unordered_map> #define IOS ios::sync_with_stdio(fa...

2023-11-14

0 389

题解 | #Capoo's Acronym Zero#

通过使用unordered_map<string,vector> 容器快速实现键值对的存取匹配和查找来完成本题 ```#include<bits/stdc++.h> #include<unordered_map> #define IOS ios::sync_wit...

2023-11-14

0 328

题解 | #「木」迷雾森林#

```#include<bits/stdc++.h> using namespace std; const int N=3010,mod=2333; typedef long long ll; ll ans[N][N],dp[N][N]; int n,m; //快速读入...

动态规划

2023-11-06

0 308

题解 | #购物#

使用优先对列的思想购买n天一共购买n个糖果先对每天买糖果的花费进项排序并将每天买糖果的额外花费分摊到每一个糖果中，最后取出从大到小排序的队列的顶部n个元素之和即为买糖果的最小花费 #include<bits/stdc++.h> using namespace std; const i...

队列动态规划

2023-11-04

1 415

题解 | #食物链#

通过并查集开辟三倍空间来分别表示亲戚天敌食物三种关系详细看代码注释 ```#include<bits/stdc++.h> using namespace std; const int N=50010; long long cnt=0; int p[3*N]; //查找亲戚 ...

并查集

2023-11-04

0 361