2017 CCPC 秦皇岛训练

最新推荐文章于 2022-05-11 20:55:35 发布
最新推荐文章于 2022-05-11 20:55:35 发布
阅读量208 收藏
点赞数
分类专栏： 比赛总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_38686780/article/details/83623376
版权

2017 CCPC 秦皇岛(训练）
A - Balloon Robot ZOJ - 3981 思维+模拟
B - Expected Waiting Time ZOJ - 3982
考察：组合数学：卡特兰数 概率期望，逆元打表

C - Crusaders Quest ZOJ - 3983
暴力枚举，模拟

E - String of CCPC ZOJ - 3985
知识点：模拟，分类讨论

G - Numbers ZOJ - 3987
知识点：二分图，分类讨论1的特殊情况

L - One-Dimensional Maze ZOJ - 3992
知识点：枚举

M - Safest Buildings ZOJ - 3993
知识点：分类讨论

2017 ccpc final
02-05
2017 CCPC Final Contest Onsite Round, Sunday, December 3rd, 2017 Problem A. Dogs and Cages Jerry likes dogs. He has N dogs numbered 0, 1, . . . , N − 1. He also has N cages numbered 0, 1, . . . , N ...
2023 CCPC区域赛（秦皇岛）总结
最新发布
Farmer_Pascal_HGH的博客
10-23 2271
这是我第一次参加xcpc的线下赛说不紧张是假的。不过更多的是有点兴奋。就普普通通的从学校出发，和队友集合之后，打车去高铁站，真的没想到上了辆黑车（白天到南京南竟然要100）之后就是高铁6个小时直达秦皇岛。比较好玩的第一件事是下了高铁后，发现秦皇岛下着太阳雨，下午3点多的阳光并不刺眼但是雨在太阳的照耀下，真的和断了线的珠子一样。很好看（可惜当时没拿出手机出来拍照还有值得吐槽的点是秦皇岛这的基建好像做的不是特别好，出了高铁站外都是积水（晕。
Expected Waiting Time ZOJ - 3982
海边拾贝，沧海一粟
10-31 329
Expected Waiting Time ZOJ - 3982 #include <bits/stdc++.h> #define mem(ar,num) memset(ar,num,sizeof(ar)) #define me(ar) memset(ar,0,sizeof(ar)) #define lowbit(x) (x&
2017 CCPC Qinhuangdao Site
weixin_34414196的博客
11-13 125
A. Balloon Robot 假设机器人$0$时刻位于$0$号位置，那么每个气球所需的时间为$(s_a-b)\bmod m$。 将所有气球按这个时间排序，枚举每个气球的时间作为偏移量，得出最优解即可。 时间复杂度$O(p\log p)$。 #include<cstdio> #include<algorithm> using namespace std; ...
2020ccpc秦皇岛站部分题解
qq_57404161的博客
05-11 1354
2020ccpc秦皇岛站部分题解
2020CCPC秦皇岛站(2020 China Collegiate Programming Contest Qinhuangdao Site)
栗子球的博客
10-20 2486
题目列表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
CCPC-Online-2023-题解.pdf
08-20
CCPC-Online-2023 题解 本资源是 CCPC Online 2023 网络赛题解，由 Claris、quailty、tangjz 等作者编写，包含了四道题目的解析，即 Almost Prefix Concatenation、Palindromic Beads、CClique Challenge 和 ...
2020CCPC网络赛题解.pdf
07-12
从提供的文件【标题】和【描述】来看，文档内容应该是一份关于2020年全国计算机系统能力挑战赛（China Collegiate Programming Contest, 简称CCPC）网络赛的题解资料。【标签】"CCPC 题解"进一步证实了这一点。 ...
2021CCPC华为云挑战赛.pdf
08-21
2021年CCPC华为云挑战赛是针对程序设计竞赛（ACM）选手的赛事，其试题内容涉及多个领域的知识点，主要围绕云计算、大数据处理和分布式计算等热门技术。通过竞赛形式，参赛者能够在解决实际问题的过程中，检验和提高...
2018ccpc吉林站Wannflyak代码
05-08
【标题】"2018ccpc吉林站Wannflyak代码"涉及到的是2018年中国大学生程序设计竞赛（CCPC）吉林分站赛中，来自Wannfly团队的优秀解决方案。Wannfly团队在比赛中成功实现了AK（All Kill），即解决了所有问题，展示了...
2019年CCPC秦皇岛站部分题解
Mr.RainsdRop的胡思乱想
11-11 1363
前言 Decimal(数论) 比赛链接：https://acm.dingbacode.com/showproblem.php?pid=6731 题目大意 给出一个整数nnn，问1n\frac{1}{n}n1​是否是一个无限小数。 思路 若nnn为222的mmm次幂(m>=0m>=0m>=0)或者是由aaa个222与bbb个555相乘而得，则1n\frac{1}{n}n1​为有限小数。 AC代码 #include<bits/stdc++.h> using namespace s
2018CCPC秦皇岛站参赛总结
a7152326的博客
10-01 245
CCPC秦皇岛站参赛总结 NCC_9754 隋金禧 9.25 青岛北乘火车至秦皇岛，火车上睡的超级难受，床太窄，还直不起身子。经常有下车的，基本每一小时醒一次。顺便被某两位战术传染的感冒了是什么操作。 9.26 抵达秦皇岛，入住酒店，去北戴河陪小朋友看海，顺便被逼的学会了骑自行车，骑到鸽子窝大概是被鸽子放鸽子了。 9.27 乘大巴到东北大学...
2019CCPC秦皇岛部分简要题解
Irving0323的博客
01-05 831
2019CCPC秦皇岛
2019 CCPC 秦皇岛现场赛
yzsjwd的博客
09-23 967
2019 CCPC 秦皇岛现场赛 纪念我的第一次ACM现场赛，4题银尾，算是比较满意了。感谢队友的努力付出，希望接下来的两场ICPC可以有更好的成绩！ 热身赛：jlsNB！D题是一个随机，还好队友有一点动漫知识，知道1,3,5对应的位置，WA了一发就直接过了。A题很水的签到题，一开始没看出来，以为是什么有智慧的枚举，结果暴力K-1000K直接过了。B题做了很久才AC，我们队是二分答案ans，然后...
2017 ccpc 秦皇岛站 B题 Expected Waiting Time （zoj3982）
weixin_30594001的博客
11-01 161
题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3982 我们要求的就是x * y-1% P y = catalan( n ) % P 主要说说x怎么求： 对于一个长度为2n的序列，如果我们在这2n个数前面选择n个放+，n个放-，并且+-号的放置方式满足卡特兰序列，即满足所有前缀的+号个数 >=...
2020CCPC秦皇岛 A,F,G(其他待补)
zjllll123的博客
10-19 693
目录A Greeting from Qinhuangdao题意解题思路代码Good Number题意解题思路代码 A Greeting from Qinhuangdao 题意 袋中有r个红球和b个蓝球，随机取两个，问取得两个红球的概率 解题思路 求概率，用公式 记s=r+b q=Cr2Cs2=r∗(r−1)2s∗(s−1)2q=\frac{ \quad\mathrm{C}_r^2\quad} {\quad\mathrm{C}_s^2\quad} =\frac{\frac{r*(r-1)}{
2017CCPC 秦皇岛一点总结
keep coding
12-02 706
     比赛过去一个多月了突然想写篇总结 五月份广东省赛后队伍基本停止了集训 就我默默打了半年 今年icpc网络赛队友都凑不齐 也就没去拿名额了 拿了个ccpc的名额 毕竟弱校 就我们队还在玩ACM 十月决定去ccpc 联系了学校 老师也支持 于是匆匆忙忙的开始集训 队友搞学生会 双学位 也就没那么多时间一起训练 所以这次比赛也没想过拿奖（最后确实差一题，铁了） 10月底去秦皇岛 从白云机场飞天...
2019 CCPC 秦皇岛站
flyzer的博客
10-06 868
题目链接 排名：95 / 265 35.85% 国庆出去玩了，昨天晚上到的学校，现在把走之前做的题总结一下。 HDU 6734Decimal 题意：让你算1/n是不是无限小数。 思路：只需要判断n是不是2或者5的倍数就行了。 #include <bits/stdc++.h> using namespace std; bool judge(int n) { ...
2017 CCPC秦皇岛赛区比赛总结
Eiffel的博客
10-30 2053
2017 CCPC秦皇岛赛区比赛总结     这场比赛是我入ACM这个大坑以来打的第一场大型比赛，可以说我是从今年7月份的暑假集训才开始正式学ACM的，之前从来没正式的学过什么高难度的算法，一直就是做做水题，在各种OJ上交A+B。我的两个队友flc和wz虽然比我多学半年，但是也就是比我多会做一些简单的背包和dfs这种基础算法什么的，所以说我们三个人真正花心思搞ACM其实只搞了三个多月，这么短的时
2017-CCPC-FINAL
10-04
引用:2017 CCPC Final Contest Onsite Round, Sunday, December 3rd, 2017 Problem A. Dogs and Cages Jerry likes dogs. He has N dogs numbered 0, 1, . . . , N − 1. He also has N cages numbered 0, 1, . . . ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值