【BZOJ 1211】HNOI2004]树的计数(组合数学+Purfer序列)

1211: [HNOI2004]树的计数 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3149 Solved: 1181 [Submit][Status][Discuss] Description 一个有n个结点的树,设它的结点分别为v1, ...

2018-09-21 18:29:35

阅读数 61

评论数 0

【codeforces 1009C】Annoying Present(思维)

C. Annoying Presenttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice got an array of length...

2018-07-15 12:20:35

阅读数 243

评论数 0

卡特兰数的应用

卡特兰数又称卡塔兰数,英文名Catalan number,是组合数学中一个常出现在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名,其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58...

2018-06-19 21:08:09

阅读数 56

评论数 0

【HDU 1085】Holding Bin-Laden Captive!(思维水题)

Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25160    Accepted S...

2018-06-18 21:34:54

阅读数 97

评论数 0

牛客练习赛20 A:礼物

链接:https://www.nowcoder.com/acm/contest/128/A来源:牛客网如果不想读故事的話,可以直接跳到最后一段...     大一开学第一天,在学校的超市里,我遇见了她——那个站在摆满饼干的架子前蓝色裙子的长发女孩,她微微俯下身子挑选着奥利奥,似乎在为选哪种口味发愁...

2018-06-15 22:26:43

阅读数 71

评论数 0

【51nod 1100】斜率最大(计算几何)

1100 斜率最大 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注平面上有N个点,任意2个点确定一条直线,求出所有这些直线中,斜率最大的那条直线所通过的两个点。(点的编号为1-N,如果有多条直线斜率相等,则输出所有结果,按照点的X轴坐标排序,正序输出...

2018-06-08 22:40:06

阅读数 205

评论数 0

【51nod 1097】拼成最小的数

1097 拼成最小的数 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注设有n个正整数,将它们联接成一排,组成一个最小的多位整数。例如:n=2时,2个整数32,321连接成的最小整数为:32132,n=4时,4个整数55,31,312, 33 联接成的...

2018-06-06 15:41:36

阅读数 51

评论数 0

【51nod 1013】3的幂的和

1013 3的幂的和 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注求:3^0 + 3^1 +...+ 3^(N) mod 1000000007Input输入一个数N(0 <= N <= 10^9)Outp...

2018-06-05 18:14:52

阅读数 46

评论数 0

【51nod 1138】连续整数的和

1138 连续整数的和 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注给出一个正整数N,将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15,可以写为1 + 2 + 3 + 4 + 5,也可以写为4 + 5 + 6...

2018-06-05 13:22:54

阅读数 44

评论数 0

中国剩余定理

#include<iostream> #include<algorithm> using namespace std; #define MAXN 1000005 typedef long long ll; ll...

2018-05-25 12:48:34

阅读数 67

评论数 0

【51NOD 1010】只包含因子2 3 5的数

1010 只包含因子2 3 5的数 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注K的因子中只包含2 3 5。满足条件的前10个数是:2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S,现在给出一个数n,求S中 &am...

2018-04-15 17:14:40

阅读数 66

评论数 0

N的阶乘的长度(大数)

1058 N的阶乘的长度基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。Input输入N(1 <= N <= 10^6)Output输出N的阶乘的长度Inp...

2018-04-15 16:19:26

阅读数 127

评论数 0

【51nod 1264】线段相交

1264 线段相交 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果相交,输出"Yes",否则输出"No&a...

2018-04-06 16:00:36

阅读数 41

评论数 0

【HDU 2036】改革春风吹满地

改革春风吹满地Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41044    Accepted Submission(s): 21059...

2018-04-06 11:51:42

阅读数 366

评论数 0

阶乘0的个数

链接:https://www.nowcoder.com/acm/contest/93/E来源:牛客网题目描述 这个问题很简单,就是问你n的阶乘末尾有几个0? 输入描述:输入第一行一个整数T(1<=T<=100),代表测试组数 接下来T行,每行一个数n(...

2018-04-05 16:42:57

阅读数 44

评论数 0

n!的位数

1166: 阶乘问题(一) [数学]时间限制: 1 Sec 内存限制: 128 MB提交: 52 解决: 21 统计题目描述小H对阶乘!很感兴趣。现在他想知道N!N!的位数,由于NN太大了,所以请了你这个BestCoder来帮忙。输入第一行输入一个整数TT,代表有TT组测试数据。每组数据输入一个整...

2018-03-20 22:10:24

阅读数 133

评论数 0

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