标签: 赛后总结
这是与hl还有gbs学长的第二次正式赛,也是第一次CCPC。 最后的成绩是第29名,银第五。 这次比赛的赛前准备一如既往得完备,没有出什么问题,正式比赛前半个小时左右我们登录了比赛系统等待比赛。 比赛开始后,按照...
第5个人放好后,可以排的位置有5个,以此类推,每放一个人,可排的位置就+1,那么对于剩下的人,方案数就是m*(m+1)*(m+2)*....题目大意:有n个人在排m个队伍,每个队伍至少有1个人,每个人都是不同的,问有多少种...
学习笔记:2021CCPC网络赛(重赛)F. Nun Heh Heh Aaaaaaaaaaa 原题目: Problem Description: Vasily Tadokorov is a stringologist. He thinks a string is fragrant if it can be divided into two parts — ...
先上题解吧 题解讲的算是比较详细了,用状压DP写。但是第二类公司的集合形成方式,没有详细的讲明,应该要用离散化的方式将其压缩空间,不然会爆空间。(用num的vector容器进行离散) 还有一点就是,时间题目卡了...
化简之后,发现只需要枚举两个30的指针,然后哈希统计一下每两位的状态的方案数就好了。因为直接枚举两个指针肯定超时,因此考虑枚举别的东西来降低复杂度。本来想着枚举每一个位,统计每个位的贡献,但是发现很难...
CCPC2020秦皇岛 总结: emmmm 20号参加了组队训练 一个队友打过了 就没一起打 另一个开局就颓废了 害,自己坚持了五个小时 啃出来四题 E题WA了18发 实在没办法了 再找了一个题 花了一小时AC 开局一小时做出来三个题 ...
文章目录A - SpreadsheetsInputOutputExamplesInputOutputC - Longest Regular Bracket SequenceInputOutputExamplesInputOutputInputOutput A - Spreadsheets CodeForces - 1B In the popular spreadsheets systems...
目录 D. Doin' Time H Hack DSU F. Function J. JOJO's Factory K. Keep Eating D. Doin' Time D. Doin' Time 思路:区间DP板子+ 求逆元, ... 2,状态计算不同,石子合并为s[r] - s[l...
题意很简单n场比赛,赢了m场,最大连赢k场有多少种排列。
标签: 图论
目录 B - Wave C - String D - Traffic F - Budget ...给一个n个整数的序列,整数范围为1~c,求一个子序列满足偶数位上数字相同,奇数位上数字相同,且奇偶位上的数字不同。...bits/stdc++.h&..
CCPC Training Class 这题很codeforces,举几个例子就发现把出现最多的字母全部连着摆最开头就是最优情况了。 #include <cstdio> int T,a[30],ans; char ch; int main(){ scanf("%d",&T); ch='a'-5; ...
因为有很多队已经克隆过了 所以在VJ上可以看到其他队伍的排名情况和交题记录 刚开始几分钟 就有队伍过了F题 果断看F题 确实是个水题 HDU6292赛题分析 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: ...
原式: f(x)=A(x^2)*g(x)+Bx^2+C*x*(g(x)^2)+D*x*g(x) 经过变换后 f(x)=(A*g(x)+B)*x^2+(C*(g(x)^2+D*g(x))x 假设,我们把g(x)看作一个常数 那么原式就会变成Nx^2+Mx 就成了一个一元二次方程 但是,g(x)是会随着x的...
过不了六级的小菜鸡呜呜呜,好久没有背过单词了,都忘完了 放一些写ICPC真题 / CCPC真题 / Codeforces / AtCoder 的时候不能立刻反应过来的单词每天背一下
第一行输入两个正整数n和t(1 , 1 ) 第一行为n, m, k,分别代表猫猫数,猫猫的轮回数,猫猫的操作
第一行输入正整数n(1 ),表示马儿的数量 第一行输入一个整数T(1 ) 第一行,A与B在二进制表示下的长度n与m,
A. 阅读理解题。找出引用数大于h的至少有h篇的论文那个最大的h数。(我晕了) 比如 第二个样例 2 1(下标0)2(下标1) 3(下标2) 其中下标表示引用数,而ai表示论文的数论,3(下标2)表示引用了2页的论文有3篇。...
题目链接 题目大意: 给定两个凸包,保证内凸包严格在内求照亮边界的期望值,拿到题目一推就能发现题目实际是求 m条内凸包边右侧的外凸包边长和 * 该内凸包边长 的和 / 外凸包的总长。 思路: 双指针,准确来说是三...
B.Labyrinth 题目大意: 给你一个n*m的矩阵,在矩阵内部有k个黑洞(表示不可行走的区域),现在给出q次询问,每次询问给出两个点(x1,y1)和(x2,y2),问从点(x1,y1)到点(x2,y2)的最短路是多少。...
问题链接来源与hduoj 问题虫洞——D:Decimal 黑洞内窥: 输入n,求1/n是否是无理数。若是输出Yes,否则输出No (1<=n<=100) 思维光年: 由于n的值非常小,所以可以利用精度的损失来...bits/stdc++.h...
B.题:给定一个长方形区域,四周是围墙。围墙内有n个点,和一个小明,已知小明所在的位置,找一个点给小明照相,要求其他的n个点不能入镜,求能照到的围墙的最大长度(相机比较牛,可以照到超过180°的范围)。...
A. Array Merge 题目大意 给出长度为n的序列A和长度为m的序列B。现在要求将这两个序列在保持序列内顺序不变的情况下,合并成一个长度为n+m的大序列C。并且最小化cost,其中cost为: cost=∑i=1n+mi×C[i] ...
题目描述 小辣在玩奇怪的的小游戏。 在这一关中,游戏的主角的任务是收集金币。 这时有n个事件依次发生,事件分为两种: 1、LOST x 表示主角丢失x枚金币,如果此时主角的金币不足x枚,则主角丢失所有金币。...
HDU 6888 2020CCPC网络选拔赛A art class(Segment tree beats!\吉老师线段树) 题意: 在笛卡尔坐标系下,一开始没有任何东西。 然后每次操作可以总结为(l,r,h)(l,r,h)(l,r,h),表示在坐标(l,0)到坐标(r,h)画一个...