百度之星第三场 – BD202317 石碑文
题目链接 题目链接 题目大意 给你一个长度为n的字符串，问你有多少个连续shs三个及三个以上的字符串种类 题解 状态压缩dp dp状态为dp[i,j]含义为第i个字符，凑了j个shsshsshs的第几个字符 结尾为s的时候，可以加s凑成s结尾，加h凑成sh,随…
Category: 题目题解
2023牛客暑期多校训练营5 – Nazrin the Greeeeeedy Mouse
题目链接 链接 题目大意 有n个物品，m个背包（体积从小到大给出），每个物品都有体积和价值，问m个背包能装下物品的最大价值是多少 题解 //dpi代表前i个背包存前r个物品时候能最大价值 每增加一个背包，就可以算出能存放物品的最大价值 转移方式为dpi = m…
“范式杯”2023牛客暑期多校训练营1 – H – Matches
题目链接 链接 题目大意 给定两个序列ai,bi,现在可以选择其中一个序列交换其中的两个数字，问经过至多一次操作后最小的|ai - bi|的总和是多少？ 题解 参考了这篇题解，可以得出我们要想把他减小，那我们必须交换两种不同形式的序列，然后问题就转换成为求若干…
“范式杯”2023牛客暑期多校训练营1 – J – Roulette
题目链接 题目链接 题目大意 有n元钱，要赚到m元。规则是第一局压1元，输了压之前压的2倍，否则继续压1元，输赢的概率都是0.5，问赢到m元的概率是多少 题解 以“输输输……输赢”为一个周期，可以赢到一块钱。因而需要经过 m 个这样的周期，有x元可以输，赚1块…
“范式杯”2023牛客暑期多校训练营1 – K – Subdivision
题目链接 链接 题目大意 给你一个无向图，n个点，m条边，你可以在任意一条边中间增加一个点，边的长度还是1，问你从1到各点距离小于等于k的点的个数最多是多少。 题解 比赛过程中只想到了这道题的一部分，想着将加点转换成断环和在叶子节点增加儿子，但是在对深度没有印…
2021 RoboCom 世界机器人开发者大赛-本科组（初赛）- 7-3 打怪升级
题目链接 链接 题目大意 有一张图，找一个点出发，使得到达最远的点代价最小，输出k到个点的最小代价和最大价值 题解 题解1 先用floyd跑一遍算出最远端点代价最小的点。然后再用dijkstra算出到k个点的最小代价和最大价值 代码 #include <…
2021 RoboCom 世界机器人开发者大赛-本科组（初赛）- 7-4 疫情防控
题目链接 链接 题目大意 n个点，m条路径，d次询问，每次锁定一个点c,给出q条边，问，q条边在锁定c点后多少条边无法连通 题解 并查集支持加一些点进去来判断是不是在一个集合，但是如果删去一个点就不知道多少个点会受影响，所以，这道题的精华就是倒过来，先将那些从…
Codeforces Round 882 (Div. 2) – C. Vampiric Powers, anyone?
题目链接 链接 题目大意 一个长度为n的数组，你可以选择序列中的一个位置，从i到m全部元素异或，然后把异或后的值放在最后，问你，能生成最大的的元素大小是多少？ 题解 我们发现，s[i]为一个序列的前缀异或和，s[i, j] = s[i] ^ s[j - 1]，…
Codeforces Round 883 (Div. 3) – E2. Rudolf and Snowflakes (hard version)
题目链接 链接 题目大意 问有没有生成的雪花节点数等于n?雪花是刚开始是一个点，后面从一个点连接K个节点，再从k个节点再连接K个点，easy版本是n<=1e6,hard version是n<=1e18 题解 easy版本暴力即可，直接预处理出所有的…
Codeforces Round 878 (Div. 3) – D. Wooden Toy Festival
题目链接 链接 题目大意 给一个长度为n的数组，问你有三个数，x,y,z,使得min(ans, max(abs(x - ai), abs(y - ai), abs(z - ai))的值是多少？ 题解 这就相当于一个排完序的数组，然后分成三段，这三段分别是最集中…