摘要：
题意：有n个人 m对关系 如果两个人之间有不少于k个好友的话就会成为朋友 问 长此以往会有多少对新关系形成思路：一直暴力到没有新关系为止#include #include #include #include using namespace std;const int maxn = 100 + 1;b... 阅读全文
摘要：
题意：n个人围成一个圈 从中选择连续的m个人 求他们的最大和思路：直接暴力枚举 注意取模 if(j>n) temp%=n;#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,s... 阅读全文
摘要：
思路： lcm=a*b/gcd(a,b)#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))#define ll __int64#define MAXN 1000#... 阅读全文
摘要：
题意：从1 到n选择一条载重最大的路并求出最大值思路：要得出最大的载重量 我们就要求出每条路线能够负重的最小值可以通过 dijkstra算法来求出假设现在在x 点 在这之前的最大载重量为 d[x] 现在要通过路线 w[x][y] 到达y我们就要将 d[x]和w[x][y] 进行比较 分类讨论得到 d... 阅读全文