python--study||O.o 摘要:参考代码:n = int(input()) a = list(map(int, input().split())) b = list(map(int, input().split())) c =…… 题解列表 2024年04月21日 0 点赞 0 评论 102 浏览 评分:0.0
python(简单直白--贪心) 摘要:解题思路: 假设X胜利求出每次i事件发生时的分差,存放在X_lst数组中,然后对其进行降序排序(贪心思维),对其进行求和直至sum不大于0, 求和个数即X胜利时可能发生的最大事件数…… 题解列表 2024年04月02日 0 点赞 0 评论 206 浏览 评分:7.1
蓝桥杯2023年第十四届省赛真题-三国游戏-贪心+前缀和 摘要:解题思路: 贪心的选择使得获胜方人数与另外两方人数和的差最大,因此优先选择差最大的事件注意事项: 获胜仅有三种情况,要么x要么y要么z参考代码:n = int(input()) x = list(m…… 题解列表 2024年04月02日 0 点赞 0 评论 247 浏览 评分:9.3
三国游戏 贪心算法 摘要:# 三国游戏n = int(input())a= list(map(int,input().split()))b = list(map(int, input().split()))c = list(m…… 题解列表 2024年03月03日 0 点赞 0 评论 794 浏览 评分:9.3
三国游戏-简单易看懂 摘要:解题思路:将胜国每个事件发生时相对于其他两国的兵力增量记录并排序,只要他的事件增量大于0,那么这个事件就可以发生,最后从三个国家获胜情况中找到最大的事件数即可注意事项:参考代码:#include<bi…… 题解列表 2024年03月03日 1 点赞 0 评论 478 浏览 评分:9.3
三国游戏 - 暴力搜索 摘要:```c++ #include using namespace std; typedef long long LL; const int N = 1e5+10; int x[N], y[…… 题解列表 2024年03月01日 1 点赞 1 评论 940 浏览 评分:9.8
蓝桥杯2023年第十四届省赛真题-三国游戏 摘要: ```java import java.util.Arrays; import java.util.Scanner; public class Main { public static…… 题解列表 2024年02月28日 0 点赞 0 评论 480 浏览 评分:8.7
蓝桥杯2023年第十四届省赛真题-三国游戏(C++) 摘要:解题思路:注意事项:参考代码:#include <iostream>#include <algorithm>using namespace std;const int N = 1e5 + 5;stru…… 题解列表 2024年02月22日 0 点赞 0 评论 384 浏览 评分:9.0
C++三国游戏(计算每个国家赢时的最大事件数,再取其最大值) 摘要:解题思路:将每个事件中某一个国家的兵力增加量减去其余两国兵力增加量视为事件对该国的贡献,将贡献由大到小排序后遍历,找到第一个该国没赢的状态,此时所经历的事件数-1即为该国赢时的最大事件数。参考代码:#…… 题解列表 2024年02月15日 0 点赞 1 评论 505 浏览 评分:9.0
三国游戏-封装函数,简易解决 摘要:解题思路:1.分别考虑魏蜀吴三国分别获胜所经历的最多事件,然后取最大值 注意事项:以空间换时间(避免重复计算,将重复计算的值储存起来,方便使用),最大程度节约时间参考代码:n=int(input(…… 题解列表 2023年12月29日 0 点赞 0 评论 1109 浏览 评分:8.4