- 博客(135)
- 资源 (13)
- 收藏
- 关注
RSS订阅原创 XDOJ1256-1118-1116
DescriptionBoom！UUZ发飙了。ACM的培训本应该来很多人，今天却只来了那么一点点。已知每个学生能来上课的概率为Pi(1<=i<=n)，当上课人数少于k时，UUZ会发飙，一旦UUZ发飙，那么以后的课(包括这节课）就都不上了，而如果不发飙，则UUZ还会开下一节课。那么,UUZ能为大家开课的期望大约是多少堂呢？精确到0.1就可以了。Input第一行读入case (...
2014-08-30 23:52:56
812
原创 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 through wireless. However, so unfortunately, their ...
2014-08-30 23:18:33
651
原创 XDOJ1055 - 魔兽争霸考试
Description 一天，热爱魔兽争霸游戏的 fz 和 wudired 发现了一份有趣的魔兽争霸考试题，内容大致如下：1 魔兽争霸3的中国区代理是 （ ） A 暴雪 B 九城 C盛大 D奥美 2 以下物品在暗夜精灵族的商店里没有出卖的是 （ ） A．月亮宝石 B． 显形之尘 C．保存权杖 D．避难权杖 3 人族的坦克的护甲类型为 （ ） A．无护甲 B．建筑物护甲 C．重...
2014-08-30 22:58:48
887
原创 XDOJ1204 - the cover circle
Description 用半径相等的两个圆覆盖一个w*h的矩形，要求两圆不相交且必须在矩形内。求覆盖面积最大时两圆半径。Input输入包含多组数据，EOF结束。 每组数据包含一行，分别是两个实数w和h代表矩形的长和宽。 0<w,h<100000Output每组数据输出一行表示圆的半径，小数点后保留三位。Sample Input2 1Sampl...
2014-08-30 22:45:09
706
原创 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 <= 10). The leading bit of each label is always a "1" bit...
2014-08-30 22:13:40
586
原创 XDOJProblem 1288 - 数独
Description数独是一种非常古老的游戏，其规则如下：在一个9*9的方格中，每行都是从1到9不重复的数字，每列都是从1到9不重复的数字。即在9个互不重叠的3*3方格中放入从1到9的不重复的数字。现在，方格中已经有些数字，游戏者需要填写剩下的数字使之满足上述要求。幸运的是，lyl已经把所有的数字都填好了，你只需要判断一下他填的是否正确就行了~Input有多组输入数据，第一行...
2014-08-30 22:01:29
808
原创 XDOJ1270 - Rectangle Counting
DescriptionThe length and the width of the following figure are 2. How many rectangles are there in this figure?There are 9 rectangles in this figure. They are 4 rectangles with each side 1*1, 2...
2014-08-30 21:23:03
706
原创 XDOJ1253 - 简单的游戏
Description一年一度的ACM校赛又到了，在这个阳光明媚的日子里，两个小朋友在玩一个无聊而又简单的游戏：猜数字。小朋友Cyin从1~100000里面挑选了三个数字（他们可能相同）A,B,C，然后把A+B,A+C,B+C的三个值告诉小朋友Boat，你只需要写一个程序帮助小朋友Boat去计算，A,B,C分别是多少，如果无解，输出”Impossible”Input第一行读入cas...
2014-08-30 21:09:36
746
原创 XDOJ1210 - 射击游戏
Descriptionzjy非常喜欢射击游戏，而且技术相当好，百发百中。@_@!这次，他站在坐标系的（0，0）点。靶子位于格点（x，y）上，0 <= x <= n,0 <= y <= n，x,y均为整数。由于子弹不能穿过靶子（ -_-! ） ,所以他不能打到被其他靶子遮住的靶子。上图显示了区域0 <= x <= 3, 0 <= y <= 3内...
2014-08-30 20:25:01
881
原创 XDOJ1211 - 迎新仪式
Description首行用来膜拜大黄.过去每逢新生入校,大黄都会带上子孙们去香农广场卖萌,这是个神圣的仪式所以一直以来有它的规矩:香农广场可以看成一个很大的网格图;仪式开始前所有的狗都站在不同的格子上,大黄站在格点的位置;当大黄下达口令 r 时,会产生以它为圆心半径为r 的命令圆;只有完全处于圆内的狗才会卖萌.我们想知道每次大黄下达命令后,会有多少只狗在卖萌....
2014-08-30 19:54:40
788
原创 XDOJ1186 - FZ打11
Description 最近11对战平台非常火热，身为dota爱好者的FZ当然也不能落后，得赶紧把积分刷上去才行。现在FZ 要打n局，他想玩m个英雄(m个英雄必须至少玩1次)，当然一直玩同一个英雄是件无聊的事，所以如果FZ在玩两个相同英雄之间必须至少打了k个其他的英雄。现在问FZ有多少种方案来打dota？最后答案可能会很大，输出%1000000007即10^9+7就行了。Input输入...
2014-08-30 18:14:07
833
原创 XDOJ1162 - 超级矿工
Description Rusty 小姐与Drill 先生是两名超级矿工，他们在一个矿点中采矿，矿点里面有N堆矿物，他们的任务是把矿物运到门口的传送车，让传送车把矿物运回地面。矿物堆根据离门口由近到远，编号为1 2 3 ……..单纯的搬运矿物很无聊，所以Rusty和Drill准备来一场“超级矿工”的比赛。规则为：Rusty和Drill轮流搬运矿物，每一次必须在任意一个矿物堆上面，把一定重量的矿...
2014-08-30 18:01:46
945
原创 XDOJ1079 - 贝尔
Description 对于一个有N个不同元素的集合 ，把其中元素划分到不同的子集当中有很多种划分方法。比如{1,2} 可以划分成{{1},{2}} 或者{1,2} 两种划分方法现在告诉你N，求有多少种划分方法Input第一行一个数Case(Case<=10000) 表示有多少组输入数据以下有Case组数据：每行一个整数N(N<=24)，表示该集合内的元素有几个...
2014-08-30 16:51:03
818
原创 XDOJ1060 - 步行者
Description 假设你从 (0,0) 点开始，走到 (n,n), 每次只能 x+1 或者 y+1 两种方向，要求 2n 步走到 (n,n)，并且限制沿途经过的点的坐标满足 x>=y， 问有多少种解法，例如n=1，那么只有一种走法 (0,0)-(1,0)-(1,1)，所以 F[1]=1; 鉴于当 n 比较大时，F[n] 很大，所以你只需要得到 F[n]%9997 即可I...
2014-08-30 16:30:43
673
原创 XDOJ1146 - 组合数学五之Fate zero
描述：Fate是讲述这一场围绕着圣杯而展开的战斗。在战斗中的七个参与者可以召唤出一个历史上的英雄，来为自己战斗。不过这样有很多弊端，比如说会引发一些历史遗留问题（兰斯洛特见到亚瑟王什么的，项羽见到刘邦什么的…………）。而且有时还会引发不必要的误会，比如下面一例： 最近，吉尔.德.莱斯一直缠着亚瑟王，而且还说他是圣女贞德再世，以此引发了一系列的骚扰。终于有一天，亚瑟王忍无可忍了，决定去讨...
2014-08-30 11:24:22
865
转载 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同余即：Lucas(n,m,p)=c(n%p,m%p)*Lucas(n/p,m/p,p) 这个定理的证...
2014-08-30 10:20:36
776
原创 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]=B[i-1]^2-1( i > 0 ), P=1e9+7Input The inp...
2014-08-30 09:54:46
964
原创 XDOJ1053 - Math Practice
Description One lovely afternoon, Bessie's friend Heidi was helping Bessiereview for her upcoming math exam. Heidi presents two integers A (0 <= A <= 45) and B (1 <= B <= 9)to Be...
2014-08-30 09:34:46
840
原创 XDOJ1042 - Qinz喝饮料
DescriptionQinz这就要乘飞机去参加百度总决赛了！在飞机上的饮料可是免费的，Qinz大牛可不能错过这次好机会。飞机上共有n个座位，且排成一列，而且这一列上面都已经有乘客了（编号从1到n）,每个乘客都需要一杯茶或者一杯咖啡。漂亮的空姐正准备给每位乘客送饮料。在座位的前方有一个供应饮料的机器，可以提供茶叶和咖啡两种饮料，空姐每次可以在供应机处使用容量为7的托盘,也就是可以放7杯饮...
2014-08-30 09:09:37
1179
原创 阿里上线笔试，欢迎大家指点
按记忆：（1）H同学每天乘公交上学，早上睡过头遇到堵车都会迟到；H早上睡过头概率为0.2，路上遇到堵概率为0.5；若某天早上H迟到了，那么以下推测正确的有：A-》今天H早上睡过头了B-》今天早上H睡过头的概率为0.2C-》今天早上H睡过头的概率大于0.2D-》今天H早上堵车了E-》今天H早上堵车的概率为0.5F-》今天H早上遇到堵车的概率小于0.5分析：设事件Y...
2014-08-29 23:01:00
2460
4
原创 XDOJ1138 - 祯爷的苹果
Description 有一天，祯爷得到一堆苹果，每个苹果有一个体积ai,他想从中任取两个吃掉，并且刚好填饱肚子，祯爷想知道一共有多少种取法。Input第一行：一个整数C(C<=10)，表示测试数据组数。每组测试数据： 第一行：n，m分别表示苹果数量和祯爷的肚子容量。 接下来n行，每行一个整数ai，表示苹果体积。 0 < n <= 100000,...
2014-08-29 14:49:26
1020
原创 XDOJ1264 - 递推5
Description在网格中取一个N x 1的矩形，并把它当作一个无向图。这个图有2(N+1)个顶点，有3(N-1)+4条边。这个图有多少个生成树？Input多组数据，每行一个数N（NOutput每行输出一个数，答案mod12345Sample Input1Sample Output4解题思路：
2014-08-29 11:09:57
1208
原创 XDOJ1263 - 递推4
Description 圆周上有N个点。连接任意多条（可能是0条）不相交的弦（共用端点也算相交）共有多少种方案？Input多组数据，每行一个数N（N<=1000）Output每行输出一个数，答案mod12345Sample Input4Sample Output9解题思路:1个点时有1种方案,2个点时有2种方案,考n个点的情况:如果第n个点与其...
2014-08-29 10:52:48
1408
原创 XDOJ1262 - 递推3
Description 从原点出发，一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点共有多少种走法？Input多组数据，每行一个数N（N<=1000）Output每行输出一个数，答案mod12345Sample Input2Sample Output7解题思路：如果我们这一步往右走，因为不能返回，所以下一步还是往上或右走。左走同理。往上走...
2014-08-28 22:12:58
1292
原创 XDOJ1261 - 递推2
Description用1 x 1和2 x 2的磁砖不重叠地铺满N x 3的地板，共有多少种方案？Input多组数据，每行一个数N（N<=1000）Output每行输出一个数，答案mod12345Sample Input2Sample Output3解题思路：用f（n）表示n×3的地板的方案数，它可以这样铺，第i行只用1×1的块，那么只有一种方案，...
2014-08-28 22:04:47
1764
原创 XDOJ1260 - 递推1
Description 在所有的N位数中，有多少个数中有偶数个数字3？Input多组数据，每行一个数N（N<=1000）Output每行输出一个数，答案mod12345Sample Input2Sample Output73解题思路：源于网上，自己太菜T_T。以f(n,0)表示n位数中偶数个3的数字有多少，f（n，1）表示n位数中奇数个3的数字...
2014-08-28 21:52:05
612
原创 XDOJ1245 - 蛋疼的Plato
Description快过生日了，Plato收到了很多礼物。每个礼物都有一个金额，无聊的Plato想知道这些礼物中第K大的价格是多少。Input多组数据每组数据第一行有两个数N（0<N<=500000）和K（0<K<500），N代表礼物个数，K代表第K大。Output输出第K大的价格Sample Input4 21 4 3 2Sample...
2014-08-28 20:52:11
604
原创 XDOJ1229 - A Game
Description 仔细看下面的图。然后给你两个数，你的任务是输出第三个数。 Input第一行一个整数T（1<=T<=30），表示数据的组数；每组数据两个整数 A,B (1<=B<=A<=10^100)；Output输出一个整数。Sample Input399 7245 2739 18Sa...
2014-08-28 20:20:22
562
原创 XDOJ1215 - 数汉字
Description统计给定文本文件中汉字的个数。(中文符号也算作汉字，数据保证除了中文，英文没有其他语言)Input输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。Output对于每一段文本，输出其中的汉字的个数，每个测试实例的输出占一行。Sample Input2WaHaHa! WaHaHa! 今年过节不说话要说只说普通话WaHaHa! WaHa...
2014-08-28 19:10:09
583
原创 XDOJ1185 - 钟爱的数字
Description LL最喜欢的数字是2 3 8，现在他想知道，从a到b中间，有多少个数字只包含2，3，8 Input 有多组输入数据，第一行为一个数字case，代表有多少组输入数据 (case<=20) 以下case行每行包含两个正整数a,b代表如题意所述的区间 (1<=a<=b<=10^8)Output 一共case行，每行一个整...
2014-08-28 17:34:42
803
原创 XDOJ1184 - 贪心的小白羊
Description 喜羊羊 美羊羊 懒羊羊 沸羊羊 慢羊羊 软绵绵 红太狼 灰太狼 别看我只是一只羊 绿草因为我变得更香 天空因为我变得更蓝 白云因为我变得柔软 EVA家里想养很多小白羊，每个小白羊都要每天至少吃一定量的食物为base[i]，小白羊总是很贪心，如果她看到EVA家里养有M只羊，那么她就要多吃add[i]*(M-1)的食物。 现在告诉...
2014-08-28 16:19:29
668
原创 XDOJ1183 - 排列
Description 像所有的女孩子一样，LT讨厌排列，他现在向你寻求一个排列问题的答案 给你一个数字N（1<=N<10000),并且N的各个位上没有0 他想知道将N的每个位置上的数字全部拿出来，重新排列得到的所有数字的和是多少 比如122的所有排列为：122+212+221=555Input 有多组输入数据，第一行为一个数字case，代表有多少组输...
2014-08-28 15:57:22
633
原创 XDOJ1182 - 怒刷GPA
Description 众所周知，WM现在在清华读博，孰不知他为了保送刷了很久的分 WM大一的时候成绩非常烂，我们学校的成绩满分是10分，每门成绩的得分是0到10中的一个数字，WM大一的时候有N门课，每门课都得了一个不是很理想的分数，大二的时候开始奋发学习，现在告诉你他大一的时候的成绩，他想知道他在后面的课程中连续得到多少个10分才能将平均分提高到9.5以上（包括9.5）Inpu...
2014-08-28 15:29:30
775
原创 XDOJ1181 - 烤面包
Description 除了写题,zqs还喜欢烤面包。 烤面包需要正反两面各烤一次，每个烤箱同时只能烤一个面包的一面，烤一面需要3分钟，现在他要烤N个面包，有M个烤箱，问烤完所有的面包需要多少时间 Input 有多组输入数据，第一行为一个数字case，代表有多少组输入数据 (case<=20) 以下每组数据一行有2个整数n，m，代表需要烤n个...
2014-08-28 11:23:10
1741
原创 XDOJ1179 - 奇怪的函数
Description这里有一个奇怪的函数F[X]。它的定义如下：F[X]=F[X-1]+1/（2X）。F[1]=1。现在输入一个正整数N，求F[N]，保留两位小数。Input非常多组数据，每行一个数N（1≤N≤1000000）。Output每行一个数字，保留两位小数。Sample Input12Sample Output1.001.25Hint...
2014-08-28 10:53:03
603
原创 XDOJ1174 - 素数时间
Description 素数对ACM里的数论来说永远是一个最美丽的话题，现在又到了素数时间了。现在给你一个整数m(4 <=m<= 10^18)，那么能不能找出m的一个素因子p是比n(2 <= n <= 10^6)小的呢？ Input多组数据，每行两个数字m和n，以0 0结束Output如果存在，输出BAD p(这个素因子)，如果存在多个输出最小的;...
2014-08-28 10:30:41
703
原创 XDOJ1171 - DTBW的哑铃
Description这是一个崩坏了的世界，LBW总是在宿舍里一边举着哑铃一边秀他的肌肉。这是背景。LHM终于有一天爆发了，他指定一个重量，让LBW用自己的配重块组合出那个质量的哑铃，然后举起他，唯一要求，配重块用的个数最少。LBW因为某种原因，他有所有合数质量的配重块（1也算合数），为了简单点，我们认为不加配重块时哑铃质量为0。对于LBW来说，举起哑铃不难，但用最少的配重块组合起来这...
2014-08-28 09:58:03
763
原创 XDOJ1170 - 蛋疼的游戏
Description 来玩一个蛋疼的游戏, 汗落塔:我们知道标准汉诺塔的玩法是,有3根柱子把n个盘子从最左边的柱子A,移动到最右边的柱子C;移动的过程中必须保证大盘子不能在小盘子的上面,因此当n=1时,步数s=1;n=2时,步数s=3;n=3时,步数s=7;......现在为了让它变得蛋疼,我们禁止盘子直接从A移动到C(从C直接移动到A)...新游戏的名字叫汗落塔-...
2014-08-27 21:15:02
825
转载 二分查找
用伪代码来表示, 二分查找算法大致是这个样子的:left = 0, right = n -1while (left <= right) mid = (left + right) / 2 case x[mid] < t: left = mid + 1; x[mid] = t: p = mid; break; ...
2014-08-27 20:32:30
584
原创 XDOJ1108 - 淼·诺贝尔
Description作为一个实验室，单单只有计算机显得很不专业，为此WM也经常在实验室做一些物理、化学、生物、社会实验。一次他想通过把一些化合物混合在一起来制成炸药，而这些化合物的每种都有一个“特征值”Ai，如果混合物中有两种化合物“特征值”差的绝对值大于某个阀值M，则将它们混在一起会相当不稳定，随时可能爆炸——显然这种炸药是没前途的。另一方面，他想使他的炸药爆炸起来威力大点，在此我们简单地...
2014-08-27 20:24:40
674
log4jappender配置kafka使用的jar包
2017-09-08
sharpglvs10和12的可用扩展及opengl、sharpgl例程
2014-05-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人