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 E. Traffic Lights 给定n个点m条边。从s出发,目的地为t 每条边有需要花费的时间。 车每次从停止到启动需要花费5秒。 每个节点有红绿黄灯,只有绿灯和红灯可以通行。 问,到达t需要的最少时间。 数据范围 红绿灯持续时间 每条边花费时间 D. Merge Fruits ...
2024年国际大学生程序设计竞赛(ACM-ICPC)新疆赛区大赛(AIFBC),[竞赛地址]https://ac.nowcoder.com/acm/contest/82345本来想参加vp的,有事耽误了。先上题面,后上题解。做题顺序按提交人数来(从易到难)。A.HowManyPermutation?给定一个长度为n的数组和数字k,问有多
const int maxn = 27; #define ll long long ll n, m, k; // map<ll, ll> del; // map<ll, bool> vis; unordered_map<ll, ll> del; // del[k]表示节点k下的子树被删除的节点数 unordered_map<ll, bool> vis; // vis[k]标记k是否被删除 ll p[maxn]; // 3^i // ll mn[maxn]...
[竞赛地址]https://ac.nowcoder.com/acm/contest/82345 E. Traffic Lights 给定n个点m条边。从s出发,目的地为t 每条边有需要花费的时间。 车每次从停止到启动需要花费5秒。 每个节点有红绿黄灯,只有绿灯和红灯可以通行。 问,到达t需要的最少时间。
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
[竞赛地址]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, ...
2024年国际大学生程序设计竞赛(ACM-ICPC)新疆赛区大赛(ED),封面图源【动漫作业本】[竞赛地址]://ac.nowcoder/acm/contest/82345E.TrafficLights给定n个点m条边。从s出发,目的地为t每条边有需要花费的时间。车每次从停止到启动需要花费5秒。每个节点有红绿黄灯,只有绿