2020.9.20ccpc2020网络赛题解【未解】

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

比赛入口：http://acm.hdu.edu.cn/contests/contest_show.php?cid=909

这里写自定义目录标题

1001 Art Class 2.45%(11/449)

1002 Graph Theory Class 22.46%(856/3812)

1003 Express Mail Taking 26.69%(2786/10439)【通过】

1004 Chess Class 34.26%(37/108)

1005 Lunch 8.77%(585/6674)

1006 Robotic Class 36.14%(116/321)

1007 CCPC Training Class 56.58%(2911/5145)【通过】

1008 PE Class 18.06%(13/72)

1009 Math Class 2.04%(1/49)

1010 Reports 61.70%(3476/5634)【通过】

1011 3x3 Convolution 40.63%(2239/5511)

1012 Xor 12.27%(46/375)

1013 Residual Polynomial 18.53%(103/556)

DDouble-
关注
专栏目录
2020 CCPC网络选拔赛部分题解
积极的防守者的博客
09-21 3728
1002 Graph Theory Class 题意：给n个结点1,2,…n，i和j之间的边权是lcm(i+1,j+1)，问最小生成树边权和 解题思路：让所有结点变成2,3,4…n+1.这样把其中所有质数向2连边，所有合数向它的因子连边。这样答案为[3,n+1]数字和+[3,n+1]质数和。然后套min25板子就行，难点是需要知道min25板子（ #include <bits/stdc++.h> using namespace std; const int N = 1000010; int k
【2020CCPC网络赛】1005 Lunch（HDU6892）
AC不动机的博客
09-20 3225
题目链接 大致题意 有 nnn 堆石头，每堆有 mim_imi​ 个石头，两个人轮流进行操作，如果有谁不能操作了，则游戏结束 而操作为：选择其中一个堆，将这个堆的分为 t（t≠1）t（t \neq 1）t（t​=1） 堆，且每堆的石头数量相同 思路 交换胜负手的关键 考虑石头个数为 8 的情况 石头个数为 888 的时候，可以做如下拆分 个数 值 直接转为 1 还需要几次操作 2 4 2 4 2 4 8 1 0 可以注意到，888 只能拆出偶数个值，当然这与它的质因数只有 22
2020CCPC网络赛题解.pdf
07-12
2020CCPC网络赛题解
2020CCPC- 网络选拔赛
dabaitutunaitang的博客
11-18 529
目录 F - Reports B - Express Mail Taking E - CCPC Training Class G - 3x3 Convolution F - Reports 题意：检查报告是否正确，当且仅当不存在两个连续且相同的报告时，一个报告序列才是正确的。 思路：签到题 AC代码： #include<bits/stdc++.h> using namespace std; int main() { int t,n,x; cin>>
【解题总结】2020 CCPC 网络选拔赛
zqy1018的blog
09-21 2682
1010 签到，略。 1003 简单贪心，先往右边走，然后逐步往左边走。 1007 答案就是出现次数最多的字符出现的次数。 1011 容易发现只有当 K1,1=1K_{1, 1} = 1K1,1​=1 时输出和原矩阵相同，否则一定会收敛到 OOO。 ...
2020年ccpc网络赛的题解群友分享的故免费下载
09-21
- **资源分享**：题目中提到的“2020年ccpc网络赛题解”是由某个群内的大佬免费分享的，提供了一个百度网盘的链接（https://pan.baidu.com/s/1AqhQ9VeF-dn-G8qLxBuaNw）以及提取码（8390），供需要的人免费下载。...
2020CCPC网络选拔赛题解
weixin_44211980的博客
09-21 1792
Before 题目链接 榜单 排名和队号一样 1002 Graph Theory Class 题目大意 定义一个完全无向图G=(V,E)G=(V,E)G=(V,E)的边权Wi,j=lcm(i+1,j+1)W_{i,j}=lcm(i+1,j+1)Wi,j​=lcm(i+1,j+1)，问你当∣V∣=n|V|=n∣V∣=n该图的最小生成树权值模上kkk为多少 数据范围 1≤n≤10101 \leq n \leq 10^{10}1≤n≤1010, 108≤k≤10910^{8} \leq k \leq 10^{9
2020(11.01)-CCPC-绵阳-（D,G,J,K,L）题解
qq_43461168的博客
11-07 2912
D.Defuse the Bombs（二分答案） 思路：直接二分答案K，判断能不能在K次操作以内，把所有的数都变成 >= K就行了。最后答案等于K+1 AC代码： #include <bits/stdc++.h> #define int long long #define showcase cout<<"Case #"<<cas++<<": "; using namespace std; int a[100050]; int T,cas = 1; int
2020CCPC威海 J.Steins；Game
邮差将军的博客
10-29 847
题目大意 给 nnn 堆石子，每堆可以是黑或者白。如果想拿黑色堆的石子，必须拿数目最小的那一堆（至少拿 111 个，至多拿完）；白色石子可以任意拿（同样至少拿 111 个，至多拿完）。 后手可以给石子染色，问有多少种染色方案使得后手必胜？答案对 100000000710000000071000000007 取模。其中 n≤105,ai≤1018n\le 10^5,a_i\le10^{18}n≤105,ai​≤1018。 分析 首先打表推黑色石子的 SGSGSG 函数。这里输出了全部 555 堆以内、石子个数
2020 ccpc 吉林省赛 H
weixin_45539557的博客
11-09 1597
2020 ccpc 吉林省赛 H 题意： 给一组数aia_iai​,求∑i=1n∑j=1n[gcd(ai,aj)=d]\sum\limits_{i=1}^n\sum\limits_{j=1}^{n}[gcd(a_i,a_j)=d]i=1∑n​j=1∑n​[gcd(ai​,aj​)=d] 在赛场上我当时脑抽写了个假的算法，看似是O(Tmlogm)O(Tmlogm)O(Tmlogm)，但实际上是O(Tmk)O(Tmk)O(Tmk),只能说这道题的出题人真的没有认真出数据，没有全为1的 x的数据，结果我跑过去才发
ACM-ICPC 2020年上海区域赛正式赛试题
12-16
2020 ACM-ICPC 上海区域赛正式赛赛题，国际大学生程序设计竞赛（英文全称：International Collegiate Programming Contest（简称ICPC））是由国际计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。
2020 ccpc 河北省赛 赛后总结
tlyzxc的博客
09-27 2007
2020.9.27 河北省赛 这应该是我大学以来的第一场正式比赛，由于疫情原因，改成了线上比赛，少了一半的乐趣。 一些总结吧，这场比赛暴露出来的问题其实蛮多的。我们先是写了几个签到题，然后又开题顺序是出现了一点问题，当时02那道题有点像搜索里面抛物线那道题，点数又是15以内，我提出能不能用dfs写，后来学长觉得这题有难度往后面找题目，后来一直卡在划分那道题目上面。 一开始那道题目我读错题目了，以为是统计有多少符合条件的区间，用前缀和进行枚举，O(n * n) 的思路，后来发现是进行区间拆分。然后就开始各种算
2020 CCPC网络赛 - 1012 Xor
JingluoZZZ
09-24 467
题意: 求满足x∈[0,A],y∈[0,B],∣x−y∣≤K,x XOR y≤W的(x,y)的对数求满足x \in [0,A],y \in [0,B],|x-y| \leq K,x \ XOR \ y \leq W 的(x,y)的对数求满足x∈[0,A],y∈[0,B],∣x−y∣≤K,x XOR y≤W的(x,y)的对数 Solution: ∣x−y∣≤K⇒ x−y≤K and y−x≤K ⇒ y−x+K≥0&nb
2020ccpc秦皇岛站部分题解
qq_57404161的博客
05-11 1273
2020ccpc秦皇岛站部分题解
2019CCPC网络赛(部分题解)
摇摇乐的博客
08-26 1819
文章目录2019CCPC网络赛(部分题解)1002 array（线段树）题目链接题意 ：思路：代码：1003 K-th occurrence (后缀数组 + 主席树 + 二分)题意：思路：代码： 2019CCPC网络赛(部分题解) 1002 array（线段树） 题目链接 题意 ： 给定一个 aiaiai 数组，每个元素都不相同，且都在 1−n1-n1−n 的范围之内，即是一个排列，要求实现两种操...
2020 CCPC Wannafly Winter Camp Day1 （部分题解）
积极的防守者的博客
01-13 1354
7-1 1A. 期望逆序对 按中点从小到大排序之后n^2求一遍答案。 赛后补题 by zx #include<iostream> #include<queue> #include<cstring> #include<algorithm> #include<cstdio> #define LL long long #define PII p...
2019 CCPC Final L题
qq_50676276的博客
01-19 1623
因为找不到原题链接，挂个差不多的 第七届“图灵杯“NEUQ-ACM程序设计竞赛（个人赛）A题：溜圈圈 题目描述： BigSheep总是喜欢溜圈，但是他有几个原则： 只能向左转，且不能在同一个地方多次左转。 每次只走不同的圈。 每次走圈走遍整个区域，同一个点只去一次，起点不一定需要等于终点。 有一天，BigSheep半夜睡不着觉，跑去操场溜圈。我们可以认为操场是一个n×m的网格图，神奇的BigSheep可以把任意一个格子当作自己的起点开始绕圈，对于BigSheep那些奇怪的原则，我们可以抽象成以下几点： Bi
#2020CCPC秦皇岛赛站（女生专场）赛后总结
欧阳小百合
10-19 3957
1. 比赛情况概述 共计A～L有11题。 A题是签到题，式子列出来直接就能出。 D题简单模拟题，难点在于一处细节，总过题率不高，但是题目不难。 E题是需要用优先队列做的一题，算什么题型我也不知道，思路也是对的，但是实现依旧出问题。 F题图论题，思路对了无法实现，就是先用并查集判断图的连通性，再对每个联通子图进行处理，若(v-e)>0就加入。 G题简单数论+找规律的思维题。犯了点错误，WA了两三次，这个罚时可以免去的。 H题，数论吧看起来，不会做，题目看不懂。 L题，贪心，就嗯贪。复杂度离谱，感觉必超
9.20网络赛感想
li_wen_zhuo的博客
09-21 263
昨天我们打了一场网络赛，我们和绝大多数的19级队伍一样，就只出了四个题。相比于其他的几个队伍，我们的优势好像就只有罚时较少了。我觉得我们队伍的出题速度还是太慢了，这四个题单看都是比较简单的题目，花了两个小时才做出来确实是不应该。出题速度真的非常重要，同样是出四个题，有的队伍就能出线，也有队伍就在一千名之外了。 还有一些原因是对于题目的难度没有一个很好的把握（没想到会有这么多的简单题）。 继续努力，争取下一场比赛拿个更好的成绩把。 ...
ccpc东北赛2024题解
最新发布
07-15
对不起，由于CCPC (China Collegiate Programming Contest) 的题目通常会随着赛事更新而变化，我无法提供具体的2024年东北赛区的题解信息。CCPC的题目涵盖了算法、数据结构等各种计算机科学基础知识，解决这类问题...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

DDouble-

你的鼓励是我最大的动力~

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值