1002：
是个很简单的题，mh队友，在策略上有点问题，但显然策略范围很小，然后我提议对策略进行暴力，然后成功A掉
参考代码：
#include<stack>
#include<queue>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define fi first
#define se second
using namespace std;
typedef long long ll;
typedef pair<char,int>pii;
const int maxn=2e5+5;
const int eps=1e-6;
struct shudui
{
double a,d;
}m[maxn];
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;++i)
{
scanf("%lf%lf",&m[i].a,&m[i].d);
}
double temp=1.0/(n*1.0);
double temp_pai=temp/2.0;
double ans=temp_pai;
for(int i=1;i<=n;++i)
{
double result=temp_pai;
for(int j=1;j<=n;++j)
{
if(j==i) continue;
int tt1=0,tt2=0,live=100;
while(live>0)
{
live-=m[i].a;
if(live<=0) break;
tt1+=m[i].d;
}
live=100;
while(live>0)
{
live-=m[j].a;
if(live<=0) break;
tt2+=m[j].d;
}
if(tt1==tt2)
{
result+=temp_pai;
}
else if(tt1<tt2)
result+=temp;
}
if(result-ans>eps) ans=result;
}
printf("%lf\n",ans);
}
return 0;
}
1011：
该场最简单的一题，但是又很唬人，可能经验不够丰富，我和mh队友一直进行讨论咋咋求，但是想不出来，之后我嫖到数据的精度成功A掉，显然这种数据范围，随便找造一个可靠点的数据是可以飘过去的
参考代码：
#include <cstdio>
#include <algorithm>
#include <iostream>
#include <vector>
#include <map>
#include <queue>
#include <stack>
#include <set>
#include <ctime>
#include <cstring>
#include <cstdlib>
#include <math.h>
using namespace std;
typedef long long ll;
const int N = 1e3 + 5;
const int maxn = 1e5 + 5;
map<string, int> mp;
int pre[maxn], vis[30];
//char dp[maxn];
vector<ll> vec;
// typedef pair<char, int> p;
// stack<p> q;
// int a[maxn], sum[maxn];
// char pc[maxn];
// char s[maxn];
int dp[maxn][10], cnt;
struct node
{
double a, b;
} p[maxn];
bool check(double a, double b, double c, double d)
{
double q1 = 0, q2 = 0, e = 100, f = 100;
while (e > 0 && f > 0)
{
if (q1 == 0)
e -= a, q1 = b;
if (q2 == 0)
f -= c, q2 = d;
q1--, q2--;
}
if ((e <= 0 && f <= 0) || (e > 0))
return true;
}
int main()
{
// ios::sync_with_stdio(false);
// cin.tie(0);
double g = 6.67430, ans = 0.00000000001;
g *= ans;
int t;
cin >> t;
while (t--)
{
double a, b, d, m, c, k;
cin >> a >> b >> d >> m;
c = d;
if (a > b)
k = a;
else
k = b;
d = (double(1.0) / d / k) * (double(1.0) / d / k);
m *= m;
double dis1 = double(0.5) * (g * a * d * double(4.0)) * m;
double dis2 = double(0.5) * (g * b * d * double(4.0)) * m;
printf("%.11lf\n", c - dis1 - dis2);
}
}
1004
这题是个菲薄那切的题，一开始确实没有想到，中间的时候mh提了提，我没有细想，我感觉他的代码可行，然后让他去交，没想到wa了，然后我就没有往这方面想，之后我想到了组合数求逆元，显然是不对的，最后几分钟快要放弃的时候，浏览错误代码时，看到mh代码，发现wa点，改过A掉了
参考代码：
#include <stack>
#include <queue>
#include <map>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define fi first
#define se second
using namespace std;
typedef long long ll;
const ll maxn = 2e5 + 5;
const ll mod = 1000000007;
ll fac[maxn];
ll inv[maxn];
ll n;
string a[maxn];
ll dp[maxn];
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
ll t;
cin >> t;
while (t--)
{
cin >> n;
ll ans = 0;
memset(dp, 0, sizeof(dp));
for (ll i = 1; i <= n; i++)
cin >> a[i];
for (ll i = 2; i <= n; i++)
{
if (a[i] == a[i - 1])
dp[i] = dp[i - 1];
else
dp[i] = (dp[i - 1] + dp[i - 2] + 1) % mod;
}
cout << dp[n] + 1 << endl;
}
}
