2019 China Collegiate Programming Contest Qinhuangdao Onsite

最新推荐文章于 2023-07-08 17:01:20 发布
最新推荐文章于 2023-07-08 17:01:20 发布
阅读量868 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wang_viscaria/article/details/102468427
版权
本文介绍了2019年中国大学生程序设计竞赛秦皇岛现场赛的解题情况，包括各题目的解决者及其解决方案。重点讨论了A Angle Beats到L MUV LUV ALTERNATIVE的问题，部分题目如B The Tree of Haruhi Suzumiya和H Houraisan Kaguya目前尚未解决。参赛者使用了不同的策略，如基于本质不同子序列个数的动态规划和二分检查法。
摘要由CSDN通过智能技术生成
Rank Solved A B C D E F G H I J k L
?/? 6/12 O . Ø O Ø O Ø . O O O Ø

O: 当场通过

Ø: 赛后通过

.: 尚未通过

A Angle Beats

solved by viscaria

viscaria’s solution

B The Tree of

最低0.47元/天 解锁文章
Corner Cat
关注
2020 China Collegiate Programming Contest Qinhuangdao Site
m0_49959202的博客
10-24 764
文章目录2020 China Collegiate Programming Contest Qinhuangdao SiteA.A Greeting from QinhuangdaoD.Exam ResultsE.Friendly GroupF.Good NumberJ.Kingdom's Power 2020 China Collegiate Programming Contest Qinhuangdao Site A.A Greeting from Qinhuangdao 题意： 组合数签到题 题解：
2019 China Collegiate Programming Contest Qinhuangdao Onsite F. Forest Program
旺崽的博客
10-03 2653
2019 China Collegiate Programming Contest Qinhuangdao Onsite F. Forest Program 题目链接 The kingdom of Z is fighting against desertification these years since there are plenty of deserts in its wide and huge territory. The deserts are too arid to have rainfall
2019 China Collegiate Programming Contest Qinhuangdao Onsite VP+补题
最新发布
qq_62966315的博客
07-08 264
2019 CCPC 秦皇岛站
The 2019 China Collegiate Programming Contest Harbin Site
过路人丶的博客
11-07 464
题目链接:https://codeforces.com/gym/102394 A - Artful Paintings 设S[i]表示前i个位置放了i个灯泡，那么就有这么一些关系，0 <= S[i] - S[i-1] <= 1,S[Ri] - S[Li-1] >= Ki,S[n] - (S[Ri] - S[Li-1]) >= Ki 由于第三个式子有三个未知数，又...
2020CCPC秦皇岛站(2020 China Collegiate Programming Contest Qinhuangdao Site)
栗子球的博客
10-20 2388
题目列表A. A Greeting from QinhuangdaoE. Exam Results (双指针)F. Friendly Group（并查集）G. Good Number（整除分块）K. Kingdom's Power（树形dp） A. A Greeting from Qinhuangdao 题意： 有r个红球，b个蓝球；取两次，求两次都是红球的概率； 思路： ans=r*(r-1)/((r+b)*(r+b-1)); 代码： #include <algorithm> #include
2020 China Collegiate Programming Contest Weihai Site
world_started的博客
11-05 593
2020 China Collegiate Programming Contest Weihai Site 文章目录2020 China Collegiate Programming Contest Weihai SiteA Golden SpiritD ABC Conjecture思路：L Clock Master总结 威海赛的签到题 = A Golden Spirit 思路： D ABC Conjecture 思路： 按题目公式来，发现，对于数c，如果c为质数，则rad（abc）>=c恒成
The 2021 China Collegiate Programming Contest (Harbin) J. Local Minimum
m0_55682843的博客
12-01 783
题目链接：Problem - J - Codeforces Given a matrix of sizen×mn×m. Determine the number of entries who equals the minimum value among all other entries of the same row or column. Formally, determine the value of ∑i=1n∑j=1m[min{Mu,v|u=iorv=j}=Mi,j]∑i=1n∑j=1m[mi.
2019 China Collegiate Programming Contest Qinhuangdao Onsite F - Forest Program判环
weixin_45187630的博客
10-15 238
传送门密码GGLNB 题意：就是你N个点，M条边，然后删去边，成为森林，图中有环，无向图无重边，问你有多少种情况可成为森林。 题解： 首先我们可以很明确的想到 （不懂画一下图），每一个环的情况是 选择删1个边，或者2个或者3个边直到N个边 ，那么就是组合数中所有情况2^n – 1,(减去不选边的情况1种)，然后找出每个环的个数相乘，然后单边的数量num=总边M-环的数量，然后在乘以2^ num；主要就是dfs找环，然后利用每个树的深度去处理，如果deep[to]<deep[x]，并且那么说明就是一个环
2015 China Collegiate Programming Contest Nanyang
quailty's
10-20 4024
题目可以在cdoj以及hdoj上找到，先写一份简要题解， A. Secrete Master Plan 题意： 给定两个2*2的方阵，问能否通过若干次旋转操作把第一个变成第二个。 题解： 直接模拟即可。 C. The Battle of Chibi 题意： 给定一个长为n( 题解： 先将所有数离散化一下，记dp[i][j]为末尾是i且长度为j的上升子序列个数，用
2018 China Collegiate Programming Contest Final (CCPC-Final 2018)
ccsu_cat
10-06 658
虚拟了这套比赛，感觉发挥的已经到极限了，没想到还只是个铜orz B. Balance of the Force 题意：每个人要么分到A组，要么分到B组，分A组系统会得到Li的权值，分B组系统会得到Di的权值，其中有m对互斥关系，代表x和y不能分到同组，求系统最大权值减去最小权值的最小值 解法：我们可以枚举系统最小值的值，然后根据该最小值去分组产生最小的最大值，对答案去造成贡献，这里我们设d[i]...
比赛题目训练系列08 (2019 China Collegiate Programming Contest Qinhuangdao Onsite)
qq_45812711的博客
04-05 336
比赛题目训练系列07 (2019 China Collegiate Programming Contest Qinhuangdao Onsite) 训练网址 A. Angle Beats 给定一个点，问有多少条点对，可以与这个点构成一个直角三角形。 思路很简单，就是非常卡时间。我们分为 AiA_iAi​ 是否作为直角边分类讨论。把所有的边存在哈希表中，然后查找。 省时间策略: 不用map，用unordered_map unordered_map里面不要存pair，更不要存三元组，存一维的元素，省空间省
The 2021 China Collegiate Programming Contest (Harbin) CCPC哈尔滨
Szyang
12-08 1792
The 2021 China Collegiate Programming Contest (Harbin) - D. Math master 题解 2021 CCPC 哈尔滨
2020 China Collegiate Programming Contest Changchun Onsite J. Abstract Painting 状压dp
pubgoso的博客
11-14 404
题目链接 比赛的时候，是对圆心进行考虑的状压，没有写出来…，但其实对圆的左右边界进行考虑的话会容易很多。 思路：因为是圆，所以满足条件的必然只有三种位置关系：相切，包含，相离。 1.考虑两个圆[l1,r1],[l2,r2][l1,r1],[l2,r2][l1,r1],[l2,r2]，当l2>=r1∥r2>=r1&&l2<=l1l2>=r1\|r2>=r1 \&\& l2<=l1l2>=r1∥r2>=r1&&l2&
2020 China Collegiate Programming Contest, Weihai Site C. Rencontre(树形dp+期望)
weixin_43958964的博客
12-08 321
题目：C. Rencontre 大致题意：有n个旅馆，有3个集合分别包含了各自的旅馆。 在每个集合中选择一个旅馆之后确定了3个旅馆的位置，再选择一个旅馆v，使得三个旅馆到v旅馆的总距离最小，问路线的期望总长度。 画图可以发现，树上的三个点找到一个点使之距离最小，必是三个点中的一个，将其中一个视作中点，但是确定三个点之后，还得计算是哪一个最小的，由于有一个是中点，可以直接相加三个点的互相距离最后除以2。 证明 比较x+y+z和2min的大小比较x+y+z和2min的大小比较x+y+z和2min的大小，两端乘
2019 China Collegiate Programming Contest Final (CCPC-Final 2019) L. Lottery(二进制)
jziwjxjd的博客
05-22 500
LINK 考虑现在有xix_ixi​个2ai2^{a_i}2ai​ 因为xi<=109x_i<=10^9xi​<=109,所以即使把这部分全选上最多也就影响到第ai+30a_i+30ai​+30位二进制 至于第ai+31a_i+31ai​+31往后的二进制怎么选,已经和前面完全没有关系,可以用乘法原理计数 设我们已经知道第[l,r][l,r][l,r]位二进制是连续的,也就是第lll位二进制最多可以影响到第rrr位 这段有多少方案呢?? 累加sum=∑bi∈[l,r]2bi−l∗xisum
[2019CCPC秦皇岛] G Game on Chessboard 状压dp
qq_40859782的博客
10-10 914
给出一个最大12×1212×1212×12的棋盘，然后棋盘上有黑色或者白色的棋子。每个棋子都有一个权值。现在你要把所有的棋子全部拿走，你有两种取法：1.任意取走一个棋子，付出这个棋子权值的代价。2.取走一对棋子，付出两个棋子权值绝对值的代价，但是必须要满足的条件是你如果想拿走现在这个棋子，你必须要保证这个棋子作为右上端点的矩形里面没有其它的棋子。求问拿完所有的棋子最小的权值是多少。 首先，单取一个...
2019CCPC秦皇岛赛区（重现赛）- F
weixin_30294021的博客
09-28 215
链接: http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1006&cid=872 题意: Z 国近年来一直在考虑遏制国土沙漠化的方案。在 Z 国广阔的疆域上，有着许多的沙漠。沙漠上干旱少雨，荒无人烟，仅有仙人掌能在这种魔鬼环境中生存。经过 Z 国地质探测局的调查，他们得到了沙漠的实地情况。Z 国的地质探测局是一...
2022 china collegiate programming contest (ccpc) guangzhou onsite
06-06
问：2022中国大学生程序设计竞赛（CCPC）广州现场赛是什么？ 答：2022中国大学生程序设计竞赛（CCPC）广州现场赛是一项针对大学生的程序设计竞赛，将于2022年在广州举办。在比赛中，参赛者将在规定时间内完成若干道...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值