ccz181078

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: :: 管理 ::

2016年5月7日

摘要: Description 兔子们在玩两个串的游戏。给定两个字符串S和T,兔子们想知道T在S中出现了几次, 分别在哪些位置出现。注意T中可能有“?”字符,这个字符可以匹配任何字符。 兔子们在玩两个串的游戏。给定两个字符串S和T,兔子们想知道T在S中出现了几次, 分别在哪些位置出现。注意T中可能有“?”字 阅读全文
posted @ 2016-05-07 20:59 nul 阅读(206) 评论(0) 推荐(0) 编辑

摘要: Description 给定n个长度分别为a_i的木棒,问随机选择3个木棒能够拼成三角形的概率。 给定n个长度分别为a_i的木棒,问随机选择3个木棒能够拼成三角形的概率。 Input 第一行T(T<=20),表示数据组数。 接下来若干行描述T组数据,每组数据第一行是n,接下来一行有n个数表示a_i。 阅读全文
posted @ 2016-05-07 15:22 nul 阅读(299) 评论(0) 推荐(0) 编辑

摘要: 题目大意: 给出n个数a[1..n],n<=262144,a[i]<=40,相邻且相同的数可以合并成一个并将值加1,问能获得的最大数是多少 用一个双向链表维护原数列,每个节点记录此节点对应的数值和数的个数,合并相邻且对应数值相同的节点 每次选一个数值最小的点处理,此时两侧的数都更大 若这个点只有一个 阅读全文
posted @ 2016-05-07 15:09 nul 阅读(294) 评论(0) 推荐(0) 编辑

摘要: Description 考虑一个非递减的整数序列 S1,....Sn+1(Si<=Si+1 1<=i<=n)。 序列M1...Mn是定义在序列S的基础上,关系式为 Mi=( Si + S(i+1) )/2, 1<=i<=n, 序列M叫做序列S的平均数序列。例如序列1,2,2,4的平均数序列为 1.5 阅读全文
posted @ 2016-05-07 14:57 nul 阅读(172) 评论(0) 推荐(0) 编辑

摘要: Description 为了培养小孩的计算能力,大人们经常给小孩玩这样的游戏:从1付扑克牌中任意抽出4张扑克,要小孩用“+”、“-”、“×”、“÷”和括号组成一个合法的表达式,并使表达式的值为24点。这种游戏就是所谓的“24点游戏”。请你编程求出对于给出的任意4个正整数a、b、c、d,请你编程求出这 阅读全文
posted @ 2016-05-07 14:54 nul 阅读(589) 评论(0) 推荐(1) 编辑

摘要: Description 我们常常会说这样的话:“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年,且对于任意 Y<Z<X,Z年的降雨量严格小于X年。例如2002,2003,2004和2005年的降雨量分别为4920,5901,2832和3890, 则可以说“2005年是自2003年以 阅读全文
posted @ 2016-05-07 14:48 nul 阅读(400) 评论(0) 推荐(0) 编辑

摘要: Description 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为 N 的山脉 H可分 为从左到右的 N 段,每段有一个独一无二的高度 Hi,其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高,则这段山脉是一个山峰。位于 阅读全文
posted @ 2016-05-07 14:46 nul 阅读(244) 评论(0) 推荐(0) 编辑