make_it_for_good的博客

SRM 500 250pts答案一定是被选次数最多的人被选的概率，模拟第一次后的结果，考虑剩下的个数。以后每次剩下的都是用n%当前的个数。#include <bits/stdc++.h> using namespace std; #define N 510 int 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 long int 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 long struct 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