_zidaoziyan的博客

两种解法，一种dp，一种贪心#include <map> #include <set> #include <stack> #include <queue> #include <cmath> #include <ctime> #include <vector> #include <cstdio> #include <cctype> #include <cstring> #include <cstdli

假设至少进行x场比赛,则x至少为a1,…an的最大值， 且(x-a1)+(x-a2)+…+(x-an)为进行的比赛中裁判的最多数量， 所以(x-a1)+(x-a2)+…+(x-an)>=x, 解得(n-1)*x>=ai的和 所以x>=ai/(n-1)向上取整 再和a1,…,an中的最大值进行比较#include<iostream> #include<cmath> #include<cstr

//题目要求出现任意整数,换句话说就是是的出现cd为1 //所以题目的意思就是求( ⊙ o ⊙ )使得gcd为1所需要花费的最小的钱 #include <map> #include <set> #include <stack> #include <queue> #include <cmath> #include <ctime> #include <vector> #include <cstdio>

奇偶建图加输出路径#include <map> #include <set> #include <stack> #include <queue> #include <cmath> #include <ctime> #include <vector> #include <cstdio> #include <cctype> #include <cstring> #include <cstdlib> #i

题目意思: 一个人从(1,1)到(n,n),另一个人从(n,n)到(1,1)所经过的方格的和，每个方格最多只被计算一次，问最多和能有多少 思路: 不难看出,可转化为从(1,1)到(n,n)走两次所经过的方格的和最多能有多少 经分析可知,每个方格的横坐标纵坐标之和就是所经过的时间, dp[t][i][j]表示走了时间t，两个人的横纵坐标分别为i,j；那么他们的纵坐标便为t-i+1,t-j+1