acm
冯旭_fx
加油加油加油!!!
展开
-
acm UVA 227 Puzzle字符串处理
A children's puzzle that was popular 30 years ago consisted of a 55 frame which contained 24 smallsquares of equal size. A unique letter of the alphabet was printed on each small square. Since therewere only 24 squares within the frame, the frame also原创 2016-11-28 23:47:05 · 322 阅读 · 0 评论 -
51nod 1639 绑鞋带
有n根鞋带混在一起,现在重复n次以下操作:随机抽出两个鞋带头,把它们绑在一起。可以想象,这n次之后將不再有单独的鞋带头,n条鞋带系成了一些环。那么有多大概率刚好所有这些鞋带只形成了一个环? Input仅一行,包含一个整数n (2Output输出一行,为刚好成环的概率。Input示例2Output示例0.666667我觉得正确的思维方式应该原创 2017-07-14 19:05:03 · 314 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 1 Function
欢迎参加——2017"百度之星"程序设计大赛欢迎参加——2017“云上贵州”创新大赛 !FunctionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1289 Accepted Submission(原创 2017-07-27 10:02:28 · 302 阅读 · 0 评论 -
线性筛法求素数的原理与实现
何为线性筛法,顾名思义,就是在线性时间内(也就是O(n))用筛选的方法把素数找出来的一种算法,没用过线性筛素数法的人可能会奇怪,用遍历取余判定素数不是也是线性时间的吗,没错,但是确切的说线性筛法并不是判定素数的,而是在线性时间内求出一个素数表,需要判定是否是素数的时候只要看该数是否在表内就可以瞬间知道是不是素数。比如想求10000以内的素数,定义表int a[10000],进行线性筛选后,a[转载 2017-10-27 07:53:07 · 860 阅读 · 0 评论