2019年8月1日
kmp（多次无重叠匹配）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2087 剪花布条 Problem Description 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input 阅读全文
posted @ 2019-08-01 21:42 无名菜鸟1 阅读(271) 评论(0) 推荐(0)
kmp（多次可重叠匹配）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1686 Oulipo Problem Description The French author Georges Perec (1936–1982) once wrote a book, La disparitio 阅读全文
posted @ 2019-08-01 21:40 无名菜鸟1 阅读(470) 评论(0) 推荐(0)
kmp（单次匹配）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1711 Number Sequence Problem Description Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1 阅读全文
posted @ 2019-08-01 21:35 无名菜鸟1 阅读(151) 评论(0) 推荐(0)
Manacher（最长回文串）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3068 最长回文 Problem Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 Input 输 阅读全文
posted @ 2019-08-01 15:30 无名菜鸟1 阅读(168) 评论(0) 推荐(0)
2019年7月31日
线段树（two value）与树状数组（RMQ算法st表）
摘要： 士兵杀敌（三） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 描述 南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了 阅读全文
posted @ 2019-07-31 10:57 无名菜鸟1 阅读(203) 评论(0) 推荐(0)
树状数组（区间更新，区间查询）
摘要： Description http://poj.org/problem?id=3468 You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation 阅读全文
posted @ 2019-07-31 10:17 无名菜鸟1 阅读(297) 评论(0) 推荐(0)
树状数组（区间更新，单点查询）
摘要： G - Color the ball HDU - 1556 N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了 阅读全文
posted @ 2019-07-31 10:15 无名菜鸟1 阅读(283) 评论(0) 推荐(0)
树状数组（区间查询，单点更新）
摘要： B - 敌兵布阵 HDU - 1166 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的 阅读全文
posted @ 2019-07-31 10:13 无名菜鸟1 阅读(165) 评论(0) 推荐(0)
2019年7月30日
最少说服人数（二分+贪心）
摘要： http://codeforces.com/gym/101755/problem/K 题意：n个人，需要m个人评论，从头开始依次采访，每一个人需要ai个人评论才评论，或说服他去评论，问最少需要说服几个人？ 解法：二分说服评论人数，因为说服评论人数对于条件来说是单调性，说服越多越能满足条件。 chec 阅读全文
posted @ 2019-07-30 20:39 无名菜鸟1 阅读(250) 评论(0) 推荐(0)
线段树或树状数组或归并(逆序对)
摘要： 题意：给出一组数（没有相同的数），可以交换相邻的两个数，问最少多少次可以是这组数是单调递增的？ 1、树状数组+离散化 思路：另开一个离散数组递增排序，下标即为该数为第几小，n-pos+1把大的数放前面，每次询问前面比该数大的数有几个。 //#include<bits/stdc++.h> #inclu 阅读全文
posted @ 2019-07-30 10:56 无名菜鸟1 阅读(224) 评论(0) 推荐(0)