- 2024-11-162024ICPC南京部分题解
LeftShifting3题面:给定一个长度为\(n\)的字符串\(S=s_0s_1\cdotss_{n-1}\),你可以将\(S\)向左移动最多\(k\)次(包括零次)。计算在操作后字符串中包含的“nanjing”子字符串的最大数量。更正式地说,让\(f(S,d)\)成为将\(S\)向左移动\(d\)次得到的字符串。也就是
- 2024-11-112024ICPC杭州赛后总结
首先,还是恭喜一下我们队第一次参赛就拿到了,非常的幸运赛前事情还得从网络赛说起,由于我们队网络赛的发挥实在不好,导致最后只得到了一场比赛机会,在选择赛站的时候,就非常的犹豫,我们知道等学长都选完之后,留下给我们的赛站就不多了,我们应该选一个比较有举办经验的赛站,但是杭州站
- 2024-11-032024.11.2 2024ICPC成都站
Solved:7/13Penalty:793Rank:40Rank(ucup):152L.RecoverStatistics输出50个P50、45个P95,4个P99和1个P99+1即可。#include<bits/stdc++.h>usingnamespacestd;intmain(){ios::sync_with_stdio(0);cin.tie(0);inta,b,c;cin>>a>&g
- 2024-09-262024icpc(Ⅱ)网络赛补题 L
L、502BadGateway题意:给定一个TTT,每一步可以做以下两个操作:1、减12、随机重置为[1
- 2024-09-23【888题竞赛篇】第十二题,2024ICPC网络赛第二场-游戏(Game)
这里写自定义目录标题更多精彩内容256题算法特训课,帮你斩获大厂60W年薪offer原题2024ICPC网络赛第二场真题-游戏B站动画详解问题分析思路分析核心思路递归关系边界条件优化思路:辗转相减与辗转相除最终递归关系算法实现代码详解标准代码程序C++代码Java代码Python代码J
- 2024-09-232024ICPC网络赛2
赛时5题,G题思路对的不知道为啥没过,对辗转相除法还有递推理解太低是这样的。F,I队友切的签到,I似乎是简单构造A模拟这题离谱的一个地方就是我用unordered_map会报错所以改map了。查了一下语法发现是因为没有自定义哈希函数,所以key值不是常规类型的时候必须自定义哈希函数。(当然
- 2024-09-232024ICPC网络赛第二场题解(部分)
前言这场相对作用大一点,最后顶着队友的怀疑压力乱搞出了C,但是后面看题解发现似乎是数据弱了跑过去,其实复杂度是队友分析的那样,是不正确的,但是毕竟是打名额的比赛,过了就是过了,这里分享一下C题的乱搞做法,以及其他题的我们队赛时代码。下面的顺序按过题顺序(也差不多是难度递增顺序)
- 2024-09-212024ICPC网络赛(2)-K.Match——匹配、奇妙的n4 DP
题目:https://qoj.ac/contest/1799/problem/9380题意:给两个长度为\(n\)的序列\(a,b\),若\(a_i\oplusb_j\geqk\)则连一条左侧\(i\)到右侧\(j\)的边,这样得到一张二分图。对于每个\(x=1,\dots,n\),询问大小为\(x\)的匹配的数量。\(1\leqn\leq200\).首先要知道一般二
- 2024-09-152024ICPC网络赛第一场题解(部分)
这一场基本纯挂件,给队友翻译翻译题面,帮队友打打板子了,可惜最后40sL题冲了一个\(O(\frac{n^3}{w})\)的bitset最后wa了,所以下面的题解我也只能看着队友代码说说大概,主要参考一下代码吧。A题意给出32个队伍的能力值,和比赛的规则,其中中国队是第一个队伍,问所有分组的情况下,中国队
- 2024-09-092024ICPC网络赛前总复习 2024.2.29复盘
https://www.luogu.com.cn/problem/CF1934B此题有完全背包写法不再赘述意识到我们不可能用3个1去换一个3也不可能用2个3换一个6.。一次类推开几个for循环voidsolve(){ intlte=1e9; cin>>n; for(inti=0;i<=2;i++){ for(intj=0;j<=1;j++){ f
- 2024-07-042024ICPC江西省赛 做+补
虚拟参与了一下,结果一般,有一点点不尽人意。虚拟参与的讲解AProblem-A-Codeforces这个就很简单了,直接相加就可以了a,b,c=map(int,input().split())print(a+b+c)CProblem-C-Codeforces这道题需要贪心,如果所有的和相加刚刚好等于s,那么就返回n,如果不等于,那
- 2024-06-012024ICPC武汉邀请赛E. Boomerang 题解
E-Boomerang(动态维护树的直径+二分)分析代码实现#include<bits/stdc++.h>#ifdefLOCAL#include"algo/debug.h"#else#definedebug(...)42#endif#defineintlonglongusingEdge=int;structHLD{ intn,times=0; std::vector<int>siz,top,