数学
文章平均质量分 78
Tian_Fei
111
展开
-
UVa 10056 — What is the Probability?
Probability has always been an integrated part of computer algorithms. Where the deterministic algorithms have failed to solve a problem in short time, probabilistic algorithms have come to the rescue原创 2014-07-24 18:27:13 · 495 阅读 · 0 评论 -
hdu 1465 不容易系列之一
不容易系列之一 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16961 Accepted Submission(s): 7064 Problem Description 大家常常感慨,要做好一件事情真的不原创 2015-08-10 10:41:31 · 339 阅读 · 0 评论 -
February 29 容斥定理 求闰年个数
It is 2012, and it's a leap year. So there is a "February 29" in this year, which is called leap day. Interesting thing is the infant who will born in this February 29, will get his/her birthday again原创 2015-07-28 11:08:38 · 600 阅读 · 0 评论 -
Fiber Communications (暴力)
Fiber Communications Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 4150 Accepted: 1251 Description Farmer John wants to connect his N (1 <= N <= 1,000)原创 2015-05-01 09:05:15 · 400 阅读 · 0 评论 -
nyist 982 Triangle Counting(数学题,找规律 递推)
Triangle Counting 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 You are given n rods of length 1, 2…, n. You have to pick any 3 of them and build a triangle. How many distinct triangles can you make原创 2015-04-28 07:49:46 · 489 阅读 · 0 评论 -
擅长排列的小明II
擅长排列的小明 II 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 小明十分聪明,而且十分擅长排列计算。 有一天小明心血来潮想考考你,他给了你一个正整数n,序列1,2,3,4,5......n满足以下情况的排列: 1、第一个数必须是1 2、相邻两个数之差不大于2 你的任务是给出排列的种数。 输入多组数原创 2015-04-24 19:56:11 · 585 阅读 · 0 评论 -
Taiko taiko
Taiko taiko Description 拆拆超级喜欢太鼓达人(赛后大家可自行百度规则),玩久了也对积分规则产生了兴趣,理论上连击数越多,分数增加的越快,而且还配合着击打准确度有相应的计算规则,拆拆觉得这些规则太复杂了,于是把规则自行简化了下: 对于一段击打序列,我们假设Y为打中,N为未打中 (没有良可之分了) 我们视连续的n次击中为n连击 相应的分数为 1+2+3原创 2015-04-07 16:51:32 · 620 阅读 · 0 评论 -
沙漠之旅 && 抽签
沙漠之旅 Description “小胖要穿越一片沙漠,小胖开着一辆大吉普,小胖的吉普油耗高,吉普能放四桶油。” 这就是人人会唱的沙漠之歌~~体现了小胖拔群的聪明才智。 小胖的问题是这样的:现在需要驾车穿越一片沙漠,总的行驶路程为L。小胖的吉普装满油能行驶X距离,同时其后备箱最多能放下四桶油。在起点有N种汽油,每种汽油都有无限桶,一桶能行驶距离Ai。现在小胖想知道:能不原创 2015-04-07 16:47:29 · 561 阅读 · 0 评论 -
An problem about date(数学 )
An problem about date 时间限制:2000 ms | 内存限制:65535 KB 难度:2 描述 acm的iphxer经常忘记某天是星期几,但是他记那天的具体日期,他希望你能写个程序帮帮他。 输入每行有三个整数 year,month,day,日期在1600年1月1日到9600年1月1日之间; 输出输出对应的星期,用一个整原创 2015-04-23 16:37:51 · 408 阅读 · 0 评论 -
背包密码
背包密码 背包密码系统是一种非常经典的公钥密码系统,这种密码系统加密过程如下: 选取一个长度为n的正整数超递增序列a[i],满足a[1]选取正整数m>2*a[n],w和m互质,v是w模m的逆,即(v*w)%m=1。b[i]=(w*a[i])%m。加密时,对一段长为n的二进制串x[i]。有S= (b[1]*x[1]+b[2]*x[2]+…+b[n]*x[n]%m。 这种密码,告诉你原创 2015-04-07 20:55:17 · 2369 阅读 · 0 评论 -
阶乘之和(贪心)
阶乘之和 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No; 输入第一行有一个整数0 每组测试数据有一个正整数n输出如果符合条件,输出Yes,否则输出No;样例输入 29 10 样例输出 Yes原创 2014-11-12 21:51:22 · 473 阅读 · 0 评论 -
数的长度nyist
数的长度 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 N!阶乘是一个非常大的数,大家都知道计算公式是N!=N*(N-1)······*2*1.现在你的任务是计算出N!的位数有多少(十进制)? 输入首行输入n,表示有多少组测试数据(n 随后n行每行输入一组测试数据 N( 0 输出对于每个数N,输出N!的(十进制原创 2014-11-12 21:49:01 · 418 阅读 · 0 评论 -
Happy Great BG 精度控制
The summer training of ZJU ICPC in July is about to end. To celebrate this great and happy day, the coaches of ZJU ICPC TeamNavi and Fancy decided to BG everyone! Beside the two coaches, there are N p原创 2015-07-20 15:01:05 · 362 阅读 · 0 评论