• 2024-10-21ZZJC新生训练赛第七场题解
    难度分类(同一难度下按字典序上升)入门:C简单:G,D中等:E,H,F,A困难:BC-解题思路数一下每个字母的数量看是不是偶数就可以得到答案。C-代码实现#include<bits/stdc++.h>intmain(){std::ios::sync_with_stdio(false);std::cin.tie(0);std::cout
  • 2024-08-102024杭电多校第七场
    1004如果r2>2r1且树的直径>2r1,则逃跑方总能逃跑否则攻击方肯定能一步步把其逼到叶子节点#include<bits/stdc++.h>usingnamespacestd;constintN=1e5;intn,s,r1,r2;vector<int>ver[N+5];inlineintread(){intx=0;boolf=1;charch=getchar();for(;ch<'0
  • 2024-08-082024牛客多校第七场
    K贪心地先凑出前后端后,中间的部分是本质不同的子序列个数然后枚举可以重叠的部分,如果可以重叠肯定是回文后缀有不少细节,比如空串,重叠部分要求后面的能取到#include<cstdio>#include<iostream>#defineintlonglong#defineULLunsignedlonglongusingnamespacestd;
  • 2023-08-122023.08.08杭电多校第七场
    solved:3/13rank:B.RandomNimGame题意:两个人玩Nim游戏取石子,但是每次选择石子都是随机的,问最后先手获胜的概率;瞎写了几组样例算出来都是1/2,遂大胆猜想:除了每堆石子都只有一个时按石子堆数的奇偶判断先手获胜的概率是1还是0,其余情况先手获胜概率都是1/2;根据题解所说,可以用归纳
  • 2023-08-082023第七场牛客多校-We Love Strings
    I-WeLoveStrings_2023牛客暑期多校训练营7题意 做法:根号分治+容斥原理将字符串分为两类:len<=20直接位运算枚举出可能的所有答案,看是否存在符合的len>20采用容斥原理,计算出所有长度为i的字符串中(假设为n个),1个字符串可以表示的(1个元素的交集) ,2个字符串可以表示的
  • 2023-02-032020牛客暑期多校训练营(第七场)
    BMaskAllocation题意:就是将个口罩分成份,使得可以从中挑出组,每组口罩数一样多;也可以从中挑出AC代码:constintN=1e5+10;constllmod=1e9+7;inta[N];intm
  • 2023-01-06JIT寒假算法竞赛集训第七场动态规划入门
    动态规划入门本页面用到的网站:洛谷:https://www.luogu.com.cn/acwing:https://www.acwing.com/引入:斐波那契数列f[n]=1(n0||n1)f[n]=f[n-1]+f[n-2](n>1)递归:int
  • 2022-08-152022牛客暑假第七场C、F、J、K
    C-ConstructiveProblemsNeverDie_"蔚来杯"2022牛客暑期多校训练营7(nowcoder.com)容易知道,只要A中的数不是全部相同,就一定有解。我们思考如何构造:如果A中的数是一
  • 2022-08-152022HDU多校第七场
    2022HDU多校第七场过程本场队友上场秒了08,是昨天刚出现的nim博弈,随后04模拟分类讨论,我巨大演员wa了2发过了,随后03一眼树形dp,想了想计数方法,随后忘情况演了一发,然后就过了
  • 2022-08-152022.8.14 多校周报
    总结牛客第七场C开局签到题,一道构造,rty直接写了过了。F思维题,类似括号匹配,但当时没想到用栈实现,写的很麻烦WA了几次,最后rty用了个伪链表,还是做出来了。G被非常长的