摘要：
题意：折叠一个字符串，使得其成为一个尽量短的字符串 例如AAAAAA变成6（A） 而且这个折叠是可以嵌套的，例如 NEEEEERYESYESYESNEEEEERYESYESYES 会变成 2(N5(E)R3(YES))。 析：用dp[i][j] 表示字符串中的第 i 个到第 j 个字符压缩后的最短长 阅读全文
posted @ 2016-08-21 22:33
dwtfukgv
阅读(752)
评论(3)
推荐(0)
摘要：
题意：一个矩形蛋糕上有好多个樱桃，现在要做的就是切割最少的距离，切出矩形形状的小蛋糕，让每个蛋糕上都有一个樱桃，问最少切割距离是多少。 析：很容易知道是记忆化搜索，我们用dp[u][d][l][r]来表示，上界是u，下界是d，左边是l，右边是r，然后不断切割，不过要注意切的时候是按缝隙切， 缝隙多一 阅读全文
posted @ 2016-08-21 19:49
dwtfukgv
阅读(369)
评论(0)
推荐(0)
摘要：
题意：给定一个数n，问你其他两边，能够组成直角三角形。 析：这是一个数论题。 如果 n 是奇数，那么那两边就是 (n*n-1)/2 和 (n*n+1)/2。 如果 n 是偶数，那么那两边就是 (n/2*n/2-1) 和 (n/2*n/2+1)。那么剩下的就很简单了。 代码如下： 阅读全文
posted @ 2016-08-21 17:59
dwtfukgv
阅读(221)
评论(0)
推荐(0)
摘要：
题意：给一个的格子图，有 n 行单元格，每行有a[i]个格子，要求往格子中填1~m的数字，要求每个数字大于等于左边的数字，大于上边的数字，问有多少种填充方法。 析：感觉像个DP，但是不会啊。。。就想暴力试试，反正数据量看起来不大才7，但是。。。TLE了，又换了一个暴力方法，2秒多过了，差点啊。 其实 阅读全文
posted @ 2016-08-21 17:49
dwtfukgv
阅读(395)
评论(0)
推荐(0)
摘要：
题意：给定n个城市，其中有k个有仓库，问你在其他n-k个城市离仓库的最短距离是多少。 析：很容易想到暴力，并且要想最短，那么肯定是某一个仓库和某一个城市直接相连，这才是最优，所以只要枚举仓库，找第一个城市，然后更新答案即可。 代码如下： 阅读全文
posted @ 2016-08-21 17:12
dwtfukgv
阅读(304)
评论(0)
推荐(0)
摘要：
题意：给一张照片的像素，让你来确定是黑白的还是彩色的。 析：很简单么，如果有一种颜色不是黑白灰，那么就一定是彩色的。 代码如下： 阅读全文
posted @ 2016-08-21 17:08
dwtfukgv
阅读(203)
评论(0)
推荐(0)
摘要：
题意：给定一个图，让你找一个最大的子图，在这个子图中任何两点都有边相连，并且边不交叉，求这样子图中权值最大的是多少。 析：首先要知道的是，要想不交叉，那么最大的子图就是四个点，否则一定交叉，然后就暴力就好，数据水，不会TLE的，才100多ms 代码如下： 阅读全文
posted @ 2016-08-21 14:12
dwtfukgv
阅读(193)
评论(0)
推荐(0)
浙公网安备 33010602011771号