摘要: 题目描述 n 个沙茶,被编号 1~n。排完队之后,每个沙茶希望,自己的相邻的两 人只要无一个人的编号和自己的编号相差为 1(+1 或-1)就行; 现在想知道,存在多少方案满足沙茶们如此不苛刻的条件。 n 个沙茶,被编号 1~n。排完队之后,每个沙茶希望,自己的相邻的两 人只要无一个人的编号和自己的编 阅读全文
posted @ 2019-02-18 16:32 The_Virtuoso 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定n个长度分别为a_i的木棒,问随机选择3个木棒能够拼成三角形的概率。 给定n个长度分别为a_i的木棒,问随机选择3个木棒能够拼成三角形的概率。 输入 第一行T(T<=100),表示数据组数。 接下来若干行描述T组数据,每组数据第一行是n,接下来一行有n个数表示a_i。 3≤N≤10^5 阅读全文
posted @ 2019-02-18 14:54 The_Virtuoso 阅读(296) 评论(0) 推荐(0) 编辑