ToheartZhang的博客

(s1+s2+…+sn)/(t1+t2+…+tn) = ans 即s1-t1*ans+s2-t2*ans+…+sn-tn*ans = 0 当需求比值解时考虑分数规划，二分答案求解。根据题目要求向上二分或向下二分，利用spfa判正/负环。 环 定义环的伸展度为这个环上所有边的距离之和与环上边的总数的比值，给出一个n个节点，m条边的有向图，每条边有一个属性距离，求图中伸展度最小的有

//二分dfs，最后合并 #include<bits/stdc++.h> using namespace std; const int maxn = 400000; int n, m, tot1, tot2, a[31]; int ans = 0x3f3f3f3f; struct node{ int num, w; } hash1[maxn], hash2[maxn];bool cmp(

估计30分实际只有25分的SPFA求瓶颈路暴力#include<cstdio> #include<cstring> #include<queue> #include<iostream> using namespace std; const int inf = 100001; const int maxn = 10010; const int maxm = 50050; int n, m, q, to

首先我们把A存到a[12],把2存到a[13]中，这样处理顺子比较好处理如果有四张的牌首先我们肯定是带两张单牌比较优然后是带两个对子优，之后是一个对子因为对子组成顺子比单牌容易，所以优先搞单牌三张的类似然后枚举三种顺子逐一枚举各种方案，去找最优解因为顺子并不是越长越好的，打过斗地主的都知道吧一个可行性剪枝是当现在的出牌的次数大于当前最优的方案就直接返回，不知道会快多少呢每次的ans的初始值为23，因

//maxd表示根到叶子的最大距离 //预处理maxd，即知需修改的长度 //to != fa #include<bits/stdc++.h> using namespace std; const int maxn = 500000;//// const int inf = 0x3f3f3f3f; int n, tot, ans; int st[maxn], out[maxn], dep[max