文章 23

访客 1815

声望 121

第4名

Blog

Poj 2406 Power Strings 字符串 Kmp

当所求出来的循环节长度不能被字符串长度整除,说明最后的循环节并没有完全循环完毕,这时循环节是整个字符串如ababa,循环节是ababa,而不是ab

bzoj 2342: [Shoi2011]双倍回文 字符串Manacher

http://www.lydsy.com/JudgeOnline/problem.php?id=2342

bzoj 1007: [HNOI2008]水平可见直线 单调栈

http://www.lydsy.com/JudgeOnline/problem.php?id=10071007: [HNOI2008]水平可见直线

Codevs 1051 接龙游戏 栈

http://codevs.cn/problem/1051/1051 接龙游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果题目描述 Description给出了N个单词,已经按长度排好了序。如果某单词i是某单词j的前缀,i->j算一次接龙(两个相同的单词不能算接龙)。

10.26 P97 zhx 字符串+平面几何+Bfs???

正解类似于DP思想O(n)for一遍维护数组s[i][j]表示到i位j字母出现的次数(显然可以滚动为一维)f[i][j][p]表示前p位中是s[i]-s[j]的最大值,f数组可以滚动掉p维,并且在for的过程中用s数组更新lst[j]表示j字母上一次出现的位置(保证枚举的字母至少出现过一次)

Codevs 1026 逃跑的拉尔夫 BFS

题目描述 Description年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车,但他没想到的是那辆车属于警察局,并且车上装有用于发射车子移动路线的装置。

10.24 Loi 队内互测 暴力逆序对+栈+贪心+bfs+spfa+exgcd

Tyvj P1040(加减)+P1041(高精度加减,未使用此数据),+P1042(加减乘除乘方,无括号)+P1043(有括号)。

bzoj 2330 糖果 差分约束

https://www.luogu.org/problemnew/show/3275话说好多oj上都有这个题题目描述

洛谷 1250 种树 差分约束

一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块,并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B,E,T。这三个数表示该居民想在B和E之间最少种T棵树。当然,B≤E,居民必须记住在指定区不能种多于区域地块数的树,所以T≤E-B+l。居民们想种树的各自区域可以交叉。你的任务是求出能满足所有要求的最少的树的数量。

Codevs 1540+洛谷1196 银河英雄传说 加权并查集

http://codevs.cn/problem/1540/https://www.luogu.org/problem/show?pid=1196#sub1540 银河英雄传说 2002年NOI全国竞赛 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 查看运行结果题目描述 Description公元五八○一年,地球居民迁移至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。

洛谷 P2024 食物链 加权+扩展域并查集

这样选择的原因(是因为抄的题解就是这样写的233):题目给出的关系中1 x y表示 xy同类2 x y表示 x吃y将其-1,恰好就是y作为x的父亲是,x对y的rel

10.22 2017-57级模拟题 二分+并查集+MST+递推+DP+毒瘤noip

http://www.lydsy.com/JudgeOnline/problem.php?id=1821
    1 2

 ©2017 studyai.com 版权所有

关于我们