上一页 1 ··· 3 4 5 6 7
摘要: 题目大意: 一条大街上住着 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) 编辑
摘要: 题目大意:给出n个点,m条无向边,每条边有长度。求一棵树,要求树上的每个点到源点距离最小的前提下,使得树上的边的长度和最小。输出树上边的总长度,以及树上的边的序号(按输入顺序 1...m).思路 :单源最短路径 + 贪心 .用Dijkstra 或spfa 算法 求每个点到源点的最短路径,并在记录当前... 阅读全文
posted @ 2015-08-21 14:07 阿文的博客 阅读(218) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7