10 2019 档案
摘要：距离上次2018CCPC吉林打铁一年有余，这次的厦门也是我们team拿到的第一块区域赛牌子,写一篇博客留念一下QAQ。 作为弱校的菜鸡队，我们提前两天就来到厦门，不得不说刚到厦门的两天还是很快乐的，住宿的地方三人间没有了，老板大度的换成了一人间+标间，开心； $day1$ 跑到鼓浪屿玩，和两个憨憨的
阅读全文
摘要：题目链接 题意是说将$n$个数字分段使得每段贡献之和最小，每段的贡献为区间和减去前$\left \lfloor \frac{k}{c}\right \rfloor$小的和。 仔细分析一下可以知道，减去$2$个可以分成减去$2$次$1$个，所以就可以设一个$dp:$$dp[i]$为$1-i$位的最小和
阅读全文
摘要：题目链接 感觉这场难度迷茫，个人觉得难度排序为$A<B<D=E=G<C<F$ C题： 比赛结束1500+pp，结果出分900+fst，我就是fst的睿智Orz。 题意为给出$n,p,w,d$,求满足下列式子的任意$x,y,z$ $x*w+y*d=p\&\& x+y+z=n\&\&x\geq 0\&\
阅读全文
摘要：题目链接 大致题意为将某个子串进行翻转后，使得不包含相同字符的字符子串长度最长。只能翻转一次或零次。 设一个子串的状态为包含字符的二进制。如子串为$abacd$，则状态为$00000000000000001111$。 根据分析可以得到，一个子串和另一个子串如果没有交集，则两个串可以经过一次翻转合并在
阅读全文
摘要：题目链接 题目大意是求三维空间可以包含$n$个点的最小圆半径。 如果有做过洛谷P1337就会发现这到题很模拟退火，所以就瞎搞一发。 $PS:$注意本题时限$3$秒。
阅读全文
摘要：题目链接 题目大意是问在$S$串中找区间$[i,j]$，在$T$串中找位置$k$，使得$S[i,j]$和$T[1,k]$可以组成回文串，并且$j-i+1>k$，求这样的三元组$(i,j,k)$的个数。 一开始有点懵，但是仔细一想，因为$j-i+1>k$，所以$S[i,j]$中一定包含了回文串后半段的
阅读全文
浙公网安备 33010602011771号