ccpc专题
2023 CCPC（秦皇岛）现场（第二届环球杯.第 2 阶段：秦皇岛）部分题解
所有题目链接：Dashboard - The 2023 CCPC (Qinhuangdao) Onsite (The 2nd Universal Cup. Stage 9: Qinhuangdao) - Codeforces 中文题面： contest-37054-zh.pdf (codeforces.com) G. Path 链接： Problem - G - Codeforces
2024年东北师范CCPC
文章目录 A.Paper WateringB.nIM gAMEE.Checksum A.Paper Watering 思路：题目说有平方和开方两种操作，如果这个数是平方数，那么它开方之后就只能开方，如果平方的话就重复了，反之就有开方和平方两种操作。 代码如下 //A#include<iostream>#include<algorithm>#include<cmath>
2024黑龙江CCPC
2024黑龙江省赛 B. String 思路:栈模拟代码： /** @Author: Hfuubigstrength* @email: 2854614012@qq.com* @Date: 2024-05-28 23:32:45*/#include <bits/stdc++.h>//#define int long long#define PII pair<int,int>
2024 National Invitational of CCPC (Zhengzhou)(CCPC郑州邀请赛暨CCPC河南省赛)
2024 National Invitational of CCPC (Zhengzhou) 2024CCPC郑州邀请赛暨CCPC河南省赛 2024 National Invitational of CCPC (Zhengzhou) B. 扫雷 1 题意：扫n轮雷，每轮开始获得一枚扫雷币，可保存，从第一轮开始，可以决定在任意轮进行任意次扫雷，但过去的轮数不能返回，第i轮需要花费 c i
2024 年中国大学生程序设计竞赛全国邀请赛（郑州）暨第六届CCPC河南省大学生程序 设计竞赛Problem L. Toxel 与 PCPC II
//sort bug下标 遍历dp. //没修负的bug肯定连续 #include<bits/stdc++.h>using namespace std;#define int long long const int n=1e6+11;int a,b,c[n],dp[n]; signed main(){ios::sync_with_stdio(false);cin.tie(0),co
HDU 6709 2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 H Fishing Master (思维+贪心)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6709 题目大意：有个人又钓鱼又煮鱼，钓鱼的时候不能煮鱼，但是煮鱼的时候可以钓鱼，问最少花多少时间。 题目思路：队友直接秒杀tql，比赛的时候有点迷，变成了队友报听写，不知咋的就过了，最迷主代码.. 今天下午寻思会会这题，结果自闭了.. 太菜了.... 回归正题，是花的时间最少可以
2020 CCPC 绵阳7-10 Joy of Handcraft（线段树）
题意： 每个灯泡亮的时间为 [ 2 k t i + 1 , 2 k t i + t i ] [2kt_i+1,2kt_i+t_i] [2kti+1,2kti+ti],灭的时间为 [ 2 k t i + t i + 1 , 2 k t i + 2 ∗ t i ] [2kt_i+t_i+1,2kt_i+2*t_i] [2kti+ti+1,2kti+2∗ti]，每个灯泡亮度为 a [ i
CCPC绵阳 7-7 Game of Cards（打表找规律）
题意： 数字0,1,2,3各有一些数目，每次可以取两个数字和小于等于3，然后替换成其和。 不能选数的人输了。求先手是否必胜。 思路： 用dfs（因为不会SG）打了个表然后找规律，发现和c3的数目没有关系，然后只需要判断c0和c1的关系。 唯一需要特判的是c1 c2 c3都是0的情况。 #define MYDEBUG#include <algorithm>#include <iostream
【XCPC】2023 JSCPC National Invitational of CCPC (Hunan)——AFHIJK
2023 Jiangsu Collegiate Programming Contest, 2023 National Invitational of CCPC (Hunan), The 13th Xiangtan Collegiate Programming Contest 本蒟蒻该阶段应该顶多处理这几题了，希望以后还能补出更多的题！ 补题顺序 [I. Elevator](https:/
2020 ccpc 河北省赛 赛后总结
2020.9.27 河北省赛 这应该是我大学以来的第一场正式比赛，由于疫情原因，改成了线上比赛，少了一半的乐趣。 一些总结吧，这场比赛暴露出来的问题其实蛮多的。我们先是写了几个签到题，然后开题顺序出现了一点问题，当时02那道题有点像搜索里面抛物线那道题，点数又是15以内，我提出能不能用dfs写，后来学长觉得这题有难度往后面找题目，后来一直卡在划分那道题目上面。 一开始那道题目我读错题目了，以
2021年，ICPC比赛、CCPC比赛、CCF-CSP考试、蓝桥杯比赛、天梯赛日程
CCF-CSP考试日程： 第22次 4月11日（考试日期调整，这是最后的通知） 第23次 9月19日（根据官方通知，已经修改） 第24次 12月5日（官方更改了考试日期） CCSP比赛： 区域赛 本校 各个高校赛点 10月27日 总决赛 深圳 深圳大学 10月27日 ICPC比赛日程（第４５届，２０２０年）： 昆明站 昆明理工大学 2021年4月02-03日 线上赛 EC Final 西安 西
2022 CCPC 广州站 个人题解 B. Ayano and sequences
Analysis 传送门：https://codeforces.com/gym/104053/problem/B 首先考虑区间赋值的影响： 如果是离散区间合并为一个区间，那么区间总数减少；如果是大区间包含分割区间，那么每次操作至多产生 2 2 2个新区间。 由于是区间赋值，因此我们考虑用一个类似珂朵莉树的思想来维护每条连续线段，然后发现如果某条线段在一段连续的时间内没有被改变，那么它会在时
（2019 CCPC 秦皇岛）E - Escape
解：这个题如果能想到每个机器人的路径都不是相同的那就很好解决了，因为在一个地方只能有一种转向的选择嘛。然后将一个点拆点四个方向就行了，（不过我交了网上几个代码都wa了，emmm #include<bits/stdc++.h>#define il inline#define pb push_back#define ms(_data) memset(_data,0,sizeof(_data))
2016 ccpc 合肥 赛后感
2016ACM-CCPC（合肥站）周熙威比赛总结 先说总结：这场比赛开场卡题严重，低档题卡题太久，最后一小时没能再出题，就没能拿到银牌。 开场I题是简单题，求区间(a,b)之间两数位或最大值。我和马禺喆一起想的，大约是从前到后找到a和b上第一个位不同，后面置1，但是错了，马禺喆继续调I题，我去看了H，H题题意有点记不清了，思路大约是预处理+二分，但实现出了些问题，就
HDU 6441 ( 2018 CCPC 网络赛 1004 Find Integer 费马大定理+奇偶数列 )
2018 CCPC 网络赛 1004 Find Integer | 费马大定理+奇偶数列 Find Integer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 6597 Accepted Submission(s): 185
2018 ccpc女生赛 口算训练 （二分 + 唯一分解定理）
小Q非常喜欢数学，但是他的口算能力非常弱。因此他找到了小T，给了小T一个长度为 nn的正整数序列 a1,a2,...,ana1,a2,...,an，要求小T抛出 mm个问题以训练他的口算能力。 每个问题给出三个正整数 l,r,dl,r,d，小Q需要通过口算快速判断 al×al+1×...×ar−1×aral×al+1×...×ar−1×ar是不是 dd的倍数。 小Q迅速地回答了出来，但
2018 ccpc 女生赛 奢侈的旅行 （堆优化dijkstra）
奢侈的旅行 Time Limit: 14000/7000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 394 Accepted Submission(s): 78 Problem Description 高玩小Q不仅喜欢玩寻宝游戏，还喜欢一款升级养
![CCPC-Wannafly Winter Camp Day1 (Div2, onsite) I 起起落落 [DP]](https://img-blog.csdnimg.cn/20190408142110711.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_5,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwODMxMzQw,size_8,color_FFFFFF,t_60)
CCPC-Wannafly Winter Camp Day1 (Div2, onsite) I 起起落落 [DP]
DP 样例1 5 4 2 3 1 5 输出 1 序列 是3个数字的波浪折线 dp[ i ]表示以 i 结尾的子序列个数 遍历每个位置 i 记录可以作为中心点的个数k j从i-1遍历之前处理过的答案 如果a[ j ] < a [ i ]那么他可以作为 i 的一个中点k++ 如果a[ j ] > a[ i ]那么以 j 结尾的子序列都可以接上k和 i 作为一个新子序列 并且j k i也是一个新子序
CCPC 2023 北京市赛 G.【模板】线段树（线段树区间合并20次多项式）
题目 思路来源 lyw 题解 洛谷高仿题目P4247 (ai+x)(ai+x)(ai+x)注意到当x有超过20项时，20个2相乘，对2的20次方取模就为0 所以，维护0次项到19次项乘积的和，向上合并时，是两个多项式卷积，这里暴力相乘即可 下推标记，当下放一个区间加x的标记时，，其中，i<j<20 复杂度O(nlogn*20*20)，比较卡常 经典卡常技巧：将取模改成unsi
CCPC－Wannafly Comet OJ 夏季欢乐赛（2019）C ——烤面包片
题目描述 鸡尾酒最喜欢吃东北的烤面包片了。每次到东北地区的区域赛或者是秦皇岛的wannafly camp，鸡尾酒都会吃很多的烤面包片，即使比赛打铁也觉得不枉此行。 “我想吃烤面包片！！！”这不，半年没吃烤面包片的鸡尾酒看到大家都聚集在秦皇岛参加暑假camp，羡慕地发出了想要的声音。 当鸡尾酒“想要”的时候，他说的话会带三个感叹号来表示非常“想要”。至于有多“想要”，他给了你一个算式让你来体会
2023河南省ccpc赛后总结（自我忏悔录）
在2023年五月七日，作为学校的代表队伍去参加了第五届河南ccpc比赛，所以有了接下来的一些想法。就具体说一下比赛的感受与收获。 比赛之前一直跟我两个队友在一起集训，我们在一起打了几场训练赛，做了明确的分工，我主要负责解题，给队友讲思路，让另一个队友看着我敲代码，防止代码实现过程中出现错误，最后一个队友负责出样例，看看有没有漏掉的情况。我们的打算是，开题的时候不急，先等别人把题写出来再去判断哪一题
CCPC-Wannafly Winter Camp Day8 (Div2, onsite) G 穗乃果的考试 容斥+求和公式展开
G - 穗乃果的考试 先对方块求一个二维前缀和，这样就相当于枚举前缀和中每一个小块的和了。 #include<stdio.h>#include<bits/stdc++.h>using namespace std;typedef long long ll;const int mod=998244353;char s[2200][2200];ll a[2200][2200],sum
CCPC-Wannafly Winter Camp Day8 (Div1, onsite) 题解+代码（ABEG）
比赛链接：(Onsite) (Online mirror) A. Aqours（13 通过，已补题） 其实就是一个挺简单的树上问题。。。当时没时间看这道题，血亏。。。但是需要注意，这道题输入量高达，最好使用快读，不然很可能被卡常数。 出题人题解：给出的点可以视为是按照 BFS 序给的，也就是说从浅到深给出。可以再给每个节点 u 维护一个 f_u 值， 表示离 u 最近的叶子节点到它的距离。所
2019 CCPC Wannafly Camp day8
自闭感受 Camp最后一天了，不知不觉就过去了8天，突然对这段时光有点不舍，虽然自闭但却快乐着。 上午hls给我们讲了计数和概率，太无奈自己太菜只听懂了一点点，有点可惜了。ε=(´ο｀*)))唉。 下午训练果然和我预想的一样，最后一场应该是自闭场 （虽然天天自闭），一套题目下来，J题T了，A题队友被自己hack了，G题死怼一下午，从开始毫无思绪，到后面展开各种毛病。心态简直爆炸了 晚上和队友回
CCPC 2018 秦皇岛+青岛理工大学邀请赛总结
两个星期，经历了两次比赛，两次打铁，成绩很不理想。 第一站，青岛理工大学的邀请赛，这个比较水，都是原题而且是中文题，题一发下来，一看都是原题，而且都似曾相识，以为很简单，打算A个5.6题呢，但是做的时候发现不对劲了，我一开始瞄准了一个组合数的问题，一看数据范围虽然很大，但我有卢卡斯啊，队友也切掉一个水题b，然后一起讨论一个多重背包，套上模板，也A了，然后我敲了卢卡斯模板，敲完了，验证了几个，发现有
CCPC 2018 秦皇岛 I题 Riddle 状态压缩DP
Sample Input 331 1 151 1 2 2 3101 2 3 4 5 6 7 8 9 10 Sample Output 715127 题意： T组测试样例，每一组输入n，然后输入n个数据，每一个数据只有两个含义： 1.代表1个物品重量 2.代表一个礼品包的种量，礼品包的满足是任意个其他物品加和 注意包可以放在另一个包里。 题意可能有点难懂 举一个例子：