康托展开式

康托展开式:用于解决和全排列相关的问题,主要的公式是:a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[2]*1!+a[1]*0!它主要求得:给你一个序列,求出这个序列在全排列中的第几小,例如 123 132 213 231 312 321 而序列 1...

2018-04-11 16:20:07

阅读数 89

评论数 0

Disgruntled Judge UVa 10375

题目链接 思路:这道题是算法竞赛紫书第十章第316页的一个习题,上面有主要的代码; 方法:因为含有阶乘,直接运算,数太大,一定会溢出的,而书上的方法,避免了这种溢出,而是采用分解的方法,利用数论中合数可以分解若干个素数相乘的形式,相乘或者相除时,只需在对应素数的指数相加减,即可。我们可...

2017-12-07 20:59:18

阅读数 94

评论数 0

- Divisiblity of Differences CodeForces - 876B

You are given a multiset of n integers. You should select exactly k of them in a such way that the difference between any two of them is divisible by...

2017-11-01 21:13:35

阅读数 140

评论数 0

最大长方形(二)nsoj 258 51 nod 1102 面积最大的矩形

题目链接 最大长方形(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述 Largest Rectangle in a Histogram A histogram is a polygon composed of a sequence of rect...

2017-09-10 10:31:01

阅读数 195

评论数 0

N - Trailing Zeroes (III)

You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 1*2*...*N. For ...

2017-08-15 17:55:45

阅读数 219

评论数 0

UVA 11827 Maximum GCD gcd

11827 - Maximum GCD Time limit: 1.000 seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page...

2017-08-15 12:44:41

阅读数 216

评论数 0

light_oj 1282

You are given two integers: n and k, your task is to find the most significant three digits, and least significant three digits of nk. Input Input st...

2017-08-15 10:42:51

阅读数 187

评论数 0

Goldbach`s Conjecture LightOJ 1259

题目链接 Goldbach`s Conjecture Description Goldbach's conjecture is one of the oldest unsolved problems in number theory and in all ...

2017-08-14 21:47:22

阅读数 186

评论数 0

最大的最大公约数 51Nod - 1179

题目链接 给出N个正整数,找出N个数两两之间最大公约数的最大值。例如:N = 4,4个数为:9 15 25 16,两两之间最大公约数的最大值是15同25的最大公约数5。 Input第1行:一个数N,表示输入正整数的数量。(2 第2 - N + 1行:每行1个数,对应输入的正整数.(1 ii...

2017-08-14 10:19:16

阅读数 213

评论数 1

大明A+B HDU - 1753

点击打开链接 话说,经过了漫长的一个多月,小明已经成长了许多,所以他改了一个名字叫“大明”。  这时他已经不是那个只会做100以内加法的那个“小明”了,现在他甚至会任意长度的正小数的加法。  现在,给你两个正的小数A和B,你的任务是代表大明计算出A+B的值。  In...

2017-08-13 20:07:59

阅读数 181

评论数 0

错误的算法 CSU - 1779

点击打开链接有道题目是这样的:输入一个 n 行 m 列网格,找一个格子,使得它所在的行和列中所有格子的数之和最大。如果答 案不唯一,输出任意解即可。比如,在下面的例子中,最优解是(1,3),即第一行和的三列的交 点(行从上到下编号为 1~n,列从左到右编号为 1~m),所有 7 个数之和为 35。...

2017-08-09 20:05:09

阅读数 162

评论数 0

岛屿的数量 51Nod - 1276

有N个岛连在一起形成了一个大的岛屿,如果海平面上升超过某些岛的高度时,则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿,如果海平面一直上升,则所有岛都会被淹没在水下。 给出N个岛的高度。然后有Q个查询,每个查询给出一个海平面的高度H,问当海平面高度达到H时,海上共有多少个岛屿。例如: 岛屿的高...

2017-08-04 20:51:43

阅读数 258

评论数 0

函数求解 FZU - 2206

Time Limit: 1000 mSec    Memory Limit : 32768 KB  Problem Description 给出n,求f(n)。  Input 第一行一个正整数T,表示数据组数。 接下来T行,每行一个正整数n。 T  Output 对于每组数据,输出一行f(...

2017-08-04 14:26:52

阅读数 120

评论数 0

两个数的平方和 51Nod - 1080

给出一个整数N,将N表示为2个整数i j的平方和(i <= j),如果有多种表示,按照i的递增序输出。 例如:N = 130,130 = 3^2 + 11^2 = 7^2 + 9^2 (注:3 11同11 3算1种) Input一个数N(1 Output共K行:每行2...

2017-08-03 21:49:46

阅读数 216

评论数 0

连续最大积 hdu 4567

连续最大积 时间限制: 1000ms 内存限制: 32768KB HDU       ID: 4561 64位整型:      Java 类名: 上一题   提交  运行结果  统计  讨论版  下一题 题目描述 小明和他的好朋友小西在玩一个游戏,由电脑随机生成一个由-2,0,2三个数...

2017-07-26 09:18:13

阅读数 268

评论数 0

次方求模 NYOJ

如果看不懂代码,可以点开链接, http://baike.baidu.com/view/379209.htm 次方求模 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 求a的b次方对c取余的值   输入第一行输入一个整数n表示测试数据的组数(n ...

2017-07-26 08:22:50

阅读数 246

评论数 0

51 Nod 机器人走方格

https://cn.vjudge.net/problem/807583/origin                             C - 机器人走方格  51Nod - 1118  M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同...

2017-06-14 21:52:26

阅读数 210

评论数 0

FZU - 2191 完美的数字

Problem 2191 完美的数字 Accept: 473    Submit: 1770 Time Limit: 1000 mSec    Memory Limit : 32768 KB  Problem Description Bob是个很喜欢数字的孩子,现在他正在研究一个与数字相关...

2017-06-03 22:02:05

阅读数 699

评论数 0

CodeForces - 7C

C. Line time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A...

2017-06-03 19:22:22

阅读数 310

评论数 0

POJ - 3414 Pots

You are given two pots, having the volume of A and B liters respectively. The following operations can be performed: FILL(i)        fill the pot i (...

2017-06-03 13:03:12

阅读数 198

评论数 0

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