2016暑假多校联合 Rikka with Sequence (线段树) Problem Description As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka s ...
分类：
其他好文 时间：
2016-08-12 17:53:41
阅读次数：
210
hdu5791 dp[i][j]表示的是序列A前i个数字和序列B前j个数字的公共子序列的总个数，那么的dp公式就可以这么表示 理解一下此公式若最尾部的a[i]和b[j]相等的话，那么单独的a[i]和b[j]组成1个相同子序列。 同时我们可以想一下之前的前i-1个子序列和前j-i个子序列再加上a[i] ...
分类：
其他好文 时间：
2016-08-11 15:56:41
阅读次数：
219
HDU 5818 Problem Description A stack is a data structure in which all insertions and deletions of entries are made at one end, called the "top" of the ...
分类：
其他好文 时间：
2016-08-09 22:06:53
阅读次数：
226
恢复内容开始 New~ 欢迎参加2016多校联合训练的同学们~ 魔咒词典 Problem Description 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。给 ...
分类：
编程语言 时间：
2016-08-08 21:09:07
阅读次数：
321
题目：传送门。 题意：平面上有n个点，问是否存在四个点 (A,B,C,D)(A<B,C<D,A≠CorB≠D)使得AB的横纵坐标差的绝对值的和等于CD的横纵坐标差的绝对值的和，n<10^5，点的坐标值m<10^5。 题解：表面上这道题复杂度是O(n^2)会超时的，而实际上这些坐标差绝对值的和最大是2 ...
分类：
其他好文 时间：
2016-08-08 21:06:49
阅读次数：
169
题目：传送门。 这是一道阅读理解题，正解是DP，实际上模拟就能做。pij+1 指的是 (pij)+1不是 pi(j+1)，判断能否交换输出即可。 ...
分类：
其他好文 时间：
2016-08-08 21:04:14
阅读次数：
215
题目：传送门。 题意：一个很大的数n，最多开5次根号，问开几次根号可以得到1，如果5次还不能得到1就输出TAT。 题解：打表题，x1=1，x2=(x1+1)*(x1+1)-1，以此类推。x5是不超过long long的，判断输出即可。 ...
分类：
其他好文 时间：
2016-08-08 20:55:43
阅读次数：
282
题目：传送门。 题意：求题目中的公式的最大值，且满足题目中的三个条件。 题解：前两个数越大越好。 ...
分类：
其他好文 时间：
2016-08-08 20:53:18
阅读次数：
193
题目：传送门。 如果每个字符出现次数都是偶数, 那么答案显然就是所有数的和. 对于奇数部分, 显然需要把其他字符均匀分配给这写奇数字符. 随便计算下就好了. ...
分类：
其他好文 时间：
2016-08-08 20:53:01
阅读次数：
239
