
刷算法,我快乐,耶( •̀ ω •́ )y! (为了offe
颜之年
这个作者很懒,什么都没留下…
展开
-
动态规划与子序列和子串的整理
整理一下动态规划与子串子序列相关的内容:花了一天时间,重新做了一遍,感觉手很生,有些地方调试了很久才好,唉。最长公共子序列:带路径输出的最长公共子序列:最长公共子串:最长上升子序列:最长上升子串:最长回文子序列:最长回文子串:1.最长公共子序列:#define MAX 1000int arr[MAX + 1][MAX + 1] { 0 };int main(){ s...原创 2020-04-12 16:07:02 · 237 阅读 · 0 评论 -
腾讯2017暑期实习生编程题(三题)
总的来说,作为暑期实习生的题目,三题都不难,仔细思考都能顺利做出来PS:我喜欢漂亮点的代码风格O(∩_∩)O对于A题,求个逆序,再求最长公共子序列就可以了,这里回头还可以复习一下最长公共子串怎么求,记得上次省赛线段树+最长公共子串那题挂了不少人。#include <iostream>#include <string>#include <algorit...原创 2019-03-04 22:07:29 · 427 阅读 · 0 评论 -
CodeForces - 1118E Yet Another Ball Problem
题目链接:https://codeforces.com/contest/1118/problem/E这题能想到按照(1,2)(2,1)(1,3)(3,1)的方法来排列就解决了要注意的是N和K要开long long类型的,因为下面代码中的那句表达式的嘴边部分会超出INT_MAX的值,变成负的。#include <iostream>using namespace std;...原创 2019-03-05 14:46:11 · 204 阅读 · 0 评论 -
从KMP、字典树到AC自动机,字符串的奋斗历程
先贴几个板子,记录一下kmp为单模匹配算法,这个博客讲的很好:https://www.cnblogs.com/ZuoAndFutureGirl/p/9028287.html,透彻明了,其中next数组即为当前字符前已匹配的字符中最长的相同前后缀长度贴上板子://kmp和优化后的kmp#include <iostream>#include <cstring&g...原创 2019-03-18 22:10:50 · 213 阅读 · 0 评论