- 博客(9)
- 收藏
- 关注
原创 东方博宜月赛24年12月A组 分果子
例如 2,3,4,5,6,7 2+7=3+6=4+5=9 和为9 奇数 项数为6 偶数。例如,当树上有 18 个果子时,有一种分果子的方案是:18=3+4+5+6。也就是将果子分成 4 份,每份的数量分别为 3 4 5 6,这是一个差值为 1 的等差数列。也就是说我们要把 2*n 分解成两个整数相乘的形式,而且要让项数多的先分解,那就要考虑一个问题 2*n 最多可以分解成多少项呢?(1,9)(2,8)(3,7)(4,6)中间还有一个5 这样最多只能是9项。
2024-12-11 16:21:05
650
原创 东方博宜24年12月 A组 速记
1 对应的是 B数组里面第一个元素 获取出来 B[1] =1 这个时候让 C[1]++2 对应的是 B数组里面第二个元素 获取出来 B[2] =1 这个时候让 C[1]++3 对应的是 B数组里面第三个元素 获取出来 B[3] =1 这个时候让 C[1]++4 对应的是 B数组里面第四个元素 获取出来 B[4] =1 这个时候让 C[1]++A[1] = 1 我们只需要去看 C数组 的C[ A[1] ] 的值有多少个就行了。这是一道枚举的题目,把C数组中的值看成B数组的下标去找有没有和A数组相同的值。
2024-12-11 15:45:49
392
原创 东方博宜24年12月A组 咒语
现在,给你一个咒语字符串 S,你需要判断是否存在一个非空的子咒语 T,使得整个咒语可以通过连续施展两次 T 完成。传说中,有一位占卜师掌握着一种奇特的咒语。如果一个咒语可以被重复施展一次,便能召唤出古老的力量。根据样例不难发现 这道题其实是在判断这个字符串是否能分解成两个相同的子字符串。那我们首先需要判断一下这个字符串的长度,奇数长度是肯定没办法分解成两部分的。第二行一个字符串 S,表示占卜师的咒语。第一行为整数 N,表示咒语长度。如果存在这样的子咒语,请回答。如果咒语符合条件,输出。
2024-12-11 14:57:14
277
原创 东方博宜24年12月A组 神奇的金币机
题目要求只能两次操作,每次操作完取过的插槽金币上限会减一,不难推理出 其实只需要分析A和B的大小关系 若A>B 则取两次A 因为A>B A取过一次后减一后要么还是比B大 要么和B一样大 ,同理A
2024-12-11 14:50:55
421
原创 东方博宜月赛24年11月B组——合法括号序列
' 的时候需要看一下前面是否有左括号与之对应,有的话就消掉一个左括号,没有的话那么 右括号数量 +1。的括号序列,请编程计算出,该括号序列最少要修改多少个括号,可以使其成为合法的括号序列。输出一个整数,表示最少要修改多少个括号,可以使其成为合法的括号序列。了,现在就是需要我们来计算到底要修改多少次能让剩下的内容变成合法的括号。如果括号序列能满足如下的定义,则称之为合法的括号序列。构成的长度为偶数的括号字符序列。的话,那么修改次数就是这种括号的。是长度最小的合法的括号序列。都是合法的括号序列。
2024-11-14 16:14:45
532
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人