摘要: 翻译过来就是有关逆序对问题的专题。 因为大胆报名担任学校专题讲师所以跪着也要准备好课件...那什么是逆序对? 举个栗子: 其中,5>4,但是5的下标小于4,所以5 4是一对逆序对,同理还有: 共11对逆序对。 现在“愚蠢”的出题人让你求一下给定的数组[maxn]有几对逆序对,这就是经典的逆序对问题了 阅读全文
posted @ 2018-11-28 21:36 Fylsea 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现在有一个圆圈,圆圈上有若干个点,请判断能否在若干个点中选择三个点两两相连组成一个等边三角形? 这若干个点在圆圈上按顺时针顺序分布。 如果可以的话输出"Yes"(不含引号) 不可以的话输出"No"(不含引号) 输入 第一行一个整数n,表示圆圈上有n个点 第二行n个整数,分别表示第1个点与第 阅读全文
posted @ 2018-11-28 19:20 Fylsea 阅读(251) 评论(0) 推荐(0) 编辑