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