题意:有两个箱子,每个箱子里面都有n个糖果,每次LazyChild会选一个箱子,并吃掉一个糖果,如果里面没有糖果,则去另一个箱子去吃LazyChild 选第一个箱子的概率为 p,选择第二个箱子的概率为q=1-p求:当LazyChild选择一个箱子时,里面没有糖果了,另一个箱子里糖果数量的期望因为要使...
分类:
其他好文 时间:
2014-08-01 15:26:41
阅读次数:
156
快速幂取模算法的时间复杂度为O(logb),能在几乎所有的程序设计(竞赛)过程中通过,是目前最常用的算法之一,值得推广学习!!!
首先要了解这样一个公式:a^b mod c=(a mod c)^b mod c(详细证明请看数论或者离散数学)
了解了这个公式,我们可以先让a关于c取余,这样可以大大减少a的大小, 于是不用思考的进行了改进,代码如下: ..........
分类:
其他好文 时间:
2014-08-01 00:09:31
阅读次数:
299
jerky 牛肉干dried beef slices 牛肉片dried pork slices 猪肉片confection 糖果glace fruit 蜜饯marmalade 果酱dried persimmon 柿饼candied melon 冬瓜糖red jujube 红枣black date 黑...
分类:
其他好文 时间:
2014-07-31 19:58:37
阅读次数:
325
/*
中文题意:
中文翻译:
题目大意:求会场的最大安排数,一个时间内只能安排一个活动
解题思路:用结构体将数输入,之后再用结构体一级排序,将活动的结束时间排序,然后根据开始时间要大于上一场活动的结束时间,选出可安排的活动数
难点详解:掌握一级结构体的快排和比较的知识;(这种快排现在还不是很熟)
关键点:贪心
解题人:lingnichong
解题时间:2014/07/31 ...
分类:
其他好文 时间:
2014-07-31 17:02:57
阅读次数:
213
分糖果
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 18 Accepted Submission(s) : 3
Font: Times New Roman | Verdana | Georgia
Font Size: ← →...
分类:
其他好文 时间:
2014-07-31 13:23:36
阅读次数:
199
/*
中文题意:
中文翻译:
题目大意:
解题思路:
难点详解:用到一个公式sqrt(a[ i ] * a[ i ]-1 )。他是求边长的,令边长为sum,sum=sqrt(r*r-1)*2,如果不够继续加长方形知道够为止。
关键点:快排,
解题人:lingnichong
解题时间:2014/07/29 21:36
感想:写了很久很久,才写出来,才理解意思是啥
*/
...
分类:
其他好文 时间:
2014-07-30 01:08:22
阅读次数:
223
两种方法:
第一种:将总数一半当做背包,用总数-2*最多能装的数目就是所求;
第二种:深搜;
zb的生日
时间限制:3000 ms | 内存限制:65535 KB
难度:2
描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一...
分类:
其他好文 时间:
2014-07-27 23:37:39
阅读次数:
218
网络的可靠性
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商。它将提供先进的网络协作技术,展示其”智能+互联“的生活概念,同时为参观者提供高品质的个人体验和互动,以”信息通信,尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效,展现信息通信技术的应用前景,通过生...
分类:
其他好文 时间:
2014-07-27 11:47:14
阅读次数:
273
三国志时间限制:3000ms | 内存限制:65535KB难度:5描述《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下,地图上只有他一方势力,现在他只有一个城池,而他周边有一些无人占的空城,但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎视眈眈...
分类:
其他好文 时间:
2014-07-27 10:22:12
阅读次数:
212
游戏高手的烦恼时间限制:1000 ms | 内存限制:65535 KB难度:5描述有一位传说级游戏高手,在闲暇时间里玩起了一个小游戏,游戏中,一个n*n的方块形区域里有许多敌人,玩家可以使用炸弹炸掉某一行或者某一列的所有敌人。他是种玩什么游戏都想玩得优秀的人,所以,他决定,使用尽可能少的炸弹炸掉.....
分类:
其他好文 时间:
2014-07-26 17:08:51
阅读次数:
237