wyboooo - 博客园

2018年3月

摘要：吉哥又想出了一个新的完美队形游戏！假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形： 1、挑出的人保持原队形的相对顺序不变，且必须都是在原队形中连续的； 2、左右阅读全文

posted @ 2018-03-07 19:56 wyboooo 阅读(134) 评论(0) 推荐(0)

hdu3336 Count the String KMP+DP

摘要： It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down... 阅读全文

posted @ 2018-03-06 21:56 wyboooo 阅读(107) 评论(0) 推荐(0)

字符串-回文-Manacher算法

摘要： http://blog.csdn.net/zzkksunboy/article/details/72600679 https://segmentfault.com/a/1190000008484167 求最长回文长度的一个算法 O(n) 首先解决要判断奇字符偶字符的问题在每一个字符前加一个不可能在阅读全文

posted @ 2018-03-06 20:09 wyboooo 阅读(141) 评论(0) 推荐(0)

字符串匹配扩展KMP BM&Sunday

摘要：复杂度都是O(n) 扩展1：BM算法 KMP的匹配是从模式串的开头开始匹配的，而1977年，德克萨斯大学的Robert S. Boyer教授和J Strother Moore教授发明了一种新的字符串匹配算法：Boyer-Moore算法，简称BM算法。该算法从模式串的尾部开始匹配，且拥有在最坏情况下O 阅读全文

posted @ 2018-03-04 22:08 wyboooo 阅读(194) 评论(0) 推荐(0)

字符串匹配-KMP

摘要：节选自 https://www.cnblogs.com/zhangtianq/p/5839909.html 字符串匹配 KMP O(m+n） O原来的暴力算法当不匹配的时候尽管之前文本串和模式串已经分别匹配到了S[9]、P[5]，但因为S[10]跟P[6]不匹配，所以文本串回溯到S[5]，模式串阅读全文

posted @ 2018-03-04 19:28 wyboooo 阅读(226) 评论(0) 推荐(0)

2018年1月

最长上升子序列

摘要： https://www.cnblogs.com/frankchenfu/p/7107019.html 借鉴最长上升子序列就是在一个序列中找到非递减的子序列，子序列可以不是连续的一种方法就是固定一个i在0到i中找j j取或不取将影响到i 更新i的值复杂度是O(n^2)... 阅读全文

posted @ 2018-01-30 20:52 wyboooo 阅读(134) 评论(0) 推荐(0)

poj1850Code

摘要： CodeTransmitting and memorizing information is a task that requires different coding systems for the best use of the available space. ... 阅读全文

posted @ 2018-01-23 09:17 wyboooo 阅读(102) 评论(0) 推荐(0)

2018年全国多校算法寒假训练营练习比赛（第一场）闯关的lulu

摘要：闯关的lulu链接：https://www.nowcoder.com/acm/contest/67/J来源：牛客网题目描述勇者lulu某天进入了一个高度10,000,000层的闯关塔，在塔里每到一层楼，他都会获得对应数量的0 1（看情况获得），然后塔里有一个法... 阅读全文

posted @ 2018-01-22 20:29 wyboooo 阅读(203) 评论(0) 推荐(0)

nowcoder2018年全国多校算法寒假训练营练习比赛（第一场）

摘要：【气死我了写完了博客发布点看来一看怎么只剩下一半不到的内容了！！！！！！！！！！】【就把卡的那两道放上来好了其余的不弄了生气！！！！！】可以说是很久没有打比赛了今天这一场主要是基础算法学习（数据结构基础、枚举、递推、贪心、模拟、递归、 STL）所以说今天的... 阅读全文

posted @ 2018-01-21 19:53 wyboooo 阅读(148) 评论(0) 推荐(0)

poj3252Round Numbers【组合数】【数位dp】

摘要： Round NumbersThe cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as 'Rock... 阅读全文

posted @ 2018-01-20 16:28 wyboooo 阅读(155) 评论(0) 推荐(0)

51nod 1042数字0-9的数量

摘要： 1042 数字0-9的数量基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注给出一段区间a-b，统计这个区间内0-9出现的次数。比如 10-19，1出现11次（10,11,12,13,14,15,16,17,18,19,其... 阅读全文

posted @ 2018-01-18 21:08 wyboooo 阅读(184) 评论(0) 推荐(0)

51nod1432 独木舟

摘要： 1432 独木舟基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问... 阅读全文

posted @ 2018-01-18 18:44 wyboooo 阅读(135) 评论(0) 推荐(0)

51nod1126 求递推序列的第N项

摘要：求递推序列的第N项有一个序列是这样定义的：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.给出A，B和N，求f(n)的值。Input输入3个数：A,B,N。数字之间用空格分割。(-1000... 阅读全文

posted @ 2018-01-17 14:18 wyboooo 阅读(115) 评论(0) 推荐(0)

Alice, Bob, Oranges and Apples CodeForces - 586E

摘要： E - Alice, Bob, Oranges and Apples CodeForces - 586E 自己想的时候模拟了一下各个结果感觉是不是会跟橘子苹果之间的比例有什么关系搜题解的时候发现了 Stern-Brocot tree长这样和我想的那个很类似可开心了... 阅读全文

posted @ 2018-01-16 19:20 wyboooo 阅读(156) 评论(0) 推荐(0)

2017年11月

区间dp

摘要： POJ2955 子串括号匹配 We give the following inductive definition of a “regular brackets” sequence: the empty sequence is a regular brackets sequence, if s is 阅读全文

posted @ 2017-11-23 21:06 wyboooo 阅读(111) 评论(0) 推荐(0)

2017年10月

平面几何基础

摘要：一个很有信息量的博客：http://m.9512.net/read/9aad4ffc1faf6b373adb5184.html向量p1=（x1, y1）， p2 = （x2, y2），内积p1·p2 = x1x2 + y1y2, 外积p1 * p2 = x1y2 - ... 阅读全文

posted @ 2017-10-24 20:43 wyboooo 阅读(301) 评论(0) 推荐(0)

图的割点、桥与双连通分支

摘要：一个图的点连通度的定义为，最小割点集合中的顶点数。一个图的边连通度的定义为，最小割边集合中的边数。如果一个无向连通图的点连通度大于1，则称该图是点双连通的(point biconnected)，简称双连通或重连通。如果一个无向连通图的边连通度大于1，则称该图是边双连通... 阅读全文

posted @ 2017-10-18 18:27 wyboooo 阅读(386) 评论(0) 推荐(0)

hihocoder 1305 区间求差

摘要： You are given two interval collections A and B. Collection A has N intervals [ A1, A2 ], [ A3, A4 ], ..., [ A2N-1, A2N ] and collectio... 阅读全文

posted @ 2017-10-17 20:09 wyboooo 阅读(118) 评论(0) 推荐(0)

hdu 2444 The Accomodation of Students 【二分图匹配】

摘要： There are a group of students. Some of them may know each other, while others don't. For example, A and B know each other, B and C know each other. Bu 阅读全文

posted @ 2017-10-10 20:18 wyboooo 阅读(95) 评论(0) 推荐(0)

2017年9月

状压dp

摘要：针对集合的dp 用整数来表示状态几种常用技巧判断第i为是否为1 （这个位是从右数起，从0开始。）if (x&(1<<i) {}或者if ((x>>i)&1) {}。设置第i位为1 x |= 1<<i; 设置第i位为0 x &= ~(1<<i); 切换第i位 x ^= 1<<i; poj3254 阅读全文

posted @ 2017-09-17 10:59 wyboooo 阅读(101) 评论(0) 推荐(0)

公告