hdu-3183A Magic Lamp 题意：对给定m位数删除其中n位，不改变剩余数字排列，求剩余数字组成的最小数。 思路：选m - n个数 RMQ求最小值 t数组求最小值第一次出现的位置 左右区间随之改变 wa了两次 没特判 m = n 的情况 / t数组存了最小值最后一次出现的位置(25行没用 ...
分类：
其他好文 时间：
2020-03-06 01:38:54
阅读次数：
69
Problem Description 输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序 ...
分类：
编程语言 时间：
2020-03-05 13:24:10
阅读次数：
72
Problem Description 求实数的绝对值 Input 输入数据有多组，每组占一行，每行包含一个实数。 Output 对于每组输入数据，输出它的绝对值，要求每组数据输出一行，结果保留两位小数。 Sample Input 123 -234.00 Sample Output 123.00 2 ...
分类：
其他好文 时间：
2020-03-05 11:48:59
阅读次数：
53
题目链接：https://vjudge.net/problem/HDU-4513 题意：给定一个整型数组，求最大回文串，而且该回文串满足回文串中心的左边递增，右边递减。 思路： Manacher算法简单应用。 先用manacher算法求出p数组(p[i]表示以i为回文串中心的回文串最长是多少)，然后 ...
分类：
其他好文 时间：
2020-03-04 21:01:05
阅读次数：
61
用二位数组dp[i][j]记录组数为i，前j个数字的最大子段和。 转移方程： dp[i][j]，考虑第j个数，第j个数可以并到前面那一组，此时dp[i][j]=dp[i][j-1]+arr[j]，第j个数也可以是作为新的一组，那么dp[i][j]=max(dp[i-1][k])(i-1<=k<=j- ...
分类：
其他好文 时间：
2020-03-04 12:59:21
阅读次数：
73
Problem Description 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ...,Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, ...
分类：
其他好文 时间：
2020-03-04 00:31:58
阅读次数：
54
Problem Description Given a string containing only 'A' - 'Z', we could encode it using the following method:1. Each sub-string containing k same chara ...
分类：
其他好文 时间：
2020-03-04 00:28:32
阅读次数：
76
Problem Description 大家都知道，手机号是一个11位长的数字串，同时，作为学生，还可以申请加入校园网，如果加入成功，你将另外拥有一个短号。假设所有的短号都是是 6+手机号的后5位，比如号码为13512345678的手机，对应的短号就是645678。现在，如果给你一个11位长的手机号 ...
分类：
移动开发 时间：
2020-03-03 22:26:23
阅读次数：
95
题意 给出n个数和m次询问，每次询问给出一个数x，问在n个数中哪个数与x异或值最大 思路：将给出的n个数放进0 1字典树，然后在询问的时候,倘若目前位为0，则去找相反的节点 1 #include <queue> 2 #include <vector> 3 #include <stdio.h> 4 # ...
分类：
其他好文 时间：
2020-03-03 19:10:55
阅读次数：
70
