![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
小学期集训
Coder_YX
ACMer
展开
-
KMP-小学期考核
题目大意:给你一个数字串A,找出数字串的所以前缀B(不包括本身),求B的前缀和后缀完全匹配的最大个数所形成的数字串C,特别的因为前后缀也不包括本身,所以当只有一个数字时最大匹配为 -1 !题目例子: eg: A :1 2 3 4 5 所以 B: 1 1 2 1 2 3 1 2 3 4 所以四个B的前后缀的最大匹配为 -1 0 0 0 即最后的答案为原创 2016-09-11 21:38:12 · 264 阅读 · 0 评论 -
BFS-小学期考核
题目大意:给你一个 n*m 的地图,地图元素( ‘S’ 代表你的起始位置,‘E’为终点位置,‘X’为力量之源,‘*’为墙,‘.’为路),给你 T(时间),你必须在T时间内从起始位置找到力量之源,在从力量之源到终点--这里的时间不计!每移动一格时间为1,如果能到达终止位置就输出最小花费时间,负责输出 -1 题目思路:这题为简单的BFS模板题,可以用两边BFS,第一遍从起始位置找到力量之原创 2016-09-11 22:01:33 · 390 阅读 · 0 评论 -
线段树-小学期考核
题目大意 :本题为POJ2777的改编题 :poj2777 数据比poj弱了点,可以不用状压 ! 给你n个花盆(n题目思路:首先看到题目第一想到的是线段树,然后就想线段树的节点维护的是什么,容易想到的是区间的花的种类数,但是一般的方法不好实现满足区间的减法,这里就有一个相对暴力的方法,用一个标记数组和种类计数的数组,当然我不推荐这种做法,因为我当时也不是这样想的。因为种类只有30原创 2016-09-11 22:04:07 · 341 阅读 · 0 评论 -
字典树
Problem H: 位运算的游戏Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 4 Solved: 2[Submit][Status][BBS]Description大家都知道位运算对于学计算机的人来说是很重要的,因为他运算效率最高。自从知道了这一点之后,毛毛雨就研究了一个游戏让自己练习位运算。游戏是这样的给你一个有N个整数原创 2016-11-12 23:11:55 · 319 阅读 · 0 评论 -
最长不下降子序列
Problem B: So easyTime Limit: 2 Sec Memory Limit: 128 MBSubmit: 34 Solved: 11[Submit][Status][BBS]Description给你一个n个元素A数组,使它重复m次后求最长的不下降子序列的长度。Input第一行输入两个整数n和m(1第二行输入A数组的n个整数(1原创 2016-11-12 23:14:07 · 1518 阅读 · 0 评论