摘要：
题意： 给你一块正方形的土地，里面有矩形的草地，要求把土地分成两份，满足以下两个条件 1.两边的绿洲，左边>=右边，差值尽可能的小 2.在满足1的情况下分给左边的土地尽快能的多 而且绿洲不会出现覆盖 思路： 将绿洲压到你给一维矩阵中，然后从左往右加，当ls*2 >= sum，往后面寻找最近的一个p[ 阅读全文
摘要：
题意： 给你B,C,S三种模式，当出现S时直接得分最多300（即perfect） 当是B,C时后面会跟一个数字，当后面的数字是从1开始的连续时，直接得分最多300（即perfect） 问给你一系列，最多能得到多少个pefect 思路: 当出现S时直接+，当出现B或者C时，判断它们后面是否有1,有则+ 阅读全文
摘要：
题意： 给你四个矩形，判断能否从中选出3个组成一个矩形 思路： 1.搜索，如果两个能组成一个新的，则将他们合并，继续搜索 2.暴力判断 最开始没注意到3，一直以为要用4个，WR 阅读全文
摘要：
题意： 给你一串密码，每次我们可以转动1-3个数字，求转出最终答案的最小步数 思路： 感觉自己好坑，最开始想的是dp[cur][t1][t2][t3]也就是t1的位置以及连续的三个数的状态 但是卡死循环了，于是乎改成dp[cur][t1][t2](当前的位置以及它后面的数的状态) 每次求出当前位置转 阅读全文
摘要：
题意： 给你n个宝藏，然后给出他们的位置a[i]以及存在时间tim[i],如果能全部拿完，求出最短时间； 否则输出No solution 思路： 对于一段区间[i,j]，你取完之后肯定是在最左端或者最右端，因为如果最后你停在中间位置，你始终会先到左右，所以并不能是最优解。 所以我们dp[i][j][ 阅读全文