自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

金溪的博客

好的开始是成功的一半,不要制定太长远的目标,同时不以战术的勤奋掩饰战略的懒惰,复杂思考简易行事,分而治之降低压力,以概率面对生活,时刻保持头脑清醒,防人之心不可无,广交慎择,顺其自然,近贤远佞,源代码...

原创 XDOJ1256-1118-1116

Description Boom!UUZ发飙了。ACM的培训本应该来很多人,今天却只来了那么一点点。已知每个学生能来上课的概率为Pi(1<=i<=n),当上课人数少于k时,UUZ会发飙,一旦UUZ发飙,那么以后的课(包括这节课)就都不上了,而如果不发飙,则UUZ还会开...

2014-08-30 23:52:56 610 0

原创 XDOJ1207 - love message

Description  Jiangshan and Zhao Yiran is a sweetheart lover in different class. So, Jiangshan developed a application to send message to Zhao Yiran ...

2014-08-30 23:18:33 447 0

原创 XDOJ1055 - 魔兽争霸考试

Description   一天,热爱魔兽争霸游戏的 fz 和 wudired 发现了一份有趣的魔兽争霸考试题,内容大致如下: 1 魔兽争霸3的中国区代理是 ( )  A 暴雪 B 九城 C盛大 D奥美  2 以下物品在暗夜精灵族的商店里没有出卖的是 ( )  A.月亮宝石 B. 显形之尘 C....

2014-08-30 22:58:48 677 0

原创 XDOJ1204 - the cover circle

Description  用半径相等的两个圆覆盖一个w*h的矩形,要求两圆不相交且必须在矩形内。求覆盖面积最大时两圆半径。 Input 输入包含多组数据,EOF结束。    每组数据包含一行,分别是两个实数w和h代表矩形的长和宽。    0<w,h<100000 ...

2014-08-30 22:45:09 464 0

原创 XDOJ1205 - Binary Numbers

