2020ccpc威海部分题解

最新推荐文章于 2024-08-25 00:42:49 发布
最新推荐文章于 2024-08-25 00:42:49 发布
阅读量1k 收藏 4
点赞数
分类专栏： # codeforces
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zstuyyyyccccbbbb/article/details/109374799
版权
2020CCPC威海 J.Steins；Game
邮差将军的博客
10-29 903
题目大意 给 nnn 堆石子，每堆可以是黑或者白。如果想拿黑色堆的石子，必须拿数目最小的那一堆（至少拿 111 个，至多拿完）；白色石子可以任意拿（同样至少拿 111 个，至多拿完）。 后手可以给石子染色，问有多少种染色方案使得后手必胜？答案对 100000000710000000071000000007 取模。其中 n≤105,ai≤1018n\le 10^5,a_i\le10^{18}n≤105,ai​≤1018。 分析 首先打表推黑色石子的 SGSGSG 函数。这里输出了全部 555 堆以内、石子个数
2020ccpc威海 G.Caesar Cipher （hash+线段树）
矮纸斜行闲作草
11-20 510
传送门 给定了一个长度不超过5e5的序列，0<=a[i]<65 536,q次操作，q不超过5e5。 操作1：[l,r]区间每个数加1，并且对65536取模 操作2：给出x,y,L,询问[x,x+l-1] ,[y,y+l-1]两个区间的序列是否相等。 这题区间修改是每次加1，一共最多加nq，所以我们取模可以写成单点修改， 最多取模(n*q)/65536 次，（通过维护区间最大值剪枝实现这个暴力的单点修改。） 我们不考虑取模，发现这题是可以用hash+线段树写的。 假设hash进制为base，令p
2022ccpc威海部分题解
最新发布
weixin_63300864的博客
08-25 234
【代码】2022ccpc威海部分题解。
2020 CCPC 威海站
weixin_43308078的博客
10-30 763
A.Golden Spirit 思路： 首先可知移动老人共需要4nt时间，讨论中间等待时间。 先在2nt时间内移动老人，使位置发生交换， 此时回到初始的位置，设为左侧。 (1). 若左侧的第一个老人已经休息完毕，则可知右边的第一个也休息完毕，用2t时间移动回这两个老人并回到左侧，由于同侧的老人移动时间相差2t，此时左侧的第二个也可移动，故总时间为4nt。 (2) 若左侧的第一个老人在休息中，右边的第一个老人休息完毕，此时可以先移动到右侧移动老人或者在左侧等待第一个老人休息完毕再移动，总时间为4nt+min(
2020 CCPC 威海（赛后重现）
bleak_dream的博客
02-10 675
文章目录比赛分析比赛题目部分题目思路及代码A题：老头过桥D题：ABC ConjectureB题：LabyrinthH题：Message Bomb 比赛分析 出题人的想法：（给一个链接自己看去） 本博主的看法（以下的就都是俺的想法了）：属于是为了签到签完而努力着！我们属于是赛后重现赛，自己拉一场打的。一场比赛就过两道题。哎～～。分析一下整场比赛（下面有部分题的分析）：牌线6/5/4，还在打铁的路上啊！什么时候能进入铜器时代呢？看了一下大佬们的过题时间，签到都挺快……大致上以B题、G题作为一个分界线。B题我.
2020CCPC(威海) - Labyrinth(bfs+思维)
Falcon的博客
10-26 1596
题目大意：给出一个 n * m 的矩阵，在矩阵内部最有 k 个黑洞（表示不可行走的区域），现在给出 q 次询问，每次询问给出两个点 ( x1 , y1 ) 和 ( x2 , y2 ) ，问从点 ( x1 , y1 ) 到点 ( x2 , y2 ) 的最短路是多少 题目分析：本题一个很重要的思维点： 设 x1 < x2 同时 y1 < y2：如果矩形区域 [ x1 : x2 ] X [ y1 : y2 ] 内不存在黑洞，那么答案就是其曼哈顿距离 否则一定存在着一条最短路，经过某个黑洞 {..
2020CCPC威海站部分题解
Irving0323的博客
11-04 1117
2020CCPC威海站
2020CCPC网络赛题解.pdf
07-12
从提供的文件【标题】和【描述】来看，文档内容应该是一份关于2020年全国计算机系统能力挑战赛（China Collegiate Programming Contest, 简称CCPC）网络赛的题解资料。【标签】"CCPC 题解"进一步证实了这一点。 ...
2020CCPC网络赛题解.rar
09-07
【标题】"2020CCPC网络赛题解.rar" 涵盖的是2020年CCPC（中国大学生程序设计竞赛）网络赛的比赛题目解析，这是一份非常有价值的资源，对于参赛者和对算法及编程感兴趣的读者来说具有很高的学习价值。CCPC作为一项高...
2020 CCPC网络选拔赛部分题解
积极的防守者的博客
09-21 3780
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河南省赛正式赛答案（官方版）.pdf
08-24
2020年河南省CCPC大赛是ACM竞赛的一个区域赛事，其答案提供了参赛队伍解题思路和算法解析。 1. **班委竞选**：这是一个关于最大票数的问题。题目中提到，需要从小到大枚举学号，如果当前学号的票数超过当前类别的...
【CCPC】2020CCPC威海补题 部分题解 ABCDGHL
一只酷酷光儿的博客
10-28 2361
首先说明，思路都是自己与队友联合想的..不过是写了太久 补了三天... AGolden Spirit 题目大意： 有2*n个老人过河，每个老人都希望去河对面休息x分钟后，然后再回到当前位置，你每次可以扶一个老人过河，过河时间为t 问最少需要多长时间可以使得所有老人都满足要求？ 题目思路： 模拟题 考虑最终结果，一定是先把所有老人送完 注意有2*n个所以送完之后是在刚开始的位置 所以判断一下第二个送完的老人休息够了没有，休息够了，那么*2即可，因为任意老人间隔差都为t 否则，你有两种选择.
A Golden Spirit (思维)-2020ccpc（威海）
Cosmic_Tree的博客
10-26 952
题意 一座桥，桥两侧各有 n 个人，每个人都想去桥对面休息 x 分钟后再返回（必须休息够 x 分钟才能被背回去），问你满足所有人的愿望，最少需要多少分钟（你背一个老人过一次桥需要 t 分钟） 思路 最优的办法是（前 2 n 次）每一次过桥先背一个人去对面休息，等到所有（2 n个）人都到了（相对于自己一开始的位置的）桥对面，然后，这时候自己应该在自己最开始的位置，而此时每个人的休息所剩时间应该是： x x-2t x-4t … x-2*(n-1)t | x-t x-3t x-..
2020CCPC 威海站 个人题解
SC_Linno的博客
11-21 387
title : 2020CCPC 威海站 个人题解tags : ACM,题解，练习记录。
2020 CCPC 威海 - A. Golden Spirit(思维)，D. ABC Conjecture(大数分解 / 思维)
Mr_dimple的博客
07-03 387
题意 一道河上有座桥，两岸分别有 nnn 个人。 现这 2n2n2n 个人都要到对岸去，游玩至少 xxx 分钟后回到原来的河岸。 要帮助这 2n2n2n 个人渡河。 每次渡河最多带一个人，时间为 ttt。 问，满足所有人的要求最少花多少时间？思路 在最理想的情况下，帮助者没有一点时间浪费，当他把所有人都运到其对应对岸后，立即可以将该河岸首次运过来的人运回去。 但是可能甚至首次运过来的人都没有到所需的游玩时间，所以帮助者可能需要等待。假设有河岸 A 和 B，起初帮助者在河岸 A，那么将所有人分别运到其对应河岸
2020CCPC威海
qq_35975367的博客
05-17 586
2020CCPC威海 2020CCPC威海榜单 题号 题目 知识点 难度 A Golden Spirit 思维，推导题 签到题 B Labyrinth C Rencontre D ABC Conjecture E So Many Possibilities… F Skeleton Dynamization G Caesar Cipher H Message Bomb 贪心 签到题 I Sean the Cuber J Stein
CCPC-2020威海 C. Rencontre
Sankkl1的博客
10-20 481
题目链接：https://codeforces.com/gym/102798/problem/C 分析 三个人选出来的情况都是等概率的，所以答案就是每种情况的路程相加的和除以情况数。 总情况数就是三个人可选的点数相乘。 至于路程总和，对于每条边来说，若其一侧有一个人的点，另一侧有另外两个人的点，那么条边肯定是要被选择的，至于被选到的次数，一定是一侧有一个人的点，另一侧有两个，总共有六种情况，即可算出。 注意每种情况路程总和可能会爆longlong，可以开__int128。 代码 #include<bi
2020ccpc威海站 C题 Rencontre（树形dp）
the best 的博客
10-28 753
题意： 给出一棵树，有三个人，每个人都一个集合，表示他们可能会选的点，当三个人确定选的点a，b, c后，d=min(dis(a,v)+dis(b,v)+dis(c,v)),求d的期望值。 练了很多树形dp，只可惜比赛还是不会这道树形dp 题解： 画个图去试验各种情况，可以发现，当三个点固定时，d=1/2*(dis(a,b)+dis(a,c)+dis(b,c)),然后根据期望公式： E(X+Y)=E(X)+E(Y) E(aX)=aE(X) 可以得出：E(1/2(dis(a,b)+dis(a,c)+dis(b,
2020 CCPC 威海站 C Rencontre （换根DP）
康宇的博客
10-27 712
Description Located at the easternmost tip of Shandon Peninsula, Weihai is one of the most famous tourist destinations all over China. There are beautiful hills, seas, bays, springs, islands, and beautiful beaches in Weihai. It is also a coastal city ab
ccpc东北赛2024题解
07-15
对不起，由于CCPC (China Collegiate Programming Contest) 的题目通常会随着赛事更新而变化，我无法提供具体的2024年东北赛区的题解信息。CCPC的题目涵盖了算法、数据结构等各种计算机科学基础知识，解决这类问题...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值