Leohh

2017年8月17日

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4662 题意：初始字符串为"MI"。有三个操作：（1）将'M'之后的所有字符翻倍。For example: MIU to MIUIU. （2）将'III'变为一个'U'。For example: M 阅读全文

posted @ 2017-08-17 02:33 Leohh 阅读(196) 评论(0) 推荐(0) 编辑

HDU 1176 免费馅饼：dp

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1176 题意：横坐标范围为[0,10]，你在第0秒站在坐标为5的地方。在接下来的一段时间内，会有n个馅饼落下来，每一个馅饼有一个位置x和时刻t。每一秒你最多可以移动1格。并且在某一个时刻，你只能接到阅读全文

posted @ 2017-08-17 00:48 Leohh 阅读(148) 评论(0) 推荐(0) 编辑

HDU 1231 最大连续子序列：水dp

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1231 题意：给你一个整数序列，求连续子序列元素之和最大，并输出该序列的首尾元素（若不唯一，输出首坐标最小的；首坐标相同输出尾坐标最小的）。题解： O(N)做法。定义sum为当前坐标i之前某一段元素阅读全文

posted @ 2017-08-17 00:06 Leohh 阅读(140) 评论(0) 推荐(0) 编辑

2017年8月16日

HDU 1513 Palindrome：LCS（最长公共子序列）or 记忆化搜索

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1513 题意：给你一个字符串s，你可以在s中的任意位置添加任意字符，问你将s变成一个回文串最少需要添加字符的个数。题解1（LCS）：很神奇的做法。先求s和s的反串的LCS，也就是原串中已经满足回文阅读全文

posted @ 2017-08-16 21:47 Leohh 阅读(200) 评论(0) 推荐(0) 编辑

HDU 1159 Common Subsequence：LCS（最长公共子序列）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1159 题意：求最长公共子序列。题解：（LCS模板题）表示状态： dp[i][j] = max len of LCS a串匹配到第i位，b串匹配到第j位，此时的最长公共子序列长度。如何转移：首阅读全文

posted @ 2017-08-16 21:05 Leohh 阅读(142) 评论(0) 推荐(0) 编辑

Codeforces 797C Minimal string：贪心+模拟

摘要：题目链接：http://codeforces.com/problemset/problem/797/C 题意：给你一个非空字符串s，空字符串t和u。有两种操作：（1）把s的首字符取出并添加到t的末尾。（2）把t的尾字符取出并添加到u的末尾。问你当经过一系列操作后，s和t均为空时，字典序最小的u。阅读全文

posted @ 2017-08-16 20:51 Leohh 阅读(308) 评论(0) 推荐(0) 编辑

POJ 3254 Corn Fields：网格密铺类状压dp

摘要：题目链接：http://poj.org/problem?id=3254 题意：给你一片n*m的耕地，你可以在上面种玉米。但是其中有一些地方是荒芜的，不能种植。并且种植玉米的地方不能相邻。问你在这片地上有多少种种植方案。题解：思路：一行一行种状态表示： dp[state][i] = num o 阅读全文

posted @ 2017-08-16 02:34 Leohh 阅读(160) 评论(0) 推荐(0) 编辑

POJ 2411 Mondriaan's Dream：网格密铺类状压dp

摘要：题目链接：http://poj.org/problem?id=2411 题意：给你一个n*m的网格 (1<=n,m<=11) ，往里面铺1*2或2*1的砖块，问你铺完这个网格有多少种不同的方法。题解：表示状态： dp[state][i] = num of ways at ith row （1）阅读全文

posted @ 2017-08-16 01:50 Leohh 阅读(333) 评论(0) 推荐(0) 编辑

HDU 5067 Harry And Dig Machine：TSP（旅行商）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5067 题意：给你一个n*m的地图，地图上标着对应位置的石子数。你从左上角出发，每次可以向上下左右四个方向移动。你要遍历所有有石子的地方，并返回起点。问你最少的移动步数。题解：简化问题：只保留起点阅读全文

posted @ 2017-08-16 01:03 Leohh 阅读(243) 评论(0) 推荐(0) 编辑

2017年8月15日

HDU 3001 Travelling：TSP（旅行商）【节点最多经过2次】

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3001 题意：有n个城市，m条双向道路，每条道路走一次需要花费路费v。你可以将任意一个城市作为起点出发，然后遍历每一个城市，并保证同一个城市最多经过2次。问你遍历这些城市的最小费用是多少。题解：传统阅读全文

posted @ 2017-08-15 19:07 Leohh 阅读(361) 评论(0) 推荐(0) 编辑

公告