- 博客(5)
- 收藏
- 关注
RSS订阅原创 CF1680C Binary String
You are given a string ss consisting of characters 0 and/or 1.You have to remove several (possibly zero) characters from the beginning of the string, and then several (possibly zero) characters from the end of the string. The string may become empty after
2022-06-04 22:30:08
337
原创 牛客练习赛96 C小y的序列
链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述给出长度为nnn的序列a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an及一个数kkk,定义一段区间[l,r][l,r][l,r]的美丽值为max(a[i]..a[j])=min(a[i]..a[j])+k(l≤i≤j≤r)max(a[i]..a[j])=min(a[i]..a[j])+k(l\le i\le j \le r)max(a[i]..a[j])=min(a[i]..a[j])+k(l≤.
2022-03-13 12:01:17
1643
原创 洛谷P7381 Sličice
题目描述Nikola 喜欢收集足球队员的照片，并将其保存在相册中。他计划收集NN支球队的队员照片，其中每支球队都有MM张。对于 Nikola 所收集的每支球队，该球队的照片数量 xx 能给他增加分数 B_xBx。他目前拥有球队 ii 的照片数量为 P_iPi。Nikola 的好朋友 Ivan 有两套完整的相册。Ivan 决定送 KK 张照片给 Nikola。Nikola 想要知道，在得到这 KK 张照片之后，它的相册所能得到的分数的最大值。思路：考虑DP，dp[i][j]:表示在...
2022-03-06 15:27:00
249
原创 牛客xiao白月赛45 E筑巢
链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述小沙转生成为了蚂蚁子，现在他攻占了一颗树，树里面还是实心的木头，所以小沙想要将里面连续的一部分掏空让自己居住（因为小沙只想住一个家）。但是并不是每个部分都适合开采，某些地方的开采后可能导致舒适度下降。将上面的问题抽象出来，我们可以理解成，给定你一个n个节点的树，你需要在树上选取一个非空连通块，使其舒适度和最大。选择的边和点的舒适度都是舒适度。输入描述:第一行输入一个正整数数n≤105n\leq 10^5n≤10.
2022-03-04 22:04:18
675
原创 洛谷P1929 迷之阶梯
题目描述在经过地球防卫小队的数学家连续多日的工作后，外星人发的密码终于得以破解。它 告诉我们在地球某一处的古老遗迹中，存在有对抗这次灾难的秘密武器。防卫小队立即赶 到这处遗迹。要进入遗迹，需要通过一段迷之阶梯。登上阶梯必须要按照它要求的方法， 否则就无法登上阶梯。它要求的方法有以下三个限制： 如果下一步阶梯的高度只比当前阶梯高 1，则可以直接登上。 除了第一步阶梯外，都可以从当前阶梯退到前一步阶梯。 当你连续退下 k 后，你可以一次跳上不超过当前阶梯高度2^{k}2k的阶梯。.
2022-02-18 21:11:05
214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人