- 博客(9)
- 收藏
- 关注
RSS订阅原创 HihoCoder - 1502 ：最大子矩阵【二维前缀和+尺取法】
题目链接：https://vjudge.net/problem/HihoCoder-1502 最大子矩阵给定一个NxM的矩阵A和一个整数K，小Hi希望你能求出其中最大（元素数目最多）的子矩阵，并且该子矩阵中所有元素的和不超过K。Input第一行包含三个整数N、M和...
2020-01-31 17:16:01
218
原创 搜索入门题整理
HDU - 2553题目链接：https://vjudge.net/problem/HDU-2553 N皇后问题 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜...
2020-01-31 15:41:17
184
原创 CodeForces - 777C (思维+预处理)
题目链接：https://vjudge.net/problem/CodeForces-777C Alyona and SpreadsheetDuring the lesson small girl Alyona works with one famous spreadsheet computer progr...
2020-01-29 22:06:05
346
原创 二分算法入门题--POJ - 1905 和POJ - 3104
今天又重新回顾二分算法，觉着这两个题目的思路很好。附上一下。poj-1905 几何+二分链接：https://vjudge.net/problem/POJ-1905题目大意当长度为L的细杆被加热n度时，它扩展到一个新的长度L‘=(1+n*C)*L，其中C是热膨胀系数。当一根细杆安装在两个实心壁上，然后加热时，它就膨胀成一个圆形！！！的节段，原来的杆是节段的弦。你的任务是计算杆中...
2020-01-21 13:32:31
259
原创 最大最小表示法+kmp算法--hdu3374
题目链接：https://vjudge.net/problem/HDU-3374Give you a string with length N, you can generate N strings by left shifts. For example let consider the string “SKYLONG”, we can generate seven strings:St...
2020-01-17 21:30:42
107
原创 最大最小表示法
算法介绍时间复杂度：o（n）应用：比较两个环形串是否是同一字符串、判重、判同分异构等判同分异构：都化为最小或最大 看有几个不一样的就好了。。放到set里。。算法用法最小表示法是我在看插头DP的时候看到的一个名词，就先来看了一下这个算法，还是蛮简单的，有一个首位相连的字符串，我们要寻找一个位置，从这个位置向后形成一个新字符串，我们需要使这个字符串字典序最小。算法解释...
2020-01-17 17:40:03
137
原创 思维找规律题--CodeForces - 603A
题目链接：https://vjudge.net/problem/CodeForces-603A题目大意：给你一个长为n的串，只包含0和1字符，求这个串的最长的交替子序列（不连续），例如010，1，1010等都是交替序列，1001，11等都不是。还可以对串的一个连续子串做一个操作，将子串中的0都反转为1，或着，将子串中的1都反转为0.求这个串的最长的交替子序列。解题思路：...
2020-01-17 16:11:09
133
原创 KMP算法的思维题--hdu4763
题目链接：https://vjudge.net/problem/HDU-4763题目大意：给出一串主串，让求主串中EAEBE形式的E串的最大长度，必须要开头E串结尾E串，AB串长度任意，可以是0；解题思路：由题意，显然得到E串存在与主串的开头和结尾。kmp算法中，nexts[]数组，保存的是前后缀相同的长度。所以只需要找【2*i，L-Next[i]】之间相同的字串...
2020-01-16 23:10:58
140
原创 KMP算法详解及模板
具体详细内容见链接：https://blog.csdn.net/v_JULY_v/article/details/70418271.概述KMP 算法是用来解决单模匹配问题的一种算法。如果暴力的进行单模匹配，那么时间复杂度为O(nm)。KMP 算法通过对模式串的预处理优化了复杂度。2.求next数组为了叙述方便，设模式串长度为n，主串长度为m。将模式串称为s1，主串称为s...
2020-01-16 21:44:45
174
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人