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

摘要： 题意：给出n件商品价格和一个最大限额S，购买时商品的价格变为axj + xj·k，xj是下标索引，k是购买数量，求最多能买几件和花费。 思路：二分+排序 阅读全文

摘要： 题意：输入n,m，代表n层楼，每层有m个房间，左右都有2个楼梯且为0，我们最开始在左下，如果当前楼层没1，那么可以直接向上走，也可以走过去然后走回来，也可以一直走，但向上只能在最左或者最右，问把所有1变成0，要多久，移动一个花费1. 思路：我们可以记录每一层最左边和最右边的1在哪个位置，当前在左边楼 阅读全文

摘要： 题意：4个路口，左拐，向前，右拐，行人的四种状态，1代表绿灯，0代表红灯，也就是1车可以走，人也可以走，发生事故输出YES，否则NO。 思路：瞎搞 阅读全文

摘要： 题意：2个序列A,B，B可以自身全部加减某个数字，问B和A匹配的个数 思路：不管怎样，B序列中相邻2个数之间的差是不变的，然后KMP。 阅读全文