Code-Dreamer的博客

题目大意：给你一个数字串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   即最后的答案为  

题目大意：给你一个 n*m 的地图，地图元素（ ‘S’ 代表你的起始位置，‘E’为终点位置，‘X’为力量之源，‘*’为墙，‘.’为路），给你 T（时间），你必须在T时间内从起始位置找到力量之源，在从力量之源到终点--这里的时间不计！每移动一格时间为1，如果能到达终止位置就输出最小花费时间，负责输出 -1   题目思路：这题为简单的BFS模板题，可以用两边BFS，第一遍从起始位置找到力量之

题目大意 ：本题为POJ2777的改编题 ：poj2777  数据比poj弱了点，可以不用状压 ！   给你n个花盆（n 题目思路：首先看到题目第一想到的是线段树，然后就想线段树的节点维护的是什么，容易想到的是区间的花的种类数，但是一般的方法不好实现满足区间的减法，这里就有一个相对暴力的方法，用一个标记数组和种类计数的数组，当然我不推荐这种做法，因为我当时也不是这样想的。因为种类只有30

Problem H: 位运算的游戏 Time Limit: 2 Sec  Memory Limit: 128 MB Submit: 4  Solved: 2 [Submit][Status][BBS] Description 大家都知道位运算对于学计算机的人来说是很重要的，因为他运算效率最高。自从知道了这一点之后，毛毛雨就研究了一个游戏让自己练习位运算。游戏是这样的给你一个有N个整数

Problem B: So easy Time Limit: 2 Sec  Memory Limit: 128 MB Submit: 34  Solved: 11 [Submit][Status][BBS] Description 给你一个n个元素A数组，使它重复m次后求最长的不下降子序列的长度。 Input 第一行输入两个整数n和m(1 第二行输入A数组的n个整数(1