摘要: 题意:给一个字符串,将每个字符分开放进两个口袋,每次从两个口袋分别拿出一个字符,如果相同则开心,问开心的次数期望是多少。分析:数学期望题,然而这是我最不拿手的。。。最后答案是每个字符在字符串出现的次数/字符串长度的和。 1 #include 2 #include 3 #include 4 #i... 阅读全文
posted @ 2015-07-21 23:31 FunPR 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 题意:有n个药瓶,里面有一个有毒,然后每次拿兔子去试吃k瓶并且只能是k瓶,如果兔子死了就知道那瓶是毒药了,现在问你最少兔子要试吃几次。分析:这题卡了好久,其实很简单。先考虑肯定要吃n/k次,那么剩下的如果只有一瓶或没有,则答案就是n/k,如果有两瓶以上,则只需再吃一次就行了。因为兔子只需在剩下的m瓶... 阅读全文
posted @ 2015-07-21 23:24 FunPR 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 题意:给定函数:f(x) = θ(s1x - a1) + θ(s2x - a2) + ... + θ(snx - an), wheresi = ± 1. Calculate its values for argument valuesx1,x2, ...,xm.其中 然后输入一系列si,ai,... 阅读全文
posted @ 2015-07-21 23:17 FunPR 阅读(264) 评论(0) 推荐(0) 编辑