gesp(C++四级)（8）洛谷：B3928：[GESP202312 四级] 田忌赛马

最新推荐文章于 2025-03-15 14:22:26 发布
最新推荐文章于 2025-03-15 14:22:26 发布
阅读量1.3k 收藏 27
点赞数 26
分类专栏： GESP(C++ 四级+五级+六级)真题题解 文章标签： c++ 开发语言 csp 信奥赛 算法 gesp
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_66461496/article/details/144998159
版权

gesp(C++四级)（8）洛谷：B3928：[GESP202312 四级] 田忌赛马

在这里插入图片描述

题目描述

你要和田忌赛马。你们各自有 N N N 匹马，并且要进行 N

了解本专栏 订阅专栏 解锁全文 超级会员免费看
B3928 [GESP202312 四级] 田忌赛马
zzzoureiojg的博客
10-25 1377
巧合的是，你和田忌的所有马匹的速度两两不同，因此不可能出现平局。接下来一行 NN 个用空格隔开的整数，依次为 v_1,v_2,\cdots,v_nv1​,v2​,⋯,vn​，表示田忌的马匹们的速度。接下来一行 N 个用空格隔开的整数，依次为 u_1,u_2,\cdots,u_nu1​,u2​,⋯,un​，表示你的马匹们的速度。第 1 轮，田忌派出速度为 2 的马匹，你可以派出速度为 3 的马匹迎战，本轮你获胜。第 2 轮，田忌派出速度为 4 的马匹，你可以派出速度为 5 的马匹迎战，本轮你获胜。
2023年12月CCF-GESP编程能力等级认证C++编程四级真题解析
人生就是一个不断学习的过程
02-21 1721
下面有关函数参数的说法，正确的是( )。A：函数参数传递时，主函数当中采用值传递方式将参数传递给子函数时，若子函数将参数值改变，主函数当中的参数值不变。B：函数参数传递时，主函数当中采用值传递方式将参数传递给子函数时，若子函数将参数值改变，主函数当中的参数值将随子函数一样改变而改变。C：函数参数传递时，主函数如果将参数的地址传递给子函数，若子函数将参数值改变，主函数当中的参数值将不改变。D：函数参数传递可以不满足子函数的参数个数要求。
洛谷P1650 田忌赛马
最新发布
2301_81427505的博客
03-15 316
1.按照题目说的那样，田忌对齐王：最差的-最好的，最好的-中等的，中等的-最慢的，两胜一负。如果田忌最快的马比齐王最快的马慢，用田忌最慢的马对齐王最快的马，输掉比赛。如果田忌最慢的马比齐王最慢的马快，田忌可直接赢得 200 银币。rightA 和 rightB：田忌和齐王最快的马。leftA 和 leftB：田忌和齐王最慢的马。3.如果田忌最快的马比齐王最快的马快，直接赢。否则，用田忌最慢的马对齐王最快的马，输掉比赛。但这与直接用最慢的马对齐王最快的马的结果相同。如果田忌最慢的马比齐王最慢的马快，直接赢。
[GESP202312 四级] 田忌赛马
DXCcn的博客
06-19 648
你的马匹的速度分别为 𝑢1,𝑢2,⋯，𝑢𝑛u1​,u2​,⋯，un​，田忌的马匹的速度分别为 𝑣1,𝑣2,⋯ ,𝑣𝑛v1​,v2​,⋯,vn​。接下来一行 𝑁N 个用空格隔开的整数，依次为 𝑣1,𝑣2,⋯ ,𝑣𝑛v1​,v2​,⋯,vn​，表示田忌的马匹们的速度。保证 1≤𝑣𝑖≤2𝑁1≤vi​≤2N。接下来一行 𝑁N 个用空格隔开的整数，依次为 𝑢1,𝑢2,⋯ ,𝑢𝑛u1​,u2​,⋯,un​，表示你的马匹们的速度。保证 1≤𝑢𝑖≤2𝑁1≤ui​≤2N。保证 1≤𝑁≤5×1041≤N≤5×104。
田忌赛马
2301_79801189的博客
06-03 541
你的马匹的速度分别为 u1​,u2​,⋯，un​，田忌的马匹的速度分别为 v1​,v2​,⋯,vn​。接下来一行 𝑁N 个用空格隔开的整数，依次为 v1​,v2​,⋯,vn​，表示田忌的马匹们的速度。保证 1≤vi​≤2N。接下来一行 𝑁N 个用空格隔开的整数，依次为 u1​,u2​,⋯,un​，表示你的马匹们的速度。第 1 轮，田忌派出速度为 2 的马匹，你可以派出速度为 3 的马匹迎战，本轮你获胜。第 2 轮，田忌派出速度为 4 的马匹，你可以派出速度为 5 的马匹迎战，本轮你获胜。
2023年12月 GESP等级认证C++编程（四级）试题解析
bukpm888的博客
06-18 1447
2023年12月 GESP等级认证C++编程（四级）试题解析
【洛谷综合排名第一】【CCF GESP 4 级】 田忌赛马 题解/笔记（GESP 4 级 2023年12月场）
yeeeee_yee的博客
02-14 839
（目前题解是洛谷 rk1 ✌😛✌）当时去考了这个四级，这道题还是想了一会的，最后还是做出来了。觉得这题挺有意思的，就来写了题解。
青少年C/C++软件编程（四级）等级考试真题及答案解析目录
长春高老师编程
12-07 1959
3. 带通配符的字符串匹配。1. 怪盗基德的滑翔翼。3.最长公共子上升序列。4.宠物小精灵之收服。
洛谷B3928[GESP202312四级]田忌赛马
m0_49844997的博客
02-12 612
这段代码通过排序和双指针法，有效地解决了 “田忌赛马” 问题，计算出了能赢得的比赛次数。代码逻辑清晰，实现了基本的算法思路。输入验证：代码没有对输入的N进行有效性检查，例如N为负数的情况，可能会导致程序出现异常。可以添加输入验证逻辑，确保输入的合法性。算法优化：当前算法只是简单地用自己最小能赢的马去赢对方最小的马，在某些复杂情况下可能不是最优策略。可以考虑更复杂的策略，如动态规划等方法来进一步优化算法。代码复用性。
CCF-GESP计算机学会等级考试2023年12月四级C++T2田忌赛马
长春高老师编程
12-11 2593
2.当你最慢的马比田忌最慢的马慢，和田忌最快的马比，输一场。因为你最慢的马始终要输的，不如用它来消耗田忌最有用的马。1.当你最慢的马比田忌最慢的马快，赢一场。因为始终要赢田忌最慢的马，不如用最没用的马来赢它。我们先对田忌的马和齐王的马进行排序，
GESP 四级题单（困难） • 附免费参考答案
joe_g12345的博客
05-10 1589
巧合的是，你和田忌的所有马匹的速度两两不同，因此不可能出现平局。但他总是觉得，生活中很少用到。第 3 轮，田忌派出速度为 6 的马匹，你可以派出速度为 1 的马匹迎战，本轮田忌获胜。第 1 轮，田忌派出速度为 2 的马匹，你可以派出速度为 3 的马匹迎战，本轮你获胜。第 2 轮，田忌派出速度为 4 的马匹，你可以派出速度为 5 的马匹迎战，本轮你获胜。这种编码方式可以用更少的字节表达比较小的数，也可以用很多的字节表达非常大的数。种灰阶中的一种相减，绝对值最小即为最近，如果绝对值相等，则编号较小的灰阶更近。
2023年12月GESP Python三、四级编程题真题解析
hz_zhangrl的博客
12-21 3828
本篇对2023年12月GESP Python三、四级编程题真题进行了比较详细的解析，在分析上不上的基础上给出编程思路，然后给出了完整的程序代码和运行结果，“田忌赛马”这题还给出了比赛方案。
洛谷P1650：田忌赛马（贪心）
BUG_Creater_jie的博客
01-23 786
经典贪心的策略与证明
P1650 田忌赛马[普及+提高】DP
jisuanji2606414的博客
03-29 717
田忌赛马 - 洛谷 首先对大王的进行从高到低排序，也顺便对田忌进行排序。如果田忌头部马能够战胜本局大王马，那么就出队，否则选择最末尾的马，那么每局也就有两种情况，选择末尾马，选择头部马。dp[i][j]代表第i轮时，田忌前面出了j匹马。他可以本轮出第j匹马，也可以i-1轮出到j匹马，本轮出第min(n,n-(i-j)+1)的马。【因为为了凑够i匹，必须从最后选出剩余的】 第一轮时， dp[1][1] dp[1][0]（最后一匹马）分别处理 第二轮 dp[2][1] 依靠dp[1][1]与d...
[洛谷P1650] 田忌赛马
weixin_30725467的博客
02-10 238
贪心难题；总结贪心问题的一般思路 传送门：$>here<$ 题意 田忌和齐王各有n匹马，赛马时一一对应。赢+200，输-200，平+0. 问最多多少钱？ 数据范围：$n \leq 2000$ Solution 如果没有平局 将齐王和田忌的马都按照速度从大到小排序。然后同时从两方最大的开始考虑。 设齐王当前最大的马为x，最小的为y；田忌最大的为a，最小的为b； ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

王老师青少年编程

愿你所念皆如愿，一起加油！

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值