![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ICPC、CCPC比赛
JZK-Keven
退役ACMer
展开
-
CCPC 2020 秦皇岛 赛后补题
感觉这场题挺对胃口的,早知道就参加秦皇岛站比赛了(逃 A、Greeting from Qinhuangdao 组合数签到 #include <bits/stdc++.h> #define ll long long #define sc scanf #define pr printf using namespace std; int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); } int main() { int T,c原创 2020-10-19 19:23:44 · 872 阅读 · 0 评论 -
2019西安邀请赛 C D
D,Miku and Generals 缩点+背包 1、如果第一个人确定选择一个点,那么跟第一点有关系(有冲突)的所有的点都可以确定是第一个人还是第二个人的。 2、所以可以将每个联通块缩成一个点,这个点用两个值来表示,表示第一个人如果选了这个点,他将会得到,并且另一个人会得到。反之,第一个人得到,另一个人得到。 (在这里记录一下最小获得的 val 3、假设第一个人取了某个点最大的,那...原创 2019-06-03 19:56:47 · 330 阅读 · 0 评论 -
2019 jxcpc 部分题解和代码
Problem A. Cotree 题意:给你两棵树(两棵树的结点数为 ),让你给两棵树连一条边变成一棵树,求的最小值。 1、树中所有点到某个点的距离和中,到重心的距离和是最小的。 2、考虑给两颗树的重心连一条线,这样会使答案最小。 3、如何求树的重心?https://blog.csdn.net/qq_41608020/article/details/95201070 4、对整棵树从上...原创 2019-07-21 19:11:45 · 280 阅读 · 0 评论 -
2019 CCPC 网络赛 部分题解
传送门 6702 ^&^ 签到,注意特判答案为 0 的情况 #include <bits/stdc++.h> #define ll long long #define sc scanf #define pr printf using namespace std; int q[50], w[50]; int main() { int T; sc("%d...原创 2019-08-26 13:29:18 · 858 阅读 · 0 评论 -
2019 ICPC 沈阳网络赛
solve : 5/11 补题 : 7/10 https://www.jisuanke.com/contest/3007?view=challenges B. Dudu's maze 无向图,图上有糖果点和怪兽点,如果你经过怪兽点,你会被随机传送到一个与该怪兽点有边直接相连的点,但这种能力他只能使用一次,如果经过糖果点,他就能多收集一个糖果,现在在1号点有一个人(1号点一定是糖果点),假设...原创 2019-09-17 16:41:47 · 710 阅读 · 0 评论 -
2019 ICPC 南昌网络赛
solve : 3/10 补题 : 5/10 https://www.jisuanke.com/contest/3870?view=challenges B. Fire-Fighting Hero 大概就是跑两个最短路,然后由于出题人的**英语,***** #include<bits/stdc++.h> using namespace std; const int MAX ...原创 2019-09-10 18:15:06 · 347 阅读 · 0 评论 -
2019 ICPC 徐州网络赛
solve : 7/13 补题 : 10/13 https://www.jisuanke.com/contest/3005?view=challenges A. Who is better? 中国剩余定理+暴力算前10项猜结论。然后最后三分钟1A #include <bits/stdc++.h> #define ll long long//__int128 using na...原创 2019-09-10 18:00:33 · 495 阅读 · 0 评论