摘要: 1047. 编程团体赛(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 编程团体赛的规则为:每个参赛队由若干队员组成;所有队员独立比赛;参赛队的成绩... 阅读全文
posted @ 2015-12-16 17:15 hkevin 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列,请问有多少个元素可能是划分前选取的主元? 例如给定N = 5, 排列是1、3、2、4、5。则: ... 阅读全文
posted @ 2015-12-16 16:35 hkevin 阅读(2181) 评论(0) 推荐(1) 编辑
摘要: 要想解决本题,要解决以下几个问题: 1. 获得准确的m、n 2. 按照题目的要求,以顺时针螺旋的方式安放元素 代码如下: #include #include #include using namespace std;int m , n;void Findmn(int N){ int i , ... 阅读全文
posted @ 2015-12-16 16:13 hkevin 阅读(608) 评论(0) 推荐(0) 编辑
摘要: 本题主要是理解题意和解题方式: 题意翻译一下: 求所有连续组合 的 和 --- 即统计所有组合中所有元素出现的次数! 如果把所有组合都遍历一遍再输出,肯定是跪掉 规律就是每个数字出现的次数为(N - i) * (i + 1) 次. 代码如下: #include #include #includ... 阅读全文
posted @ 2015-12-16 16:03 hkevin 阅读(150) 评论(0) 推荐(0) 编辑