2024.8.6 模拟赛 14
1.2024.7.18模拟赛12.2024.7.19模拟赛23.2024.7.20模拟赛34.2024.7.21模拟赛45.2024.7.22模拟赛56.2024.7.23 模拟赛67.2024.7.25模拟赛78.2024.7.26模拟赛89.2024.7.27模拟赛910.2024.7.28 模拟赛1011.2024.7.29模拟赛1112.2024.7.31模拟赛1213.2024.8.1 模拟赛13
14.2024.8.6 模拟赛 14
15.2024.8.7 模拟赛 1516.2024.8.8模拟赛1617.2024.8.10模拟赛1718.2024.8.18 模拟赛 2219.2024.8.19 模拟赛 2420.小集训21.2024.9.23 模拟赛 CSP 322.2024.9.24 模拟赛 CSP423.2024.9.25 模拟赛 多校24.2024.9.27 模拟赛 CSP525.2024.9.28 模拟赛 CSP626.2024.9.30 模拟赛 CSP727.2024.10.7 模拟赛 多校328.2024.?.?? 模拟赛 ???模拟赛
蜀道之难,难于上青天。
打过一版忘保存了。
蜀道难
T1
唐题挂分,一张饼同一时刻只能在一个锅上,所以显然时间一定不会低于最大的饼。
假如每一时刻都能将锅占满,那么时间就是
好像能用二维覆盖解释。
code
#include<bits/stdc++.h>
using namespace std;
#define LL long long
int n,m;
LL ans,mx;
int main()
{
// freopen("in.in","r",stdin);
// freopen("out.out","w",stdout);
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
{
LL x; scanf("%lld",&x);
ans+=x;
mx=max(mx,x);
}
ans=(LL)ceil(ans*1.0/m);;
printf("%lld\n",max(mx,ans));
return 0;
}
T2 大富翁
下次一定记得保存。
题解讲的都很模糊,其实差值法想想还挺清晰的。。。
容易发现最终的收益与选点的顺序无关,只与最终状态有关。
我们单独考虑每一个点的贡献,因为一个点不是被小
所以小
设当前要选的点为
那么
记得减去这个点的价格。
我们把每个点按净收益排序,两人都按最优策略轮流拿。统计答案即可。
code
#include<bits/stdc++.h>
using namespace std;
#define LL long long
const int N = 2e5+5;
int n,fa[N],w[N],sz[N],v[N],b[N],dep[N];
int head[N],tot;
struct E{int u,v;} e[N<<1];
inline void add(int u,int v) {e[++tot]={head[u],v}; head[u]=tot;}
LL ans;
bool vs[N];
bool cmp(int x,int y) {return v[x]>v[y];}
void dfs(int u,int f)
{
sz[u]=1; dep[u]=dep[f]+1;
for(int i=head[u];i;i=e[i].u)
{
int v=e[i].v;
if(v==f) continue;
dfs(v,u); sz[u]+=sz[v];
}
}
int main()
{
// freopen("in.in","r",stdin);
// freopen("out.out","w",stdout);
scanf("%d",&n);
for(int i=1;i<=n;i++) scanf("%d",&w[i]);
for(int i=2;i<=n;i++) scanf("%d",&fa[i]),add(fa[i],i),add(i,fa[i]);
dfs(1,0);
for(int i=1;i<=n;i++) v[i]=-w[i]+sz[i]-dep[i],b[i]=i;
sort(b+1,b+1+n,cmp);
for(int i=1;i<=n;i++) i&1?ans+=v[b[i]]:0;
printf("%lld\n",ans);
}
闲话
闲话丢失,重写一遍。(幸亏还记的叫什么)
插播一条闲话!!!我也不知道怎么刷到的。。。(重写的闲话还叫闲话吗?)
应用
T3
咕咕咕。。。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 25岁的心里话
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 零经验选手,Compose 一天开发一款小游戏!
· 因为Apifox不支持离线,我果断选择了Apipost!
· 通过 API 将Deepseek响应流式内容输出到前端