首页 > TAG信息列表 > 赛重赛
Jumping Monkey(CCPC网络赛重赛)
Jumping Monkey(CCPC网络赛重赛) 题意： n个点的树，每个点有一个不同的值 a i a_i ai.现在一个猴子在树上，这个猴子从点u跳到点v当且仅当2021 CCPC网络赛重赛
1005： 二分题，题目不难，思路也简单清晰的，考的是细节 每个数首先如果刚好有我这个值，那么肯定直接拿，否则要靠前缀和拿多轮的话肯定是拿的轮数越少越好，那么就把模完以后相同的前缀放到一个\(vector\)里面，直接二分找到小于等于我的那个即可，负的情况就是大于等于我的那个。注意模0的情况。Jumping Monkey 2021CCPC网络赛重赛1011
题目链接：https://acm.hdu.edu.cn/showproblem.php?pid=7136 题意： 给一颗n个点的树，每个点标记为1到n，每个点有自己的权值ai（保证不一样）。有只猴子可以从u点跳到v点，当且仅当u点到v点的最短路径上权值最大的点是v点。问猴子从k点开始（k∈【1.n】）最大可以跳多少个点。对于样例二，猴子2021CCPC网络赛重赛1005 Monopoly题解
2021CCPC网络赛重赛1005 Monopoly题解 题意 多组数据，每组数据一个长度为n的数组a，m个询问。记数组a的前缀和为sum,对每个询问x,找到最小的长度len,使得x=sum[len%n]+sum[n]*(len/n) 分析 考虑暴力，每次询问暴力枚举前缀sum[i],i from 0 to n-1,再检查x-sum[i] 能否被sum[n]整