终于上蓝名了，hahahahaha，虽然这场的 B 题因为脑抽了，少考虑一种情况终判错了，还是很可惜的。。
B题本来过来1500个人，终判之后只剩下了200多个，真的有毒！！！！
题目大意：你需要k个糖果，你每天最多拿8个，有n天，每天提供你a[ i ]个糖果，如果糖果大于8个多出来的
可以储存下来，问你能不能在n天内拿到k个糖果。
思路：模拟就行了。
#include<bits/stdc++.h>
using namespace std;
int n,k;
int a[];
int main()
{
cin>>n>>k;
int sum=;
for(int i=;i<=n;i++) scanf("%d",&a[i]),sum+=a[i];
if(sum<k)
{
puts("-1");
return ;
}
int ans=;
int now=,res=;
while(ans<k)
{
if(now>n)
{
puts("-1");
return ;
}
if(a[now]<=)
{
ans+=a[now];
int p=-a[now];
if(p<=res)
{
ans+=p;
res-=p;
}
else
{
ans+=res;
res=;
}
}
else
{
ans+=;
res+=a[now]-;
}
if(ans>=k) break;
now++;
}
cout<<now<<endl;
return ;
}
题目大意：有n艘船，每艘船有8个位置，一种两个两连坐，一个四连坐。现在又k个团，分别有a[ i ]个士兵，
要求不同团的士兵不是坐相邻的位置，问你能不能将所有士兵安排到船上。
这确实是个毒题。
思路：看到题目就想到肯定是贪心，我们的首要目标就是要空着的位置尽可能地少，而且四连坐如果坐满
肯定都是一个团的，那么我们先将四连坐能坐满的全部坐满，坐不满的我们就将四连坐分成一个两连坐
和一个单个座位，再用两连坐和单个座位模拟就简单多了，但是我注意了单个座位用完用两连坐代替，
却忘了两连坐用完也能用单个座位代替，GGGGGGG。
#include<bits/stdc++.h>
using namespace std;
int n,k;
int a[];
int main()
{
cin>>n>>k;
int c1=n*,c2=n,c3=;
for(int i=;i<=k;i++) scanf("%d",&a[i]);
for(int i=;i<=k;i++)
{
int w=a[i]/;
if(c2>=w)
{
c2-=w;
a[i]-=w*;
}
}
c1+=c2;
c3+=c2;
for(int i=;i<=k;i++)
{
if(a[i])
{
if(a[i]&)
{
if(c3) c3--;
else c1--;
}
int w=a[i]/;
if(c1>=w) c1-=w;
else c3-=;
if(c3<) //这里GG了
{
puts("NO");
return ;
}
}
//cout<<c1<<endl;
}
puts("YES");
return ;
}
题目大意：给你一颗树，有一个球从 1 好节点还是等概率地向他的子节点转移，如果没有子节点了则停止，
问你球通过的路径长度的期望是多少。（从一个节点转移到其子节点的长度为 1 ）。
思路：刚开始以为每一条路都是等概率地错了一发，直接 dfs 每一条路到底将期望加上去。
#include<bits/stdc++.h>
using namespace std;
const int N=;
vector<int> e[N];
int vis[N],sum,len[N];
double ans;
void dfs(int u,int pre,int l,double p)
{
bool flag=false;
for(int i=;i<len[u];i++)
{
int to=e[u][i];
if(to!=pre)
{
flag=true;
if(pre==-) dfs(to,u,l+,p/len[u]);
else dfs(to,u,l+,p/(len[u]-));
}
}
if(!flag)
{
//cout<<u<<endl;
//cout<<p<<endl;
ans+=p*l;
}
}
int main()
{
int n;
cin>>n;
ans=;
for(int i=;i<n;i++)
{
int f,t;
scanf("%d%d",&f,&t);
e[f].push_back(t);
e[t].push_back(f);
len[f]++;
len[t]++;
}
dfs(,-,,);
printf("%.12f\n",ans);
return ;
}