摘要: Description 相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。 一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而 使用了很多矿石,却在炼制过程中发现魔法矿石全部消失 阅读全文
posted @ 2017-09-29 22:00 Z-Y-Y-S 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在这个问题中,给定一个值S和一棵树。在树的每个节点有一个正整数,问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点,根的深度是0,它的儿子节点的深度为1。路径不必一定从根节点开始。 输入输出格式 输入格式: 第一行是两个整数N和S,其中N是树的节点数。 第二行 阅读全文
posted @ 2017-09-29 20:16 Z-Y-Y-S 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在加里敦中学的小明最近爱上了数学竞赛,很多数学竞赛的题都是与序列的连续和相关的。所以对于一个序列,求出它们所有的连续和来说,小明觉得十分的 简单。但今天小明遇到了一个序列和的难题,这个题目不仅要求你快速的求出所有的连续和,还要快速的求出这些连续和的异或值。小明很快的就求出了所有的连续 和, 阅读全文
posted @ 2017-09-29 18:48 Z-Y-Y-S 阅读(1125) 评论(0) 推荐(2) 编辑
摘要: Description 有N个点(编号1到N)组成的无向图,已经为你连了M条边。请你再连K条边,使得所有的点的度数都是偶数。求有多少种连的方法。要求你连的K条边中不能有重边,但和已经连好的边可以重。不允许自环的存在。求连边的方法数。我们只关心它模10007的余数。 有N个点(编号1到N)组成的无向图 阅读全文
posted @ 2017-09-29 14:05 Z-Y-Y-S 阅读(573) 评论(0) 推荐(0) 编辑
摘要: 给定a,b和递推式 x[1]=1 x[n]=a*x[n-1]+b 小y想知道,当n无穷大时,x[n]是否无穷大? 输入: 给定A,B,题意中a=A/1e9,b=B/1e9 输出: 一行一个yes或no 样例输入: 0 1 2000000000 1 输出: no yes a=1时,判断b是否为0就行 阅读全文
posted @ 2017-09-29 07:55 Z-Y-Y-S 阅读(198) 评论(0) 推荐(0) 编辑