微网站服务器,网站登记备案查询,微官网和小程序有什么区别,贵阳做网站的公司文章目录 好汤圆灯笼猜谜元宵分配摆放汤圆 好汤圆
好汤圆 思路分析#xff1a;由于2025能够被15整除#xff0c;所以我们直接输出对应的答案即可 import os
import sys# 请在此输入您的代码print(2025//15)灯笼猜谜
灯笼猜谜 思路分析#xff1a;首先呢#xff0c;我就考… 文章目录 好汤圆灯笼猜谜元宵分配摆放汤圆 好汤圆
好汤圆 思路分析由于2025能够被15整除所以我们直接输出对应的答案即可 import os
import sys# 请在此输入您的代码print(2025//15)
灯笼猜谜
灯笼猜谜 思路分析首先呢我就考虑是否可以用贪心策略或者动态规划进行求解但是你要是使用动态规划进行求解的话一般就是定义dp[i][j]为前i个谜语在前j个灯笼处的最小疲惫值但是仔细一想这个动态规划十分不合理并且复杂度也会超时最后考虑使用贪心策略时间复杂度也在o(n) import os
import sys# 输入验证和最小疲劳值计算
def solve_lantern_game(N, M, intervals): total_fatigue 0current_pos 1 # 初始位置为 1# 按顺序处理每个谜语for L, R in intervals:# 选择区间 [L, R] 中的最优位置 x minimizes |current_pos - x|if current_pos L:# 如果当前位置在区间左边最优选择是 Loptimal_pos Lelif current_pos R:# 如果当前位置在区间右边最优选择是 Roptimal_pos Relse:# 如果当前位置在区间内最优选择是保持当前位置疲劳值最小optimal_pos current_pos# 计算移动的疲劳值使用绝对值fatigue abs(current_pos - optimal_pos)total_fatigue fatigue# 更新当前位置current_pos optimal_posreturn total_fatigue# 主程序
if __name__ __main__:# 读取输入N, M map(int, input().split())intervals []for _ in range(N):L, R map(int, input().split())intervals.append((L, R))# 计算并输出结果result solve_lantern_game(N, M, intervals)print(result)
元宵分配
元宵分配 思路分析经过模拟分析你会发现最终怎么分配都不会改变得到的总数 import os
import sys# 请在此输入您的代码
# 个人觉得如果分奇数和偶数
# 所谓的调整其实就是第i次如果不调整那么Ai就无法再调整# 感觉没得调整
# N,K map(int,input().split())
nums list(map(int,input().split()))nums.sort()
print(sum(nums[:N//2]))
摆放汤圆
摆放汤圆 思路分析对于范围较大并且查询次数较多的情况我们一般考虑使用动态规划进行求解 使用动态规划进行缩小问题当目前是到第n个汤圆的时候如果放在对角线那么问题转化为n-1个汤圆的问题如果不放对角线那还需要一个汤圆一起可以放在第n行第k个的位置总共就有n-1个位置所以总的来说递推式子dp[i] dp[i-1] (n-1)*dp[i-2]
MOD 10**9 7#
dp [0]*(10**61)
dp[1] 1
dp[2] 2
for i in range(3,10**61):dp[i] (dp[i-1] (i -1)*dp[i -2])%MODt int(input())
for _ in range(t):n int(input())print(dp[n])
