摘要: 题目大意: 一条大街上住着 n 个乒乓球爱好者,经常比赛切磋技术,每个人有一个不同的技能值ai。每场比赛需要三个人,两名选手,一名裁判。但是裁判必须住在两名选手之间,而且裁判的技能值不能小于或小于两名选手的技能值。问共有多少种比赛。 思路 :枚举裁判,找出位于裁判前面的比裁判技能小的人数和位于裁... 阅读全文
posted @ 2015-08-22 11:54 阿文的博客 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 题目大意:输入两个整数 n 和 k ,接下来输入n个整数组成的序列。求该序列中三个数 满足条件的子串个数(要求字串由三个整数a,b,c组成,其中 c = k * b = k * k * a)。 思路:枚举中间的数,然后分别求出前面和后面满足条件的数的个数,将两数相乘,然后累加积即可。... 阅读全文
posted @ 2015-08-22 08:35 阿文的博客 阅读(238) 评论(0) 推荐(0) 编辑