2017年06月_lrccccc

原创美团A轮合并回文子串【dp】

合并回文子串时间限制：2秒空间限制：262144K输入两个字符串A和B，合并成一个串C，属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。我们定义字符串的价值为其最长回文子串的长度（回文串表示从正反两边看完全一致的字符串，如"aba"和"xyyx"）。需要求出所有可能的C中价值最大的字符串，输出这个最大价值即可输入描述:第一

2017-06-21 13:55:29 964 2

原创 51NOD1320 合法尾数序列

1320 合法尾数序列题目来源： TopCoder基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注对于正整数X，f(X)为X二进制表达式中末尾0的个数，例如：40的二进制表示为101000，那么f（40）=3，再如f（4）=2，f(11)=0，f(14)=1。定义如果一个含有n个元素的序列S是“合法尾数序列”，那么存在同样含有n个正整数元素的序列

2017-06-15 14:59:10 426 1

原创 51NOD1319 跳跃游戏【xjb乱搞】

1319 跳跃游戏题目来源： TopCoder基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注有一个可以在二维平面上做跳跃的机器人，该机器人有独特的跳跃程序。该程序的跳跃距离是由一个循环序列S决定的。序列S有无穷多项，但其有一个最小周期序列，令其为A，A中有N个元素(N<=50)，S[i]=A[i mod N],i从0取到正无穷。例如，A={2,

2017-06-14 21:53:24 445

原创 51NOD 1316 回文矩阵【枚举】

1316 回文矩阵题目来源： TopCoder基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注一个N*M的矩阵A完全由0与1两个数字组成(0<N,M<=8),矩阵第i行第j列上的项为A[i][j],i与j从0标起，即0<=i<N,0<=j<M。现在存在两种操作：（1）将矩阵中的任一项A[i][j]改为数字1；（2）将矩阵中的任一项A[i][

2017-06-13 20:39:58 1322

原创 51NOD1307 绳子与重物【并查集】

1307 绳子与重物题目来源： Codility基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注有N条绳子编号 0 至 N - 1，每条绳子后面栓了一个重物重量为Wi，绳子的最大负重为Ci。每条绳子或挂在别的绳子下或直接挂在钩子上（编号-1）。如果绳子下所有重物的重量大于绳子的最大负重

2017-06-10 22:26:13 540

原创 51NOD1287 加农炮【RMQ】

1287 加农炮题目来源： Codility基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注一个长度为M的正整数数组A，表示从左向右的地形高度。测试一种加农炮，炮弹平行于地面从左向右飞行，高度为H，如果某处地形的高度大于等于炮弹飞行的高度H（A[i] >= H），炮弹会被挡住并落在i - 1处，则A[i - 1] + 1。如果H <= A[0]，

2017-06-10 20:05:14 426

原创 51NOD 1282 时钟

1282 时钟题目来源： Codility基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注有N个时钟，每个时钟有M个指针，P个刻度。时钟是圆形的，P个刻度均分整个圆。每个时钟每个指针指向整数刻度，并且每个时钟自身指针指向的数字都不同。你可以任意旋转时钟的表盘，但是你不能转指针。问最后有

2017-06-10 16:58:24 738

原创 51NOD1281 山峰和旗子【二分】

1281 山峰和旗子题目来源： Codility基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注用一个长度为N的整数数组A，描述山峰和山谷的高度。山峰需要满足如下条件， 0 A[P + 1]。现在要在山峰上插上K个旗子，并且每个旗子之间的距离 >= K，问最多

2017-06-09 22:22:29 508

原创 51NOD1280 前缀后缀集合

1280 前缀后缀集合题目来源： Codility基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注一个数组包含N个正整数，其中有些是重复的。一个前缀后缀集是满足这样条件的下标对(P,S)， 0<= P,S < N 满足数组元素A[0..P]的值也在A[S..N - 1]的值中出现，并且A[S..N - 1]中的值也再A[0..P]中出现。换句话说

2017-06-09 21:39:19 603

原创 51NOD 1255 字典序最小的子序列【贪心】

1255 字典序最小的子序列题目来源：天津大学OJ基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注给出一个由a-z组成的字符串S，求他的一个子序列，满足如下条件：1、包含字符串中所有出现过的字符各1个。2、是所有满足条件1的串中，字典序最小的。例如：babbdcc，出现过的字符为：abcd，而包含abcd的所有子序列中，字典序最小的为abdc

2017-06-09 20:59:56 1302

原创 51NOD1243 排船的问题【二分＋贪心】

1243 排船的问题题目来源： Codility基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注一个码头中有N艘船和N个木桩，船的长度为2*X，码头的宽度为M，N个木桩的位置（相对码头左岸的位置）会在数据中给出。船和船之间不能重叠，即每艘船的船头不能超过上一艘船的船尾，当然也不能超出码头的两岸。船和木桩之间用绳子连接，并且1个木桩只能栓1条船，绳

2017-06-09 16:41:19 523

原创 Codeforces 799D. Field expansion 【DP】

D. Field expansiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn one of the games Arkady is fond of the game process happens on a rectangul

2017-06-02 21:27:29 689

原创 Codeforces 799C. Fountains

C. Fountainstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputArkady plays Gardenscapes a lot. Arkady wants to build two new fountains. There ar

2017-06-02 20:18:58 709

原创 51NOD 1434 区间LCM

1434 区间LCM题目来源： TopCoder基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注一个整数序列S的LCM（最小公倍数）是指最小的正整数X使得它是序列S中所有元素的倍数，那么LCM(S)=X。例如，LCM(2)=2,LCM(4,6)=12,LCM(1,2,3,4,5)=60。现在给定一个整数N（1<=N<=1000000）,需要找

2017-06-01 22:13:29 482

原创 Codeforces 809A Do you want a date?

A. Do you want a date?time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLeha decided to move to a quiet town Vičkopolis, because he was tired by livi

2017-06-01 20:34:01 163

LuRiCheng的博客