2015年09月_Anonymous-邦

11月 09月 08月 06月 04月 03月 02月 01月

原创 codeforces#321 B(排序+二分)

题意：n个人，每个人有money和friendship，求最大的friendship和，要求所选的人money之差小于d思路：先按money排序，然后扫一遍，两个指针l,r记录当前二分范围，Prem记录当前所选人中最小的money。注意：如果二分找到k，a[i].m-d>=a[k].m，当前t就等于a[i].m。r#include#include#include#include

2015-09-24 09:24:17 511

原创 poj1743 Musical Theme(后缀数组+二分判定)

题意：求不重叠最长重复子串#include#include#include#include#include#include#include#include#include#include#include#define ll __int64using namespace std;const int INF=0x3fffffff;const int maxn =2000

2015-09-15 16:25:40 386

原创后缀数组模板

#include using namespace std;const int maxn =100005*2;/*字符要先转化为正整数待排序的字符串放在r 数组中，从r[0]到r[n-1]，长度为n，且最大值小于m。所有的r[i]都大于0,r[n]无意义算法中置0函数结束后，结果放在sa 数组中(名次从1..n)，从sa[1]到sa[n]。s[0]无意义*/int cmp(int

2015-09-14 19:36:43 422

原创 POJ2774 Long Long Message(后缀数组入门题)

题意：求两个字符串的最长公共连续子串#include#include#include#include#include#include#include#include#include#include#include#define ll __int64#define maxn 200010using namespace std;const int INF=0x3

2015-09-14 19:33:33 430

原创 hdu5327 Olympiad(数组前缀和+set判重)

题意：美丽的数字：每一位数都不相同。求区间内美丽数字个数。#include#include#include#include#include#include#include#include#include#include#include#define ll __int64using namespace std;const int INF=0x3fffffff;int

2015-09-06 10:44:19 474

原创 hdu5328 Problem Killer(dp)

题意：给一个序列a，求最长的子串长度，子串必须是等差或者等比数列。注意：不要开数组，不然会TLE。#include#include#include#include#include#define ll __int64using namespace std;int ap;int gp;int Max(int a,int b){ return a>b ?a

2015-09-06 09:11:47 493

原创 hdu5319 Painter(模拟)

题意：刷墙，两把刷子，只能沿对角线刷，并且一次必须刷完一条线。红色刷子沿'\' 方向，蓝色刷子沿'/'方向，都刷到的格子为绿色。给出最终状态，求最少需要刷多少次可以达到。思路：对于'\'，如果当前格子为红色或者绿色，前一个格子(斜线上的)既不是红色也不是绿色，则必然要刷一次。同理，'/'上的也是。#include#include#include#include#includ

2015-09-02 09:54:01 877

原创 hdu5316 Magician(线段树区间合并)

题意：T组数据n个数，m个操作,0表示把位置a上的数改成b,1表示求区间[a,b]的最大的美丽子串和美丽子串：相邻元素下标奇偶性不同，序列可不连续。#include#include#include#define LL __int64#define lson rt<<1#define rson rt<<1|1using namespace std;const

2015-09-01 17:40:29 417

原创 hdu3911 Black And White(线段树区间合并)

题意：给一个由0,1组成的序列，有两种操作，一种是翻转给定区间的数(0->1,1->0)，另一种是查询给定区间内由1组成的子串的最大长度。重点在区间合并和延迟标记。#include#include#include#include#include#include#include#include#include#include#define INF 0x3fffffffusi

2015-09-01 10:04:14 842 1

经典啊新手少走弯路，高手共勉如何让XP开机自动进行宽带连接 WinXp优化－经典 WINXP优化精髓电脑高手必备让你的Windows系统永生科学的安装驱动程序的顺序常见电脑故障的排除计算机故障维修判断指导大全不放光盘让Windows系统自动修复受损文件防止IE浏览器主页被篡改又多一招开机基本提示语全解析如何添加音量控制程序使用计算机必懂的53个英文单词和缩写计算机运行命令全集怎样挂接双硬盘-双硬盘的安装和设置要点解决光驱盘符不见的方法不用路由器直接用交换机共享上网的方法 BIOS中英文对照表教大家建立一个别人既无法进入又无法删除的文件夹怎样使用用S端子线连接电脑与电视

2014-05-17

刘汝佳 45道动态规划题解

非常适合掌握基本DP思想，想进一步提高的童鞋~

2014-03-30

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

结构之美算法之道