http://acm.hrbust.edu.cn/vj/index.php?c=problem-problem&id=20480 LCS求最长公共子串 #include<stdio.h> #include<iostream> #include<map> #include<string.h> #inc ...
分类：
其他好文 时间：
2019-12-19 13:24:24
阅读次数：
110
回文自动机也叫做回文树 由名字可知：它是一棵树 树有什么性质？ 节点个数为n，一个点只有一条出边(一个父亲)； 我们把符合树的性质的回文字典树叫做回文自动机； 由树的性质大致可以推出：回文自动机的时间复杂度是线性的！(废话，不然要你有何用？) 首先，由于回文串的性质，回文自动机的最大的一个特点就是他 ...
分类：
其他好文 时间：
2019-12-18 21:44:44
阅读次数：
66
题意很简单就是一个一个素数因子只有2,3,5,7的整数,让你求它的约束的个数(暴力会超时),一开始的思路是先计算2,3,5,7这四个素数因子的个数,求出来之后想了很久没有想出他们个数和约束个数之间的数学关系,后来看了别人的代码,自己画了张图分析了一下,将2,3,5,7的个数全部加上1之后的四个数的乘 ...
分类：
其他好文 时间：
2019-12-18 15:01:27
阅读次数：
101
题目：https://ac.nowcoder.com/acm/contest/2995/D 题意： n个人，恰好分成n/k队，每队至少有k个人 n个人有实力值a[i]，每个队矛盾值为队内实力最大值减去最小值 求所有队矛盾值之和 思路： 显然先将所有人的能力值a[i]进行排序 设dp[i]为：从第1个 ...
分类：
其他好文 时间：
2019-12-15 22:15:29
阅读次数：
146
题目链接：http://acm.csust.edu.cn/problem/3021 Description 众所周知，洛克王国的星辰塔镇守着洛克王国的边陲，而这一次，我们的小洛克lonely_wind在域外与宠物们走散了（实际上是被域外魔物冲散的）。 离开了训练师的宠物们就会变成游离状态，是无法自己 ...
分类：
其他好文 时间：
2019-12-15 18:34:11
阅读次数：
88
题目链接：http://acm.csust.edu.cn/problem/3031 Description 众所周知，常守朱是一个优秀的执行官，她凭借自身的卓越能力解决了许多案件，当然她手中的支配者也为办案提供了很大的便利，支配者可以测量一个人的犯罪指数，当超过一定值时，则被认为是罪犯。 支配者的工 ...
分类：
其他好文 时间：
2019-12-15 18:26:39
阅读次数：
130
"HDU3016 Man Down" 】 "线段树例题解析合集" 题意：在平面内有n条横放的线段，每条线段给出高度、左右端点位置和能量（可正可负），最初处于最高的一条线段上且拥有100点能量和当前线段上的能量之和，每次可以从线段左边或右边竖直落下（可能落到其他线段上也可能落到地上），落到其他线段上则 ...
分类：
其他好文 时间：
2019-12-15 00:53:03
阅读次数：
115
在ACM中库函数是非常重要的，因为有很多很多通用的操作和结构啊，非常实用，有些时候还是要深入了解一下这些库函数，码上一些库函数还有他们通用的操作。 目录 math string algorithm vector set map queue stack 1.math (1)int abs(int) d ...
分类：
编程语言 时间：
2019-12-13 21:47:55
阅读次数：
76
小鑫の日常系列故事（十）——排名次 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 小鑫在来到SDUT之后，经过十分刻苦的学习和努力终于进入了ACM集训队。很快又一次ACM集训队的选拔就要开始了，集训队员们又忙碌了起来。 ...
分类：
其他好文 时间：
2019-12-13 14:09:07
阅读次数：
83
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3999 题意：给一序列，按该序列插入二叉树，给出字典序最小的插入方法建相同的一棵树出来。即求二叉树的先序遍历。 #include<bits/stdc++.h> using namespace std; s ...
分类：
其他好文 时间：
2019-12-12 14:49:32
阅读次数：
81
