文章分类 - Coding
摘要：Floyd算法（带权最短路径） “多源最短路径”问题。 当任意两点之间不允许经过第三个点时，这些城市之间最短路程就是初始路程，如下 如现在只允许经过1号顶点，求任意两点之间的最短路程，应该 如何求呢？只需判断e[i][1]+e[1][j]是否比e[i][j]要小即可。e[i][j]表示的是从i号顶点
阅读全文
摘要：博弈论 小明的游戏1（nim博弈） 输入样例 3 2 1 1 1 1 3 2 2 1 输出 YES NO NO 1 #include <iostream> 2 using namespace std; 3 int main() 4 { 5 int t; 6 cin>>t; 7 while(t--)
阅读全文
摘要：蓝桥骑士（最长递增子序列长度） 输入 6 1 4 2 2 5 6 输出：4 方法一：线性dp O(n^2) 1s运行时间 在1e5的数据量上会超时 #include <bits/stdc++.h> using namespace std; //最长递增子序列长度 O(n^2) int n; int
阅读全文
摘要：一般ACM或者笔试题的时间限制是1秒或2秒。 在这种情况下，C++代码中的操作次数控制在 1e7∼1e8 为最佳，O(n)的极限就在10^8左右。 下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择： 跳跃： 1 #include<stdio.h> 2 #include<iostream>
阅读全文
