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
用两个栈模拟，并保存每个点的时间戳。每次合并的时候记录合并时的时间戳mcnt和此时的topa和topb记做ta、tb。 每次pop的时候，如果栈的top的时间戳大于mcnt，则普通地pop，否则就在两个栈ta和tb下面找时间戳最大且还没pop掉的。然后用bj[时间戳]来标记已经pop了。 wa了好 ...
分类：
其他好文 时间：
2016-08-09 20:24:05
阅读次数：
152
恢复内容开始 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
2016暑假多校联合 Windows 10（HDU：5802） Problem Description Long long ago, there was an old monk living on the top of a mountain. Recently, our old monk found ...
