- 博客(2)
- 收藏
- 关注
RSS订阅原创 排座椅 题解
题目描述： 样例输入： 4 5 1 2 3 4 2 4 3 2 3 3 3 2 5 2 4 样例输出： 2 2 4 数据范围： 2 <= N，M<= 1000 0<K<M 0<L<N D<=2000 提示： 上图中用符号*、※、+ 标出了3对会交头接耳的学生的位置，图中3条粗线的位置表示通道，图示的通道划分方案是唯一的最佳方案 题解： 这题就是用贪心，主要思路如下： 1.输入x1、y1、x2、y2 ...
2021-07-26 11:50:59
352
原创 【NOIP2010普及组】三国游戏题解
题目描述 小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。 在游戏中， 小涵和计算机各执一方， 组建各自的军队进行对战。 游戏中共有 N位武将 （N 为偶数且不小于 4） ，任意两个武将之间有一个“默契值” ，表示若此两位武将作为一对组合 作战时，该组合的威力有多大。游戏开始前，所有武将都是自由的（称为自由武将，一旦某 个自由武将被选中作为某方军队的一员，那么他就不再是自由武将了） ，换句话说，所谓的 自由武将不属于任何一方。游戏开始，小涵和计算机要从自由武将中挑选武将组成自己的军 队，规则如下
2021-07-23 12:20:56
612
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人