make_it_for_good的博客

SRM 500 250pts答案一定是被选次数最多的人被选的概率，模拟第一次后的结果，考虑剩下的个数。以后每次剩下的都是用n%当前的个数。#include <bits/stdc++.h>using namespace std;#define N 510int val[N];class MafiaGame{ public: double probabilityToLose(i

srm 503 250pts注意到答案只能是-1或1或2，判一下就行了。#include <bits/stdc++.h>using namespace std;class ToastXToast{public: int bake(vector<int>a1,vector<int>a2) { sort(a1.begin(),a1.end());

听说今年集训队作业是TC所以就从SRM699往前做好了。SRM 699 250pts按位处理。#include <bits/stdc++.h>using namespace std;#define ll long long int n,a[41];int cal(int x){ int ret=0,sum=0,cnt=0; for(int i=0;i<n;i++)

250pts直接dp，f[i][j]表示到i花费为j怪的最大价值和。#include <bits/stdc++.h>using namespace std;#define ll long longint n;ll f[51][110],ans;void upd(ll &x,ll y){x=max(x,y);}class MonstersValley{public: int m

250pts答案就是min(Rn∗(n+1)/6,Gn∗(n+1)/6,Bn∗(n+1)/6,R+G+Bn∗(n+1)/2)min(\frac{R}{n*(n+1)/6},\frac{G}{n*(n+1)/6},\frac{B}{n*(n+1)/6},\frac{R+G+B}{n*(n+1)/2})#include <bits/stdc++.h>using namespace std;#defi

250pts把那个东西当成一个变量带进去，单独考虑0的情况。#include <bits/stdc++.h>using namespace std;#define ll long longstruct node{ ll x,y; node(){} node(ll x,ll y):x(x),y(y){} friend node operator + (const

noip d2t3 没清数组实力滚粗，赶紧做一波SRM 冷静一下。。。。250pts最终答案里至少有一个点没改变位置。因此枚举没改变位置的点，然后把两边和他同色的点移过来的花费排个序，从小到大往里加，直到超过最大花费，更新一下答案。#include <bits/stdc++.h>using namespace std;int n,top,cnt,sum,ans;int st[110];cla