- 博客(17)
- 收藏
- 关注
原创 单调栈详解 + poj 2796 poj 2559 CF 547B
单调栈:定义:用栈结构来实现,使得遍历数组中栈顶元素保持一定范围的最大或最小,并且栈中元素始终保持单调性的栈。功能:用以快速(O(n))求出数组中某连续子集中的最大值或者最小值。原理:以求某连续子集中的最小值为例:假设某数组为: 下标123456元素316452模拟过程:
2015-05-28 16:12:47 1108
原创 CF #301 div2
A:题意:给两个串t,p,像密码锁那样每次滑动一个,问最短滑动多少次。代码:#include #include #include #include #include #include #include #include #include #include #include #include #define LL long long#define lson
2015-05-27 12:30:27 358
原创 hdu 2102 A计划 伪3D迷宫
题意:给一个2 * n * m的迷宫,给起点,找终点。问能否在规定时间内找到。解析:bfs,z维直接用 ^1 来处理。代码:#include #include #include #include #include #include #include #include #include #include #include #include
2015-05-26 12:25:25 374
原创 hdu 2181 哈密顿绕行世界问题
题意:一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。解析:dfs就好了。代码:#include #include #include #include #include #include #include #include #include #include #include #inc
2015-05-25 18:50:41 336
原创 CF #304 div2
A:题意:算一个高斯求和,加加减减,若减成负数,输出0.。。。。代码:#include #include #include #include #include #include #include #include #include #include #include #include #define LL long long#define lson lo,
2015-05-25 08:41:19 358
原创 CF #297 div2
A:题意:找钥匙匹配,遍历一下字符串就好了。注意数组要开2倍速。,。代码:#include #include #include #include #include #include #include #include #include #include #include #include #define LL long long#define lson
2015-05-24 17:16:52 549
原创 CF #303 div2
A:乱搞就行了。代码:#include #include #include #include #include #include #include #include #include #include #include #include #define LL long long#define lson lo, mi, rt << 1#define rson
2015-05-22 16:58:55 353
原创 CF #299 div2
A:解析:map乱搞一下就过了。代码:#include #include #include #include #include #include #include #include #include #include #include #include #define LL long long#define lson lo, mi, rt << 1#
2015-05-21 15:37:01 549
原创 CF #302 div2
A:题意:给一个数字n和字符串str,问能否将这个字符串分n段,要求每段的首字母都不相同。输出这些段。解析:找不一样的开头一直往下找到k个就好了,找不到就NO。代码:#include #include #include #include #include #include #include #include #include #include #
2015-05-21 15:18:05 380
原创 CF #298 Div2
A:题意:给一个数n,要求输出相邻俩数相差超过1的一个排列。e.g 3 1 4 2.解析:这组数据太坑了,直接加入特判。然后剩下的,按照先奇数排,后偶数排,就好了。代码:#include #include #include #include #include #include #include #include #include #include
2015-05-21 09:27:59 360
原创 poj 2446 poj 1469 poj 1274 二分图最大匹配
题意:给一张m * n的图,其中挖掉一些点,然后用1*2的小纸片来覆盖这张图,问能否将这个图覆盖。如下图:解析:将每个不为挖掉的点视为二分图的X点集,这个点的四个方向上的点视为Y点集,此时最大匹配数即为点的个数(想一想为什么)。因为有重复匹配 1和2 2和1这题用一个id数组来处理每个点的id,然后用匈牙利
2015-05-18 14:26:56 374
原创 poj 2677 双调旅行商dp
题意:题意就是双调旅行商。John uses the following strategy: he starts from the leftmost point, then he goes strictly left to right to the rightmost point, and then he goes strictly right back to the starting p
2015-05-10 15:46:11 534
原创 poj 3041 二分图最大匹配 最小点覆盖
刷比赛的时候刷到最小点覆盖,来复习一下这个经典。题意:给k个在n*n矩阵上的点,可以选一个横坐标或者纵坐标来射穿x或y,在x或y上的怪物都会死掉大概就是这个意思。问最小射击次数,能杀掉这些怪。解析:e.g如图:如图有四个点,(x1, y1) (x2, y1) (x1, y2) (x2, y3)将 x 坐标看成一个 x 点集, 将 y 坐标看成
2015-05-09 21:13:30 425
原创 csuoj 2015.3.15
自己模拟,水过三题。最近做题总是这种,题解一看就懂了的情况。感觉自己已经不会思考了,五月病。什么都不想做,事情又多,自己又蠢,练习的效果感觉差强人意。比赛地址:http://acm.csu.edu.cn/OnlineJudge/contest.php?cid=2069F:题意:给三个数n,a,b,且s = (1 解析:我不会说我因为LLwa了几发
2015-05-07 21:33:04 403
原创 hdu 1035 dfs判环
题意:给一张带有指向性的图:SESWEEESNWNWEENEWSEN分别代表上下左右,指定起点0, k - 1,问按指示能否走出这张图,或者走入一个环。解析:按图一个一个往下走就行了,若当前步被访问过,则存在环。代码:#include #include #include #include #include #include #in
2015-05-03 20:54:21 479
原创 hdu 2531 整块bfs
题意:给一个不超过20的整块,移动走迷宫。http://acm.hdu.edu.cn/showproblem.php?pid=2531解析:把整个块当做一个点,然后移动判断。详见代码。代码:#include #include #include #include #include #include #include #include #in
2015-05-02 12:27:00 561
原创 hdu 1548 一维bfs大水题
题意:电梯,可以往上走或往下走,求从A到B楼的最短时间。解析:一维bfs,水。代码:#include #include #include #include #include #include #include #include #include #include #define LL long long#define lson lo, mi
2015-05-01 15:51:07 562
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人