- 博客(5)
- 收藏
- 关注
RSS订阅原创 POJ1743Musical Theme求解不重叠的最长子串长度（后缀数组+二分求解）
题目链接http://poj.org/problem?id=1743题目中介绍相差a个数字形成一个theme，一开始没看清楚题以为是只要子串正反匹配就可以，只是将字符串连接起来求解最长子串长度，自习读题后才发现错误，然后发现只需求出两相邻数字差值，然后求解最长子串长度，然后答案+1便可，求解不重叠的最长子串长度，利用height数组求解出后缀数组的最长公共前缀长度，然后二分枚举去判读答案（在满足答案
2016-07-29 16:43:48
407
原创 HDU5769后缀数组的简单应用
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=576题目意思也就是给你一个字符x，问字符串str中有多少个包含x的子串(x在子串中至少出现一次）比赛是第一思路就是后缀数组，但无奈是今天早上才开始学习后缀数组，下午比赛的时候又是一脸懵逼，比赛后发现挺简单，最近几天也系统的学习一下后缀数组和字符串问题首先字符串str中子串的总个数为sum(len-(sa[i
2016-07-29 14:32:21
528
原创 HDU5726
第一次打多校，没有什么经验，果断被虐，学长说多校切4题区域赛一般拿牌，比赛前感觉出题应该没什么问题，然而......一上午都在和老师讨论项目的事，等结束没有休息就切题，感觉好累 A题扔给队友，榜单07题5发5A，看了一下没什么思路，看题目有GCD，前几天刚训练数论专题，果断看了GCD，坑呀......简介一下吧 题目链接http://acm.hdu.edu.cn/showproblem.
2016-07-20 23:57:39
527
原创 HDU 5724 Chess(2016 Multi-University Training Contest 1的1002题)
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=5729题意：给你n*20大小的棋盘。每一行给你几个棋子。你可以选任意一个棋子向右移动，如果右边有棋子那就移到右边最近的空位上。分析：这题就是考sg数组的应用吧。当棋子的位置和数量一定时，结果就是定的。同时棋盘的列数是固定的，那总共放棋子的可能只有2^20-1，大概100万吧。所以可以存下。然后每一行的游戏
2016-07-20 19:51:07
458
原创 HDU 5723 Abandoned country（2016 Multi-University Training Contest 1的1001题）
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=5723感悟：本来已经学过也练过一些图论基础的题目，但是因为学长没在VJ上挂最小生成树的题直接挂了最短路和最大流的题，所以没做过最小生成树的题，但是在学了离散数学还是了解最小生成树的一些概念。拿到题，仔细思考，一开始队友说是哈密顿图，于是我翻了翻kuangbin模板，最后感觉是最小生成树。花10分钟敲了一下
2016-07-20 18:46:22
425
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人