首页 > 赛马
开通博客写题解
头像 问苍茫
发表于 2020-06-01 13:02:07
比赛链接E-赛马题目链接 题意：两个人，各有N匹马，分别给出这2*n匹马的战力，两个人要对马，你知道对手的排序，求你最多可以赢几场？ 题解：知识点：算个贪心吧。就跟田忌赛马一样，你无非是找到比对手马略强一点的马来跟他的马比，这样才能应最多场。把你和对手的马匹各自排序，从小到大，每次找比对手现在最 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 sunsetcolors
发表于 2020-06-01 15:26:54
E 赛马 题目地址： https://ac.nowcoder.com/acm/contest/5758/E 基本思路： 我们考虑贪心，也就是说对于对方的每匹马，我们找比他大但是最小的那匹马去和他打。那么由于数据量很小，所以我们可以暴力实现这个过程，但是更优的，我们可以将双方的马放在一起排序， 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 东溪看水
发表于 2020-06-02 17:09:37
题目：赛马来源：“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 解题思路 题目：给定两个含有 n 个元素的数组 a 和 b，两者元素一一对应，求最多有多少对 (a[i], b[j])，使得 a[i] > b[j]。 对两个数组进行排序，使用 i 和 j 分别指向两个数组的元素，如果 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 1914010125徐泽烨
发表于 2021-03-27 19:58:34
链接：https://ac.nowcoder.com/acm/contest/5758/E来源：牛客网 题目描述一天小明与他同学准备赛马，他们每人有n匹马，每匹马有一个固定的战力值，战力值高的马会战胜战力值低的马并赢得比赛。每匹马只能出场比赛一次。小明偷看到了他对手每匹马的出场顺序，小明在更改自己马 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”