上一页 1 2 3 4 5 6 ··· 16 下一页
2015年8月4日
51nod 算法马拉松4 D装盒子(网络流 / 二分图最优匹配)
摘要： 装盒子基准时间限制：1秒 空间限制：131072KB 分值:160有n个长方形盒子，第i个长度为Li，宽度为Wi，我们需要把他们套放。注意一个盒子只可以套入长和宽分别不小于它的盒子，并且一个盒子里最多只能直接装入另外一个盒子 （但是可以不断嵌套），例如1 * 1 可以套入2 * 1，而2 * 1再套... 阅读全文
posted @ 2015-08-04 11:35 再见~雨泉 阅读(397) 评论(0) 推荐(0) 编辑
51nod 算法马拉松4 B递归（YY）
摘要： 递归基准时间限制：1秒 空间限制：131072KB 分值:80函数f(n,m){若n=1或m=1返回a[n][m];返回f(n-1,m)异或f(n,m-1);}读入2100读入a[1][i]for i=2->100读入a[i][1]输出f(n,m)发现当n,m较大时程序变得异常缓慢。小b经过一番思考... 阅读全文
posted @ 2015-08-04 11:24 再见~雨泉 阅读(604) 评论(0) 推荐(0) 编辑
2015年7月26日
POJ 2406Power Strings(KMP)
摘要： POJ 2406其实就是一个简单的kmp应用：ans = n % (n - f[n]) == 0 ? n / (n - f[n]) : 1其中f是失配函数 1 //#pragma comment(linker, "/STACK:1677721600") 2 #include 3 #include ... 阅读全文
posted @ 2015-07-26 20:25 再见~雨泉 阅读(266) 评论(0) 推荐(0) 编辑
HDU 3065 病毒侵袭持续中 AC自动机
摘要： HDU 3065AC自动机 这个也可以拿来做模板了，使用静态数组模拟建树 1 //#pragma comment(linker, "/STACK:1677721600") 2 #include 3 #include 4 #include 5 #include 6 #include... 阅读全文
posted @ 2015-07-26 20:22 再见~雨泉 阅读(352) 评论(0) 推荐(0) 编辑
HDU 2222 Keywords Search（AC自动机）
摘要： 裸的AC自动机，这倒题不能使用静态数组模拟建树的过程，10000*50*26这样会爆内存，所以使用指针，使用结构体动态分配new这个可以用来做模板了 1 //#pragma comment(linker, "/STACK:1677721600") 2 #include 3 #include ... 阅读全文
posted @ 2015-07-26 20:18 再见~雨泉 阅读(302) 评论(0) 推荐(0) 编辑
HDU 4825 字典树
摘要： HDU 4825对于给定的查询（一个整数），求集合中和他异或值最大的值是多少按位从高位往低位建树，查询时先将查询取反，然后从高位往低位在树上匹配，可以匹配不可以匹配都走同一条边（匹配表示有一个异或值为1的边，选择当然最好；不能匹配说明不存在一条异或值为1的边，那么只存在一条为0的边，也不得不选） 1... 阅读全文
posted @ 2015-07-26 20:11 再见~雨泉 阅读(254) 评论(0) 推荐(0) 编辑
HDU4287 字典树
摘要： 字典树建树，然后dfs搜索即可 1 //#pragma comment(linker, "/STACK:1677721600") 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #in... 阅读全文
posted @ 2015-07-26 20:04 再见~雨泉 阅读(287) 评论(0) 推荐(0) 编辑
HDU 3973 AC's String 字符串哈希
摘要： HDU 3973通过哈希函数将一个字符串转化为一个整数，通过特定的方式可以使得这个哈希值几乎没有冲突（这就是关键之处，几乎没有视为没有= =！， 其实也可以考虑实现哈希冲突时的处理，只是这道题没必要而已），然后使用线段树维护修改后的哈希值。因为输入的字符串只有26个，考虑使用一个大于等于26的素数p... 阅读全文
posted @ 2015-07-26 20:02 再见~雨泉 阅读(320) 评论(0) 推荐(0) 编辑
2015年7月23日
HDU5296 Annoying problem(LCA)
摘要： 1 //#pragma comment(linker, "/STACK:1677721600") 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #incl... 阅读全文
posted @ 2015-07-23 21:00 再见~雨泉 阅读(744) 评论(0) 推荐(0) 编辑
2015年7月20日
Gym 100712L Alternating Strings II（单调队列）
摘要： 题目链接Alternating Strings II题意是指给出一个长度为n的01串，和一个整数k，要求将这个01串划分为很多子串（切很多刀），使得每个子串长度不超过k，且每个字串不是01交替出现的串（例如01， 10， 101， 010， 101010这些都是01交替出现的串），求最少需要切多少次... 阅读全文
posted @ 2015-07-20 21:35 再见~雨泉 阅读(398) 评论(0) 推荐(0) 编辑
数据结构专题
摘要： 地址 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=73154#overview密码 acmore基础数据结构的专题，单调队列，单调栈，优先队列，堆，并查集，RMQ，线段树，树状数组A:HDU 3530单调队列不错的单调队列的题目 题解 ... 阅读全文
posted @ 2015-07-20 21:08 再见~雨泉 阅读(228) 评论(0) 推荐(0) 编辑
HDU5033 Building(单调栈)
摘要： 题意是说在水平轴上有很多建筑物（没有宽度），知道每个建筑物的位置与高度。有m个查询，每次查询位置x所能看到的天空的角度。方法是将建筑与查询一起排序，从左往右计算一遍，如果是建筑物，则比较最后两个（当前的与队尾的）斜率与队尾两个的斜率比较，如果较小则入队，否则一直出队尾元素直至满足条件（因为斜率为负数... 阅读全文
posted @ 2015-07-20 21:04 再见~雨泉 阅读(335) 评论(0) 推荐(0) 编辑
HDU2888 Check Corners（二维RMQ）
摘要： 有一个矩阵，每次查询一个子矩阵，判断这个子矩阵的最大值是不是在这个子矩阵的四个角上裸的二维RMQ 1 #pragma comment(linker, "/STACK:1677721600") 2 #include 3 #include 4 #include 5 #include 6 #inc... 阅读全文
posted @ 2015-07-20 20:51 再见~雨泉 阅读(217) 评论(0) 推荐(0) 编辑
HDU 4123 Bob’s Race（RMQ）
摘要： 题意是说给出一棵树，N（10^5）个顶点，以及每条边的权值，现在需要选择连续的K个点（顶点编号连续），可以被选出来的条件是： 若d[i]代表顶点i到树上其他点的距离的最大值，使得区间[a, b]的d值的最大差值不大于Q， 也就是max(d[a], d[a ... 阅读全文
posted @ 2015-07-20 11:48 再见~雨泉 阅读(173) 评论(0) 推荐(0) 编辑
HDU3530 Subsequence（单调队列）
摘要： 题意是说给出一个序列，现在要求出这个序列的一个最长子区间，要求子区间的最大值与最小值的差在[m, k]范围内，求区间长度做法是维护两个队列，一个维护到当前位置的最大值，一个维护最小值，然后计算当前节点i作为右端点的最常区间长度，那么扫描两个队列，维持单调性。然后比较两个队列头的差值，1.如果差值满足... 阅读全文
posted @ 2015-07-20 11:27 再见~雨泉 阅读(627) 评论(1) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 16 下一页