![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 69
prenzle
这个作者很懒,什么都没留下…
展开
-
hdoj 4514 并查集 树的直径
和我坐同桌的东神死活不让我把代码贴到他博客上- - 于是我就自己弄一个,仅此纪念我开通博客的第一篇文章。 可怜的等三天辛苦死我了。 正题开始 题目 http://acm.hdu.edu.cn/showproblem.php?pid=4514 题目大意: 设计风景线,使风景线越长越好 给定的图,如果含有环则输出“YES”,如果不含有环则输出最大的距离。 图为无向图原创 2013-04-09 11:58:32 · 621 阅读 · 0 评论 -
一问一答 史上最长最醒目队名
题目连接:http://wenda60.com/programs/view/id-543.html 中文题目,无需理解,直接搞起。 对人名进行排序,按照字典序从小到大。 很自然就想到基数排序,这个用基数排序对这个超赞的^_^ 刚好suffix array 的里面有应用,直接拿来稍作修改就ok #include #define MAX 10010 char a[MAX][50];原创 2013-11-05 16:42:59 · 1336 阅读 · 0 评论 -
poj 2479 Maximum sum poj 2593 Max Sequence
题目链接http://poj.org/problem?id=2479 题目大意:给定数组a求数组a中两个大子序列之和的最大值 思路:对a数组进行扫描求出以左端点开始到右端点的最大子序列之和 再次扫描求出以右端点到左端点的最大子序列之和, 例如 : a:1 -1 2 2 3 -3 4 -4 5 -5 sum1:1 0 2 4 7 4 8 4 9 4原创 2013-08-02 18:25:14 · 620 阅读 · 2 评论 -
Hd1175 dfs强剪枝
#include #pragma comment(linker,"/STACK:102400000,102400000") int grap[1010][1010]; int flag; int n,m,a,b; void dfs(int x,int y,int dir,int co){ if(flag||co>2)return; if(x=n||y=m)return; i原创 2013-05-12 20:35:09 · 618 阅读 · 0 评论 -
poj3261 Milk Patterns 后缀数组
继续学习《后缀数组--处理字符串的有力工具》例4:可重叠的 k 次最长重复子串 题目大意:奶牛不好好产奶,农民很受伤,不知道到底肿么回事。然后统计了一大堆数据,现在农民想从这一堆数据里面分析出来奶牛产奶的模式 正题:给定的数据最多有N 解题思路:首先对数据进行放缩处理,2w个数据最大居然有100w,这是受不住的。处理完之后就构造后缀数组,然后二分法求解 二分法思路:以要查找的长度mid把h原创 2013-05-27 14:35:26 · 522 阅读 · 0 评论 -
hdu 西山居 复赛2 求连续最大积
如果看到题目就往dp上面想的话,先自己打脸>_ 这个根本和连续最大积没有任何关系 解题思路:以0为分割点把串分成有连续2或者-2的小串,然后计算每个小串中-2的个数,如果-2个数为偶数记录串的长度 如果-2个数为奇数,记录第一个-2和最后一个-2所在的位置,然后求的这两个位置分割成的串的最大长度, 正题下来,输出串的最大长度。 //Creat Time: 2013年05月25日 星期六原创 2013-05-25 17:45:57 · 666 阅读 · 0 评论 -
hdoj 1541 树状数组(水题,被坑记)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1541 题目大意:平面直角坐标系上有很多星星,现在计算每个星星的level 星星的level就是比当前星星坐标小的星星的总个数。例如当前星星的坐标是(x,y) 那么level就是计算从左下角从(0,0)开始到以(x,y)为右上角的矩形中,星星的总个数 输出的是从从0到N-1个level级别每个级别中原创 2013-04-10 18:53:21 · 684 阅读 · 0 评论 -
hdoj 4514 并查集 树的直径 (二)
接上一篇 hdoj 4514 并查集 树的直径 http://blog.csdn.net/hello42/article/details/8776887 第一种算法采用两次dfs遍历找出最长路径。在琢磨了半天之后觉得一次dfs也能找出最张路径 于是就写了这个算法,不过这个内存多占用了好多,时间貌似和两次dfs的算法一样。囧 一次dfs遍历,就找出最长路径。原创 2013-04-09 12:07:04 · 588 阅读 · 0 评论 -
楼教主男人八题之poj1743
这题是学习罗的后缀数组中看到的,是我写的后缀数组的第三题,叫做后缀数组的简单应用,可怜我还是弄了半天才解决。 题目大意:寻找串中最长的不重叠的重复子串,给定的整数范围是1-88, 这个最长重复子串有可能是经过置换得到的,置换方法就是加上或减去一个整数k 解题思路:这里借用大牛的思路,只需要把串中相邻两个的差求出来组成一个串就能避免置换。 因为原串中经过置换原创 2013-05-26 21:24:28 · 888 阅读 · 0 评论