vis.clear();//llall=init();llans=all;//while(m--){scanf("%lld",&k);if(check(k)){//printf("%lld\n",ans);continue;}vis[k]=1;lld=get_deep(k);// 求出k所在深度llnum=cal(d);// 求出深度d的子节点个数llres=num-del[k];// 本次新增 删除数量。while(k){// 更新祖先节点...
2024年国际大学生程序设计竞赛(ACM-ICPC)新疆赛区大赛A观察到 n≤8 直接暴力 dfs 或者用 next_permutation 即可。Code#include <bits/stdc++.h> typedef long long LL; int main() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr
[竞赛地址] https://ac.nowcoder.com/acm/contest/82345 G. Concert 给定n个城市,m条边。每个城市有ai的价值 从城市1出发,走k步后回到城市1。 问最多可以收集到多少价值。 数据范围 1≤n,m,k≤5000 1≤ai≤10^9 H. Magic Transport 给定长度为n的数组a和m, 在限制一定要取第i个数的情况下,前i个...
2024年国际大学生程序设计竞赛(ACM-ICPC)新疆赛区大赛(AIFBC) [竞赛地址]https://ac.nowcoder.com/acm/contest/82345 本来想参加vp的,有事耽误了。 老规矩,先上题面,后上题解。做题顺序按提交人数来(从易到难)。 A. How Many Permutation? 给定一个长度为n的数组和数字k,问有多少排列,满足 任意两个相邻元...
2024年国际大学生程序设计竞赛(ACM-ICPC)新疆赛区大赛(AIFBC):https://zhuanlan.zhihu.com/p/698684625 2024年国际大学生程序设计竞赛(ACM-ICPC)新疆赛区大赛(GH):https://zhuanlan.zhihu.com/p/699108788 2024年国际大学生程序设计竞赛(ACM-ICPC)新疆赛区大赛(J):https://zhuanlan.zhihu.com/p/699535119...
2024年国际大学生程序设计竞赛(ACM-ICPC)新疆赛区大赛(GH),[竞赛地址]https://ac.nowcoder.com/acm/contest/82345G.Concert给定n个城市,m条边。每个城市有ai的价值从城市1出发,走k步后回到城市1。问最多可以收集到多少价值。数据范围1≤n,m,k≤50001≤ai≤10^9H.Magi
2024年国际大学生程序设计竞赛(ACM-ICPC)新疆赛区大赛(ED),封面图源【动漫作业本】[竞赛地址]://ac.nowcoder/acm/contest/82345E.TrafficLights给定n个点m条边。从s出发,目的地为t每条边有需要花费的时间。车每次从停止到启动需要花费5秒。每个节点有红绿黄灯,只有绿
[竞赛地址]https://ac.nowcoder.com/acm/contest/82345 G. Concert 给定n个城市,m条边。每个城市有ai的价值 从城市1出发,走k步后回到城市1。 问最多可以收集到多少价值。 数据范围 1≤n,m,k≤5000 1≤ai≤10^9 H. Magic Transport 给定长度为n的数组a和m, ...
[竞赛地址]https://ac.nowcoder.com/acm/contest/82345 E. Traffic Lights 给定n个点m条边。从s出发,目的地为t 每条边有需要花费的时间。 车每次从停止到启动需要花费5秒。 每个节点有红绿黄灯,只有绿灯和红灯可以通行。 问,到达t需要的最少时间。
2024年国际大学生程序设计竞赛(ACM-ICPC)新疆赛区大赛(AIFBC),[竞赛地址]https://ac.nowcoder.com/acm/contest/82345本来想参加vp的,有事耽误了。先上题面,后上题解。做题顺序按提交人数来(从易到难)。A.HowManyPermutation?给定一个长度为n的数组和数字k,问有多