51nod1522上下序列

1522 上下序列 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注现在有1到n的整数,每一种有两个。要求把他们排在一排,排成一个2*n长度的序列,排列的要求是从左到右看,先是不降,然后是不升。特别的,也可以只由不降序列...

2018-03-29 23:44:41

阅读数:48

评论数:0

51nod1519 拆方块

1519 拆方块 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注有n堆方块,第i堆方块由hi个方块堆积而成。具体可以看样例。接下来拆方块。一个方块称为内部方块当且仅当他的上下左右都是方块或者是地面。否则方块就是边界方块...

2018-03-27 22:08:10

阅读数:26

评论数:0

51nod1510 最小化序列

1510 最小化序列 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注现在有一个长度为n的数组A,另外还有一个整数k。数组下标从1开始。现在你需要把数组的顺序重新排列一下使得下面这个的式子的值尽可能小。 ∑n−ki=1|...

2018-03-26 22:28:37

阅读数:29

评论数:0

51nod1496 找规律

1496 最小异或和 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注一个集合包含一组相互不同的数字。现在我们要去寻找一个集合,他要满足如下性质:·        对于所有 x(x∈S)   ,要满足l ≤ x ≤ r;...

2018-03-25 16:56:34

阅读数:59

评论数:0

快速傅里叶变换FFT模板 洛谷p3803

题目背景这是一道FFT模板题注意:虽然本题开到3s,但是建议程序在1s内可以跑完,本题需要一定程度的常数优化。题目描述给定一个n次多项式F(x),和一个m次多项式G(x)。请求出F(x)和G(x)的卷积。输入输出格式输入格式:第一行2个正整数n,m。接下来一行n+1个数字,从低到高表示F(x)的系...

2018-03-24 15:40:31

阅读数:30

评论数:0

51nod1480 打广告

1480 打广告 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注有n个广告,从1到n编号,他们要求被播出的时间区间是 [li, ri] (可以只播一部分时间,但是区间一定要在这个里面)。现在有m个电视频道,从1到m编号...

2018-03-23 13:15:29

阅读数:17

评论数:0

51nod1495 中国好区间

1495 中国好区间 基准时间限制:0.7 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注阿尔法在玩一个游戏,阿尔法给出了一个长度为n的序列,他认为,一段好的区间,它的长度是>=k的,且该区间的第k大的那个数,一定大于等于T。那么问题来了,阿尔法...

2018-03-23 09:24:22

阅读数:17

评论数:1

51nod1493 数据相关

1493 数据关联 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注现在我们要关联两张表,A和B。每张表中有一些数据,这些数据被分成好多块。表A中有m个块。第i块有ai条数据。表B中有n个块,第i块有bi条数据。每一次操...

2018-03-22 23:54:00

阅读数:33

评论数:0

51nod1476 括号序列的最小代价问题

1476 括号序列的最小代价 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注这里有一个关于合法的括号序列的问题。如果插入“+”和“1”到一个括号序列,我们能得到一个正确的数学表达式,我们就认为这个括号序列是合法的。例如...

2018-03-22 22:44:40

阅读数:26

评论数:0

51nod1468 小Y的IP地址

1468 小Y的IP地址基准时间限制:1 秒 空间限制:262144 KB 分值: 80 难度:5级算法题 收藏 关注小Y最近在研究一个奇怪的16位IP系统为了方便表示,我们可以将这个系统中的IP地址表示成16位二进制非负整数(既小于 216 的非负整数),子网掩码表示成( 2x−1 ), x可能...

2018-03-22 19:20:48

阅读数:26

评论数:0

51nod1463 找朋友

1463 找朋友 基准时间限制:1.5 秒 空间限制:262144 KB 分值: 80 难度:5级算法题 收藏 关注给定:两个长度为n的数列A 、B一个有m个元素的集合K询问Q次每次询问[l,r],输出区间内满足|Bi-Bj|∈K 的最大Ai+Aj数据约定:n,Q<=1000...

2018-03-22 13:29:59

阅读数:24

评论数:0

bzoj1041

1041: [HAOI2008]圆上的整点Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 4826  Solved: 2198[Submit][Status][Discuss]Description求一个给定的圆(x^2+y^2=r^2),在圆周上有...

2018-03-20 10:25:30

阅读数:15

评论数:0

hdu3306 Another kind of Fibonacci

Another kind of FibonacciTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2963    Accepted Sub...

2018-03-19 19:28:15

阅读数:29

评论数:0

51nod1454 升排列

1454 升排列 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注定义长度为n的排列为数组  p = [p1, p2, ..., pn] ,这个数组包含n个整数,他们都在1到n之间,并且两两不同。我们说这个排列把1映射到...

2018-03-17 14:50:49

阅读数:28

评论数:1

51nod1444 破坏道路

1444 破坏道路 题目来源: CodeForces基准时间限制:1.5 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注在某一个国家,那儿有n个城市,他们通过m条双向道路相连。城市从1到n编号。如果城市a和b通过一条道路直接相连,那么他们之间的距离就是一个小时。这个国...

2018-03-15 23:05:49

阅读数:23

评论数:0

51nod1437 迈克步

1437 迈克步 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注有n只熊。他们站成一排队伍,从左到右依次1到n编号。第i只熊的高度是ai。一组熊指的队伍中连续的一个子段。组的大小就是熊的数目。而组的力量就是这一组熊中最...

2018-03-14 23:09:48

阅读数:19

评论数:0

51nod1436 方程的解数

1436 方程的解数 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注请计算这个方程组有多少合法的整数解,答案比较大,对m取余后输出。对于样例,有三组解{1, 1}, {3, 1}, {1, 3}。Input单组测试数据...

2018-03-14 22:33:12

阅读数:35

评论数:0

51nod1431 快乐排队

1431 快乐排队 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注有一群人在排队,如果某个人想排到前面去,可以花一元钱给直接站在他前面的人,然后和这个人交换位置。如果自己没有钱了,就不能和前面的人交换。但是呢,队列里面...

2018-03-13 23:10:48

阅读数:18

评论数:0

51nod1425 减减数

1425 减减数 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注初始给定一个整数n。每次可以对其做一个操作,这个操作是将n减去他其中的某一位。得到新的一个数字n’,然后继续操作,直到他变成0为止。比如24这个例子,24...

2018-03-13 22:58:40

阅读数:30

评论数:0

51nod1409 贪吃蛇

Jeff喜欢玩,贪吃蛇游戏。玩了很多次之后,他对里面的规则感到厌烦。为了使得游戏更加有趣,他制定了一些新的规则:1.    地图是由n*m个格子组成的(1 <= n, m <= 1000),n行,m列。2.    每个格子有一个值vi (-1 ≤ vi≤...

2018-03-12 23:22:23

阅读数:120

评论数:0

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