摘要：
问题描述 输入描述 输出描述 输入样例 输出样例 Hint 思路： 可以看出1 3 7 15这些特殊的点，于是我们可以利用这些特殊的数反复往前递推 例如 9可以看成先递推前7个数的和，由于是折叠后加一，所以第8个数一定是1，第9个数便是第1个数加1 按照这种规律不停前推即可 阅读全文
摘要：
题意： 给你一个矩阵，要求从左上角走到右下角，走个的费用：a[1]*a[2] + a[3]*a[4] + ......+ a[2n-1]*a[2n] 思路： 果然不机智，自己把自己套路了 对于每个奇数点，如下图的有下角的点它便可由3个值为2的点到达，具体画图便知。 所以我们可以用类似dp的方法，找出 阅读全文
摘要：
题意： 给你n条蛇，a[i]的长度为i，要求组成一个矩形。奇数蛇可折叠奇数次，偶数蛇折叠偶数次，然后按蛇的次序输出 (即一条蛇的输出只能是一个方向的) 2 3 1 2 1 3 2 3 1 1 2 1 2 2 2 5 1 4 1 5 2 5 1 1 2 1 2 2 1 2 1 3 2 3 2 4 3 阅读全文
摘要：
题意： 给你一块正方形的土地，里面有矩形的草地，要求把土地分成两份，满足以下两个条件 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][ 阅读全文
摘要：
OR： 说实话，感觉Virtual Judge挺好使的，至少到现在，Uva都没注册成功过QAQ，估计是校园网的问题 不得不说现在课越来越多，而且对于我们这种学校ACM才开展两年的来说，时间真的好有限，能抽出来的也就只有周末。 而且学校没有什么强的队伍带头的，真的好惨。每次比赛如果有题不会，几乎都不会 阅读全文
摘要：
题意： 给你两个字符串，求一个最短的串，使得输入的两个串均是他的子序列（不一定连续） 思路： 可以看出ans = 两个串的长度和 - 两个串的最长公共子序列，在最后的构造处GG。 在构造时想了很久，想复杂了- -，后来看别人思路完全可以根据最长公告子序列的原理来 而且下次可以考虑画个图来看 ①a[i 阅读全文