- 博客(5)
- 收藏
- 关注
原创 N.Particle Arts(数学、位运算、“蔚来杯“2022牛客暑期多校训练营4)
给定一个数组,数组的任意两个元素按位与(&)和按位或(|),并将数组的那两个元素替换成按位与(&)和按位或(|)的运算结果,一直这样操作下去,直至数组的每个元素都不变,求出其方差,并按照题目要求的格式输出。方差的公式通过数学可以转化为。......
2022-07-31 12:53:34 137
原创 K. Link with Bracket Sequence I(动态规划,“蔚来杯“2022牛客暑期多校训练营2)
发现牛客多校的题对我来说有点难,五个小时罚座就写出了一题,就只能看佬佬的题解补题了,我尽量按照我的理解把补题写的详细点,这样许多像我一样新手向的也能看懂了。
2022-07-29 13:42:08 87
原创 翻转序列(动态规划)
你有一个长度为n的序列a1,a2,...,an。你现在可以选择一个区间(L,R),然后翻转这个区间,求操作后的序列非递减子序列的长度最大。一个非递减子序列是一个索引为p1,p2,...,pk的序列,使得p1...
2022-07-28 11:36:07 525 2
原创 逃课计划(动态规划)
你是一个大学的学生,你有n个长度为m的字符串,表示你n天的课程安排以及每天有m个小时。字符为1表示你需要上这节课,字符为0表示你不需要上这节课。假如每天你的第一堂课是在第i个小时,而最后一堂课是在第j个小时,那么你在这一天会在大学里花j-i+1个小时。如果某天没有课程,那么你会呆在家里,因此要花0个小时在大学里。但是你不喜欢在学校,所以你可以最多逃掉k节课(你可以任意安排逃掉哪些课,但不能超过k节),求你在学校的最少时间。...
2022-07-28 11:00:26 142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人