Description  TICers all like Binary numbers. They want to know the Kth(K <= 10000000) binary numbers whose sum of all ‘1’ digits is N(N &...

2014-08-30 22:13:40 444 0

原创 XDOJProblem 1288 - 数独

Description 数独是一种非常古老的游戏,其规则如下: 在一个9*9的方格中,每行都是从1到9不重复的数字,每列都是从1到9不重复的数字。即在9个互不重叠的3*3方格中放入从1到9的不重复的数字。 现在,方格中已经有些数字,游戏者需要填写剩下的数字使之满足上述要求。幸运的是,lyl已...

2014-08-30 22:01:29 568 0

原创 XDOJ1270 - Rectangle Counting

Description The length and the width of the following figure are 2. How many rectangles are there in this figure? There are 9 rectangles in this ...

2014-08-30 21:23:03 530 0

原创 XDOJ1253 - 简单的游戏

Description 一年一度的ACM校赛又到了,在这个阳光明媚的日子里,两个小朋友在玩一个无聊而又简单的游戏:猜数字。 小朋友Cyin从1~100000里面挑选了三个数字(他们可能相同)A,B,C,然后把A+B,A+C,B+C的三个值告诉小朋友Boat,你只需要写一个程序帮助小朋友Boat...

2014-08-30 21:09:36 574 0

原创 XDOJ1210 - 射击游戏

Description zjy非常喜欢射击游戏,而且技术相当好,百发百中。@_@! 这次,他站在坐标系的(0,0)点。靶子位于格点(x,y)上,0 <= x <= n,0 <= y <= n,x,y均为整数。由于子弹不能穿过靶子( -_-...

2014-08-30 20:25:01 722 0

原创 XDOJ1211 - 迎新仪式

Description 首行用来膜拜大黄. 过去每逢新生入校,大黄都会带上子孙们去香农广场卖萌,这是个神圣的仪式所以一直以来有它的规矩: 香农广场可以看成一个很大的网格图; 仪式开始前所有的狗都站在不同的格子上,大黄站在格点的位置; 当大黄下达口令 r 时,会产生以它为圆心半径为r 的命...

2014-08-30 19:54:40 600 0

原创 XDOJ1186 - FZ打11

Description  最近11对战平台非常火热,身为dota爱好者的FZ当然也不能落后,得赶紧把积分刷上去才行。现在FZ 要打n局,他想玩m个英雄(m个英雄必须至少玩1次),当然一直玩同一个英雄是件无聊的事,所以如果FZ在玩两个相同英雄之间必须至少打了k个其他的英雄。现在问FZ有多少种方案来...

2014-08-30 18:14:07 673 0

原创 XDOJ1162 - 超级矿工

Description  Rusty 小姐与Drill 先生是两名超级矿工,他们在一个矿点中采矿,矿点里面有N堆矿物,他们的任务是把矿物运到门口的传送车,让传送车把矿物运回地面。矿物堆根据离门口由近到远,编号为1 2 3 ……..单纯的搬运矿物很无聊,所以Rusty和Drill准备来一场“超级矿...

2014-08-30 18:01:46 727 0

原创 XDOJ1079 - 贝尔

Description   对于一个有N个不同元素的集合 ,把其中元素划分到不同的子集当中有很多种划分方法。 比如{1,2} 可以划分成{{1},{2}} 或者{1,2} 两种划分方法 现在告诉你N,求有多少种划分方法 Input 第一行一个数Case(Case<=10000)...

2014-08-30 16:51:03 615 0

原创 XDOJ1060 - 步行者

Description      假设你从 (0,0) 点开始,走到 (n,n), 每次只能 x+1 或者 y+1 两种方向,要求 2n 步走到 (n,n),并且限制沿途经过的点的坐标满足 x>=y, 问有多少种解法,例如n=1,那么只有一种走法 (0,0)-(1,0)-(1,1)...

2014-08-30 16:30:43 533 0

原创 XDOJ1146 - 组合数学五之Fate zero

描述: Fate是讲述这一场围绕着圣杯而展开的战斗。在战斗中的七个参与者可以召唤出一个历史上的英雄,来为自己战斗。不过这样有很多弊端,比如说会引发一些历史遗留问题(兰斯洛特见到亚瑟王什么的,项羽见到刘邦什么的…………)。而且有时还会引发不必要的误会,比如下面一例:   最近,吉尔.德.莱斯一...

2014-08-30 11:24:22 684 0

转载 Lucas定理与大组合数的取模的求法总结

首先给出这个Lucas定理:   A、B是非负整数,p是质数。AB写成p进制:A=a[n]a[n-1]...a[0],B=b[n]b[n-1]...b[0]。 则组合数C(A,B)与C(a[n],b[n])*C(a[n-1],b[n-1])*...*C(a[0],b[0])  modp同余 ...

2014-08-30 10:20:36 639 0

原创 XDOJ1265 - A^B % P

Description  A^B % P is a very interesting problem. Here a more bigger problem needs you to solve. ((((A^B[0])^B[1])^…)^B[n-1])%P     In which B[i...

2014-08-30 09:54:46 793 0

原创 XDOJ1053 - Math Practice

Description    One lovely afternoon, Bessie's friend Heidi was helping Bessiereview for her upcoming math exam.      Heidi presents two intege...

2014-08-30 09:34:46 641 0

原创 XDOJ1042 - Qinz喝饮料

Description Qinz这就要乘飞机去参加百度总决赛了!在飞机上的饮料可是免费的,Qinz大牛可不能错过这次好机会。 飞机上共有n个座位,且排成一列,而且这一列上面都已经有乘客了(编号从1到n),每个乘客都需要一杯茶或者一杯咖啡。漂亮的空姐正准备给每位乘客送饮料。 在座位的前方有一个供应...

2014-08-30 09:09:37 998 0

原创 阿里上线笔试,欢迎大家指点

按记忆: (1)H同学每天乘公交上学,早上睡过头遇到堵车都会迟到;H早上睡过头概率为0.2,路上遇到堵概率为0.5;若某天早上H迟到了,那么以下推测正确的有: A-》今天H早上睡过头了 B-》今天早上H睡过头的概率为0.2 C-》今天早上H睡过头的概率大于0.2 D-》今天H早上堵车了 ...

2014-08-29 23:01:00 2155 4

原创 XDOJ1138 - 祯爷的苹果

Description   有一天,祯爷得到一堆苹果,每个苹果有一个体积ai,他想从中任取两个吃掉,并且刚好填饱肚子,祯爷想知道一共有多少种取法。 Input 第一行:一个整数C(C<=10),表示测试数据组数。 每组测试数据:    第一行:n,m分别表示苹果数量和祯爷的肚子...

2014-08-29 14:49:26 720 0

原创 XDOJ1264 - 递推5

Description 在网格中取一个N x 1的矩形,并把它当作一个无向图。这个图有2(N+1)个顶点,有3(N-1)+4条边。这个图有多少个生成树? Input 多组数据,每行一个数N(N Output 每行输出一个数,答案mod12345 Sample Input 1 ...

2014-08-29 11:09:57 879 0

原创 XDOJ1263 - 递推4

Description  圆周上有N个点。连接任意多条(可能是0条)不相交的弦(共用端点也算相交)共有多少种方案? Input 多组数据,每行一个数N(N<=1000) Output 每行输出一个数,答案mod12345 Sample Input 4 Sample O...

2014-08-29 10:52:48 1051 0

原创 XDOJ1262 - 递推3

Description  从原点出发,一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点共有多少种走法? Input 多组数据,每行一个数N(N<=1000) Output 每行输出一个数,答案mod12345 Sample Input 2 Sample Ou...

2014-08-28 22:12:58 758 0

原创 XDOJ1261 - 递推2

Description 用1 x 1和2 x 2的磁砖不重叠地铺满N x 3的地板,共有多少种方案? Input 多组数据,每行一个数N(N<=1000) Output 每行输出一个数,答案mod12345 Sample Input 2 Sample Output ...

2014-08-28 22:04:47 1013 0

原创 XDOJ1260 - 递推1

Description  在所有的N位数中,有多少个数中有偶数个数字3? Input 多组数据,每行一个数N(N<=1000) Output 每行输出一个数,答案mod12345 Sample Input 2 Sample Output 73 解题思路: 源于网...

2014-08-28 21:52:05 439 0

原创 XDOJ1245 - 蛋疼的Plato

Description 快过生日了,Plato收到了很多礼物。每个礼物都有一个金额,无聊的Plato想知道这些礼物中第K大的价格是多少。 Input 多组数据 每组数据第一行有两个数N(0<N<=500000)和K(0<K<500),N...

2014-08-28 20:52:11 474 0

原创 XDOJ1229 - A Game

  Description     仔细看下面的图。然后给你两个数,你的任务是输出第三个数。       Input 第一行一个整数T(1<=T<=30),表示数据的组数; 每组数据两个整数 A,B (1<=B<=A&a...

2014-08-28 20:20:22 430 0

原创 XDOJ1215 - 数汉字

Description 统计给定文本文件中汉字的个数。(中文符号也算作汉字,数据保证除了中文,英文没有其他语言) Input 输入文件首先包含一个整数n,表示测试实例的个数,然后是n段文本。 Output 对于每一段文本,输出其中的汉字的个数,每个测试实例的输出占一行。 Sample ...

2014-08-28 19:10:09 423 0

原创 XDOJ1185 - 钟爱的数字

Description    LL最喜欢的数字是2 3 8,现在他想知道,从a到b中间,有多少个数字只包含2,3,8    Input  有多组输入数据,第一行为一个数字case,代表有多少组输入数据 (case<=20)  以下case行每行包含两个正整数a,b代表如题...

2014-08-28 17:34:42 608 0

原创 XDOJ1184 - 贪心的小白羊

Description    喜羊羊 美羊羊 懒羊羊 沸羊羊 慢羊羊 软绵绵 红太狼 灰太狼    别看我只是一只羊    绿草因为我变得更香   天空因为我变得更蓝   白云因为我变得柔软   EVA家里想养很多小白羊,每个小白羊都要每天至少吃一定量的食物为base[i],小白羊总是...

2014-08-28 16:19:29 527 0

原创 XDOJ1183 - 排列

Description    像所有的女孩子一样,LT讨厌排列,他现在向你寻求一个排列问题的答案   给你一个数字N(1<=N<10000),并且N的各个位上没有0   他想知道将N的每个位置上的数字全部拿出来,重新排列得到的所有数字的和是多少   比如122的...

2014-08-28 15:57:22 451 0

原创 XDOJ1182 - 怒刷GPA

Description    众所周知,WM现在在清华读博,孰不知他为了保送刷了很久的分   WM大一的时候成绩非常烂,我们学校的成绩满分是10分,每门成绩的得分是0到10中的一个数字,WM大一的时候有N门课,每门课都得了一个不是很理想的分数,大二的时候开始奋发学习,现在告诉你他大一的时候的成...

2014-08-28 15:29:30 604 0

原创 XDOJ1181 - 烤面包

Description         除了写题,zqs还喜欢烤面包。         烤面包需要正反两面各烤一次,每个烤箱同时只能烤一个面包的一面,烤一面需要3分钟,现在他要烤N个面包,有M个烤箱,问烤完所有的面包需要多少时间   Input  有多组输入数据,第一行为一个数字case...

2014-08-28 11:23:10 1053 0

原创 XDOJ1179 - 奇怪的函数

Description 这里有一个奇怪的函数F[X]。它的定义如下: F[X]=F[X-1]+1/(2X)。 F[1]=1。 现在输入一个正整数N,求F[N],保留两位小数。 Input 非常多组数据,每行一个数N(1≤N≤1000000)。 Output 每行一个数字,保留两位小数。 ...

2014-08-28 10:53:03 428 0

原创 XDOJ1174 - 素数时间

Description   素数对ACM里的数论来说永远是一个最美丽的话题,现在又到了素数时间了。现在给你一个整数m(4 <=m<= 10^18),那么能不能找出m的一个素因子p是比n(2 <= n <= 10^6)小的呢?   Inp...

2014-08-28 10:30:41 527 0

原创 XDOJ1171 - DTBW的哑铃

Description 这是一个崩坏了的世界,LBW总是在宿舍里一边举着哑铃一边秀他的肌肉。 这是背景。 LHM终于有一天爆发了,他指定一个重量,让LBW用自己的配重块组合出那个质量的哑铃,然后举起他,唯一要求,配重块用的个数最少。LBW因为某种原因,他有所有合数质量的配重块(1也算合数),...

2014-08-28 09:58:03 526 0

原创 XDOJ1170 - 蛋疼的游戏

Description  来玩一个蛋疼的游戏,  汗落塔: 我们知道标准汉诺塔的玩法是,有3根柱子把n个盘子从最左边的柱子A,移动到最右边的柱子C;移动的过程中必须保证大盘子不能在小盘子的上面,因此当 n=1时,步数s=1; n=2时,步数s=3; n=3时,步数s=7; .........

2014-08-27 21:15:02 658 0

转载 二分查找

用伪代码来表示, 二分查找算法大致是这个样子的: left = 0, right = n -1while (left <= right)     mid = (left + right) / 2     case         x[mid] < t:    left...

2014-08-27 20:32:30 467 0

原创 XDOJ1108 - 淼·诺贝尔

Description 作为一个实验室,单单只有计算机显得很不专业,为此WM也经常在实验室做一些物理、化学、生物、社会实验。一次他想通过把一些化合物混合在一起来制成炸药,而这些化合物的每种都有一个“特征值”Ai,如果混合物中有两种化合物“特征值”差的绝对值大于某个阀值M,则将它们混在一起会相当不...

2014-08-27 20:24:40 538 0

提示
确定要删除当前文章?
取消 删除