
乱搞
jchalex
善待人,严做事,无节操
展开
-
zoj - 3672 - Gao The Sequence
题意:有两个序列A和B,问能否经过以下有限次的下列操作,把A变成B(1 操作:任意选择A中的第i个数A[i],定义一个变化量delta,任意选择A[0], A[1], ..., A[i-1]中一些数减小它们的值,使得变化量和等于delta,A[i]自己也减去delta。题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problem原创 2013-08-11 01:00:50 · 1512 阅读 · 1 评论 -
URAL - 1740 - Deer is Better!
题意:一只驴每h小时走k千米,现要走l千米,问这只驴最少用时与最长用时(1 ≤ k ≤ l ≤ 1000; 1 ≤ h ≤ 1000)。题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1740——>>每h小时走k千米,可极限为第0.00000...001秒走了k千米或者最后0.00000...001秒走了k千米,这样就是多一个h与少一个h原创 2013-08-31 23:58:37 · 1091 阅读 · 0 评论 -
CF - 409 - A. The Great Game(IQ)
题意:给出两个字符串分别代表g原创 2014-04-06 12:48:29 · 869 阅读 · 0 评论 -
poj - 2823 - Sliding Window(单调队列)
题意:n个数的序列,长为k个数的窗口,窗口从左从右移,问窗口移动过程中每个状态的最小最大值。题目链接:http://poj.org/problem?id=2823——>>单调队列练手。。C++用时5391MS,G++会TLE。。不解。。望路过的朋友指导一下原因。。#include #include #include const int MAXN = 1000000 + 1;原创 2014-10-22 02:45:40 · 1533 阅读 · 0 评论 -
hdu - 5033 - Building(单调栈)
题意:N 幢楼排成一列(1题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5033——>>将楼和人的位置一起按 x 排序。。 从左往右扫,单调栈维护斜率小的。。 从右往左扫,单调栈维护斜率大的。。#include #include #include using std::sort;const doub原创 2014-11-02 02:43:21 · 1353 阅读 · 0 评论 -
CF - 420B - Online Meeting(思维)
题意:n 个人参加线上会议,某经理记录了中间一段时间的 m 条上下线记录(1 ≤ n, m ≤ 105)。+ 表示上线,- 表示下线。leader是指只要有人在线,他都在线的人。求所有可能的leader。题目链接:http://codeforces.com/problemset/problem/420/B——>>这样的一种人,他们在记录中的第一条记录是下线的,定义为xx。。三个断言:原创 2014-11-03 20:24:42 · 931 阅读 · 0 评论 -
hdu - 4790 - Just Random(容斥 + 组合数学)
题意:在 [a, b] 取一个整数 x,在 [c, d] 取一个整数 y,求满足 (x + y) % p = m 的 (x, y) 的对数(0 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4790——>>2013年成都区赛最后一题,当时TLE6次无果。。。。加上 B 的无限WA,铁铁地铁了。。。。。。。。。设 f(a, b) 表示原创 2014-11-05 16:09:29 · 1098 阅读 · 0 评论 -
poj - 1156 - A STRIP OF LAND(枚举 + 单调队列 + 输入开挂)
题意:一个V * U的矩阵,每个元素有一个高度Hxy,问长不超过100,且最高值与最低值的差不超过C的子矩阵的最大面积(1 题目链接:http://poj.org/problem?id=1156——>>枚举子矩阵的左右宽度(保证枚举宽度不超过100,同时记录所枚举左右区间的每行的最大最小值),再枚举子矩阵的上下宽度(用单调队列优化判C)。#include #include #inc原创 2014-10-22 13:39:59 · 2197 阅读 · 0 评论