xwh_blog

摘要： C++模板： __gcd(x,y);int、long long类型都可以，需要注意的是两个类型必须要相同，还有不能用浮点型，当然手写gcd函数也是可以的，它头文件是algorithm。 #include<bits/stdc++.h> #include <iostream> #include <alg 阅读全文

摘要： 题目： 传送门 思路： //该动归的状态设置为从前k个愿望中挑选剩余时间i金钱j所实现的愿望个数 //很明显 这里的限制条件有了金钱和时间 另外加上愿望数量 从而dp数组扩展到了三维 //dp[i][j][k]代表的是从前k个愿望中剩余时间i和金钱j 所能实现的愿望个数 核心套路（动归通用）： ①先 阅读全文

摘要： 题目描述： 传送门 思路: //dp[i][j]代表的是i到j的距离 dp思想 核心递推式：dp[i][j]=min(dp[i][j],dp[i][k]+dp[k][j]); (i<=k<=j) 但实际上本题起点确定了 故i取1即可 代码： #include<iostream> #include<a 阅读全文

摘要： 题目： 传送门 题解思路： //大概题解思路：通过枚举的方式，在已知的m条道路中选出一条进行断开，相当于在建立道路联系的时候不将这条道路连上 //然后连接剩余的道路（实质上进行m次这种操作 每次都有一条道路不连接） //误区：很容易被题目给带偏思路，会考虑先将所有的点通过道路连接，然后再选择炸毁，但 阅读全文

摘要： 题目描述： 传送门 题解思路：很明显总道路数应该是村子数-1 只需要判断有多少条重复的道路即可 结果即为(n-1-(m-重复数)) 代码： #include<iostream> #include<cstdio> using namespace std; const int maxn=1000+10; 阅读全文

摘要： 题目： 传送门 题解：纯并查集模板题 代码： #include<iostream> using namespace std; int n,m; //n为结点数量 const int maxn=1e4+10; int par[maxn]; //储存祖先结点 int rank1[maxn]; //储存结 阅读全文

摘要： 题目描述： 传送门 //题解：实质上就是一个bfs的简单变体，只需要在判断路障的时候加上步数与路障安放时间的判断即可，如果题目要用dfs解决的话则需要用递归层数和路障安放时间进行判断 注意题目：是每次B走完一步后 才安放路障 如果步数小于等于安放时间 那么代表当前点是可以访问的 代码： #inclu 阅读全文

摘要： 题解题目描述 呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第iii层楼(1≤i≤N)(1 \le i \le N)(1≤i≤N)上有一个数字Ki(0≤Ki≤N)K_i(0 \le K_i \le N)Ki​(0≤Ki​≤N)。电梯只有四个按钮：开，关，上，下。上 阅读全文

摘要： 题目描述 在峰会期间，武装部队得处于高度戒备。警察将监视每一条大街，军队将保卫建筑物，领空将布满了F-2003飞机。此外，巡洋船只和舰队将被派去保护海岸线。不幸的是因为种种原因，国防海军部仅有很少的几位军官能指挥大型海战。因此，他们考虑培养一些新的海军指挥官，他们选择了“海战”游戏来帮助学习。 在这 阅读全文

摘要： https://blog.csdn.net/qq_27825451/article/details/89237574 主要给自己Mark一下。 阅读全文