• 2024-09-022022CCPC威海站:DI
    又是一个坐牢局,最近几天就不适合写代码。D.Sternhalma题意跳棋。给一个如题中图所示的棋盘,每个格子都带有一个分值,棋盘上某些格子里有一个棋子。可以执行两种操作:1.随便移去一个棋子,不得分;2.设有相邻且共线三个格子u,v,w(v在中间),如果u,v中都有棋子而w没有,可以把u中棋子越过v跳
  • 2024-04-242022ccpc题解
    2023年第五届河南省CCPC大学生程序设计竞赛ProblemA.Mocha上小班啦思路:求n个数位的最小值,条件:每一位数字都不同切不含前导零。只需要把0放到第二位,其他按从小到大输出,大于10以后输出-1即可。#include<bits/stdc++.h>usingnamespacestd;intmain(){//预处
  • 2024-02-032022CCPC女生赛-L.彩色的树(线段树合并)
     链接Problem-L-Codeforces以前迷迷糊糊用dsuontree写的题目但是其实没搞明白现在换一种写(太菜了还是没搞明白dsuontree)题意:给你一棵树,询问给定询问的节点上,子树内距离小于等于k的节点不同颜色的种类有多少个。k是固定的值。解法:本题做法为比较板子的线段树合并,
  • 2023-11-052022CCPC广州I题
    \(CCPC2022\)广州\(I\)这是一道和队友\(vp\)时我没有出的\(dp\)题目,说明我的\(dp\)还有很多空缺,加练!题意一种高度繁殖的细菌感染了一棵由\(n\)个节点(有\(n-1\)条边,无循环)组成的树。这些节点的索引从\(1\)到\(n\)。一开始正好有一个节点被感染。树上的每个节点都有一个初
  • 2023-04-262022CCPC威海站 铜牌题解 A C D E G I J 补题
    A//木桶效应#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintN=2e5+10;map<string,int>cham;pair<string,int>player[N];intcnt1[6];intcnt2[6];intn,m;intsum;signedmain(){cin>>n;f
  • 2023-01-112022ccpc绵阳站 2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite
    C.​​CatchYouCatchMe​​题目大意:给你n条路径构成一个无向树,结点编号为1~n。在这棵树中,结点1为出口,其他所有结点上都有一只蝴蝶。每一分钟,每只蝴蝶都会沿着一条树的
  • 2022-12-082022ccpc威海(2022 China Collegiate Programming Contest (CCPC) Weihai Site)
    链接:https://codeforces.com/gym/104023A.Dunai签到C++Code#include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;voidsolve(){intn;
  • 2022-12-012022ccpc女生赛(2022年中国大学生程序设计竞赛女生专场)
    链接:https://codeforces.com/gym/104081A签到,双端队列模拟。C++Code#include"bits/stdc++.h"usingnamespacestd;usingi64=longlong;voidsolve(){in
  • 2022-11-302022ccpc绵阳(2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite)
    链接:https://codeforces.com/gym/104065A#include"bits/stdc++.h"usingnamespacestd;usingi64=longlong;constexprintN=2E5;boolvis[N+10][11][11
  • 2022-11-172022CCPC桂林 (2022 China Collegiate Programming Contest (CCPC) Guilin Site)
    链接:https://codeforces.com/gym/104008A.LilyC++Code#include"bits/stdc++.h"usingnamespacestd;usingi64=longlong;voidsolve(){intn;cin
  • 2022-11-162022ccpc广州
    算是第一场xcpc(?)现场出了的题:E.Elevator 冷静分析以下就会发现其实贡献是前面的比当前数小的数和当前数的差值+1,后面的贡献是比当前小的数和当前数的差于是预处理
  • 2022-11-152022CCPC威海站 D - Sternhalma // 状压dp + 记忆化搜索
    题目来源:2022ChinaCollegiateProgrammingContestWeihaiSiteD-Sternhalma题目链接:https://codeforces.com/gym/104023/problem/D题意在一个\(19\)个格子的六边
  • 2022-11-14广州2022CCPC补题
    IInfection知识点:树上背包第一次写树上背包的题目,没想到就是在区域赛中神奇的是树上背包的复杂度,看起来是\(O(n^3)\),但是实际计算只有\(O(n^2)\)学会树上背包后可
  • 2022-11-102022CCPC威海 D. Sternhalma(记忆化搜索/状压)
    题意大概是给定一个19个格子的六边形棋盘,每个位置有一个分数,每次操作可以拿走一个棋子(不得分)或者将当前棋子跳过相邻的一个棋子(得分为跳过的棋子所在位置的分数)且将跳过的
  • 2022-11-102022CCPC威海J. Eat, Sleep, Repeat(博弈/思维)
    题目大意是给定长度为n的数组a,两个人轮流从中选一个正数将其减1。且有k个限制形如\(limit_{x_i}=y_i\),即\(x_i\)在数组中最多出现\(y_i\)次。判负的情况为:数组全为0
  • 2022-11-022022CCPC(桂林)
    我的首站本来想着练练手拿铜牌血赚打铁不亏结果保底铜牌要是G题做出来应该可以冲击一下银牌https://codeforces.com/gym/104008A.Lily签到题:所有不在L旁的字符
  • 2022-10-152022CCPC湖北省赛
    Bpotion题意:有一个容量仅在一半位置有刻度的量杯,有两类水,求最小接水步数使得杯子里面两类水的比例为x:y,或者输出无解。分析:找规律可以发现最终成立的话x+y一定是