NOIP 2012 年普及组初赛试题整理

最新推荐文章于 2022-08-05 14:14:12 发布

月殇.

最新推荐文章于 2022-08-05 14:14:12 发布

阅读量687

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/muzixuan1949/article/details/119871342

版权

博客主要涵盖了NOIP 2012年普及组初赛中的问题求解，包括贪心算法的应用、圆排列问题的计算以及一道寻找最大路径的编程题。解析部分详细解释了每道题目的解题思路，并提供了程序完善的部分，涉及二维数组操作和最大值判断等知识点。

摘要由CSDN通过智能技术生成

问题求解

题目答案：

题目解析：

贪心法。构造出最坏情况下至多选4点、不在同一条直线上，此时再添加任意一个点，则一定出现3点一线。

题目答案：

2880

题目解析：

圆排列问题。

5名大陆选手的排列方案数为：5 !
5名港澳选手安排在大陆选手之间的5个空位的排列方案数为：5 !
总的排列方案数为：5 ! × 5 ! 。

但每位选手左边相邻的选手均相同，为重复方案。
最终结果为： $5! \times 5! \div 5 = 2880$

#include <iostream>
using namespace std;
int n, i, j, a[100][100];
int solve(int x, int y){
    int u, v;
    if (x ==

关注