搜索结果
查询Tags标签： 2021CCPC，共有 17条记录-
连锁商店 （2021CCPC女生赛）
Problem - C - Codeforces 题意 有 n ( n <= 36) 个点，每个点有颜色，每个颜色都相同的权值（为正数）；有 m 条边，u -> v 且 u < v, 求从 1 号点到 i 号点的路径上，选颜色互不相同的一些点，使权值和最大 状压dp 首先可考虑 TSP 问题类似的状压dp方法，但 \(…
2022/8/1 23:24:16 人评论 次浏览 -
2021CCPC女生赛
这篇题解题目的顺序是按照我认为的难度顺序来的。 K.音乐游戏把每一行的字符串读进来之后，直接去计算这个字符串中有多少个\("-"\)字符就可以了 int n; std::cin >> n; i64 ans = 0; rep(i,0,n + 1) { // for (int i = 0; i < n + 1; i ++ ) 读到n + …
2022/4/30 23:22:00 人评论 次浏览 -
【2021CCPC女生赛】E. 被遗忘的计划
Gym-103389E注意这题价值和价格不要搞混，vp的时候还以为是价值模n...k个都取价值最大的物品maxv，和就是f中的最大值maxf，k的唯一可能取值maxf/maxv 得出的k不在[1,1e9]或快速幂求出 v 数组的循环卷积的 k 次幂后不等于f数组说明无解循环卷积：这个其实就是多项式乘法，…
2022/1/23 23:06:31 人评论 次浏览 -
2021CCPC中国大学生程序设计竞赛女生专场 K 音乐游戏
题目链接 题目描述解题思路 这是一个签到题，只要统计_的个数就行了 代码： #include<iostream> #include<stdio.h> #include<vector> #include<string> #include<algorithm> #include<map> #include<queue> using namespace s…
2021/11/6 1:11:45 人评论 次浏览 -
2021CCPC中国大学生程序设计竞赛女生专场 K 音乐游戏
题目链接 题目描述解题思路 这是一个签到题，只要统计_的个数就行了 代码： #include<iostream> #include<stdio.h> #include<vector> #include<string> #include<algorithm> #include<map> #include<queue> using namespace s…
2021/11/6 1:11:45 人评论 次浏览 -
2021CCPC中国大学生程序设计竞赛女生专场 G. 3G网络
题目链接 题目描述解题思路 当 r->∞ 时，圆相当于几乎重合，所以答案是1/n 代码 #include<iostream> #include<stdio.h> #include<vector> #include<string> #include<algorithm> #include<map> #include<queue> using nam…
2021/11/6 1:11:39 人评论 次浏览 -
2021CCPC中国大学生程序设计竞赛女生专场 G. 3G网络
题目链接 题目描述解题思路 当 r->∞ 时，圆相当于几乎重合，所以答案是1/n 代码 #include<iostream> #include<stdio.h> #include<vector> #include<string> #include<algorithm> #include<map> #include<queue> using nam…
2021/11/6 1:11:39 人评论 次浏览 -
2021CCPC网络赛(重赛) 1011.Jumping monkey
题目大意：给定一棵树，要求你求出对于每个节点，一只猴子从该节点开始跳，每次只能跳向到目标点最短路上权值最大的点为目标点的点，这样的点对于每个节点有多少个。 思路：考虑每个节点对其都无贡献的点，应该是所有点中权值最大的点，从该点出发无法跳向任何其他点。去…
2021/10/12 6:17:36 人评论 次浏览 -
2021CCPC网络赛(重赛) 1011.Jumping monkey
题目大意：给定一棵树，要求你求出对于每个节点，一只猴子从该节点开始跳，每次只能跳向到目标点最短路上权值最大的点为目标点的点，这样的点对于每个节点有多少个。 思路：考虑每个节点对其都无贡献的点，应该是所有点中权值最大的点，从该点出发无法跳向任何其他点。去…
2021/10/12 6:17:36 人评论 次浏览 -
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】）最大可以跳多少…
2021/10/11 6:16:08 人评论 次浏览 -
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】）最大可以跳多少…
2021/10/11 6:16:08 人评论 次浏览 -
2021CCPC网络赛（重赛）——1005.E.Monopoly
#include<bits/stdc++.h> #define ll long long #define fir first #define sec second #define PB push_back #define ALL(a) begin(a),end(a) #define mem(a,n) memset(a,n,sizeof(a)) #define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); using na…
2021/10/10 23:49:38 人评论 次浏览 -
2021CCPC网络赛（重赛）——1005.E.Monopoly
#include<bits/stdc++.h> #define ll long long #define fir first #define sec second #define PB push_back #define ALL(a) begin(a),end(a) #define mem(a,n) memset(a,n,sizeof(a)) #define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); using na…
2021/10/10 23:49:38 人评论 次浏览 -
2021CCPC online网络赛8.28题解
2021CCPC online网络赛 1001、Cut The Wire 签到题，按照题意来思考就行 开题时间：0:05 交题时间：0:39 问题：手速慢了，其次就是思考分类时过于复杂了，但又不能快速想清楚 #include<bits/stdc++.h> using namespace std; typedef long long ll;int main(){ios::…
2021/8/30 6:07:48 人评论 次浏览 -
2021CCPC online网络赛8.28题解
2021CCPC online网络赛 1001、Cut The Wire 签到题，按照题意来思考就行 开题时间：0:05 交题时间：0:39 问题：手速慢了，其次就是思考分类时过于复杂了，但又不能快速想清楚 #include<bits/stdc++.h> using namespace std; typedef long long ll;int main(){ios::…
2021/8/30 6:07:48 人评论 次浏览
