早知如此绊人心，何如当初莫相识。

摘要： 题意：p得走到*，同时出发，可转弯，只需要有p走过就行，问最短时间 思路：二分时间，然后判断该p在该时间能走完多少个*，再看所有p走完是否*都被走过 阅读全文

摘要： 题意：一个n*m的矩阵，每个小矩阵，如果是'*'代表噪音无法路过且无法污染，如果是字母，则为-'A'+1)*q的污染强度，可以向其他矩阵进行污染，依次/2，（污染路径取最短的 思路：bfs+剪枝，最大的最初污染为26*1000000，那么最多跑log(26*1000000)个格子 阅读全文

摘要： 题意：给出一个数列，问修改差值最小，使得整个数列为严格递增，严格递减的数列，连续2个数字不能相同 思路：正的，反的跑一遍，记录当前这个如果为峰顶，左边要改多少，右边要改多少， 阅读全文

摘要： 题意：给出n个括号，问是否能让值和为k,一个括号的值为这个括号里面有多少个完整的括号 思路：我们可以求出最大价值，即(1+2.....+(n-1)),如果他在某个地方不完整的括号，就看他有多少个剩余的，放在那个括号里，例如： 10 42 （1+2+3+4+5+6+7+8）=36，（（（（（（（（）） 阅读全文