摘要： #include//POJ2349 #include #include #include #include #define inf (0x3f3f3f3f) #define DEF (1e-5) using namespace std; const int maxn = 500 + 5; /*一些最小生成树的新见解 (因为最小生成树是贪心构造, 每一条边都是体系内的最短距 离,所以也可以用来求构... 阅读全文

摘要： //dijkstra算法 求单源最短路径(板子) O(n^2)还能优化,等会补充 #include//important (不能求带负权值的图) #include #include #define inf (0x3f3f3f3f) using namespace std; const int maxn = 100 + 15; int Grape[maxn][maxn];//u - v的路... 阅读全文

摘要： #include<iostream>//Prim算法的简单实现(最小生成树的最小生成路径) #include<cstdio> #include<cstring> #define inf (0x3f3f3f3f) using namespace std; const int maxn = 100 + 阅读全文

摘要： //学习了。ORZ 阅读全文

摘要： //刚开始傻乎乎的拿字典树写，佛了，就一水题 阅读全文

摘要： #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn = 100 + 15; int n,m,t;//图中有n个节点 int topo[maxn];//储存拓扑排序的顺序 i 阅读全文

摘要： //POJ 1018(DP) 当有俩个变量时可固定一个边量再去求另一个变量(important) #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define inf (0x3f3f3f3f) using namespace std; int dp[115][1200];//前i个的设备的j带宽的 阅读全文

摘要： 看了大佬的博客才搞懂...... 以每个小岛为坐标原点，建立圆，获得与x 轴的左交点 left 与右交点 right,获得了雷达在x轴上可以存在的区间，然后贪心枚举，具体看代码注释 阅读全文

摘要： 一道简单DP，但我好像没用滚动数组，菜得真实 思路：i 从字符串尾n开始,j 从i开始,截取字符串 if(str[i] == str[j])因为字符相等，显然 dp[i][j] = dp[i+1][j-1] 当字符不相等时dp[i][j] = 1 + min(dp[i+1][j],dp[i][j-1 阅读全文

摘要： 试了一下深搜每个节点结果TLE了 突然发现是个很明显的DP 从最小的节点开始，更新它四周的节点，如果存在比它高度高的节点，高的节点步数 + 1，因为节点的更新状态肯定是比它高度低那获取的，因此更新时四周比它低的节点已经确定了是最大步数了 阅读全文