二分答案，然後就轉化為是否滿足
\(\frac ≥ d\),
\(\sum s[i]c[i] ≥ \sum s[i]d\),
\(\sum s[i](c[i]-d) ≥ 0\)
顯然科目越少gpa越高，於是去掉最小的k個判斷即可。
#include #define rep(i,a,b) for(int i=a;i<=b;++i)
#define per(i,a,b) for(int i=a;i>=b;--i)
#define pb push_back
#define pii pair#define mp make_pair
typedef long long ll;
const int n = 1e5 + 7;
using namespace std;
int n,k;
struct nodenode(int a,int b)
}a[n];
// 1. 2^n 暴力的做法
int ct(int s)
double cal_1()
return l;
}int main()
#include #include #include #include using namespace std;
const int n = 305;
const int inf = 0x3f3f3f3f;
int nx,ny,n;
int g[n][n],linker[n],lx[n],ly[n];
int slack[n];
bool visx[n], visy[n];
bool dfs(int x)
}else if(slack[y] > tmp)
slack[y] = tmp;
}return 0;
}int km()
for(int x = 0; x < nx; ++x) }}
int res = 0;
for(int i = 0; i < ny; ++i)
if(linker[i] != -1)
res += g[linker[i]][i];
return res;
}int a[301][4],b[301][4];
mapm;
int cal(int a,int b)
int main()
return 0;
}
#include #define rep(i,a,b) for(int i=a;i<=b;++i)
#define pb push_back
typedef long long ll;
const int n = 2e5 + 7;
const ll mod = 998244353;
using namespace std;
ll q_pow(ll a,ll b)
return ans;
}ll inv;
vectorv;
int getid(ll x)
int cc;
ll b[n],b[n];
ll n;
ll p[n],a[n];
void init()
ll ask(int x)
void update(int x,ll v)
int main()
printf("%lld\n",ans);
return 0;
}
#include #define rep(i,a,b) for(int i=a;i<=b;++i)
#define per(i,a,b) for(int i=a;i>=b;--i)
#define pb push_back
typedef long long ll;
using namespace std;
ll c,n;
int main()
#include #define rep(i,a,b) for(int i=a;i<=b;++i)
#define per(i,a,b) for(int i=a;i>=b;--i)
#define pb push_back
typedef unsigned long long ll;
using namespace std;
ll n, p2, p3, ans = 0;
int main()
else
}else
else if(n%3==2)
}printf("%lld\n",ans);
return 0;
}
牛客網暑期ACM多校訓練營（第五場） （A，F）
比賽鏈結 a gpa題意 給出kanade的n門課的學分si和成績ci，kanade的gpa計算方法如下 解析 典型01分數規劃問題，按模板做就好，01分數規劃問題 所謂的 01分數規劃問題就是指這樣的一類問題，給定兩個陣列，a i 表示選取 i的收益，b i 表示選取 i的代價。如果選取 i，定義...
牛客網暑期ACM多校訓練營（第五場）F take
題目意思就是從前往後有n個箱子，每個箱子中有p i 的概率會出現價值為d i 的鑽石，當箱子內的鑽石價值大於當前手上的鑽石的價值的時候，將手上鑽石跟箱子內的鑽石交換，問最後交換次數的期望。思路 結果要求的是交換次數的期望，我們可以將每個箱子交換的期望求出來相加即可。那麼顯而易見的是，當前箱子交換的概...
2020牛客暑期多校訓練營（第五場）
總結 f題添老師一發ac，i 題起初不會做在想怎麼化簡那個式子，後來就直接畫出了最優的圖，然後猜了一發2 3過了。ef 一級目錄 一級目錄 一級目錄 乙個包括n個音符的陣列，音符按下標1 n排列，表示音符由低到高。有兩個操作 drop 2 將第二高的音符移到最低的位置 即將倒數第二個移到第乙個。in...