- 博客(4)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #215 (Div. 1) <A-B>
367A. Sereja and Algorithm 题目链接： http://codeforces.com/problemset/problem/367/A 题目意思： 判断一个串，有没有几率跳出以下算法循环。 1、在该串中找不包含"zyx”,"xzy","yxz"的任意一个包含三个字符的字符串，如果找不到则跳出去，否则跳到第二步执行。 2、将这三个字符串随机的重新排序，
2013-11-28 22:13:52
984
原创 简单dp-hdu-4681-String
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4681 题目意思： 给定三个串A、B、C.三个串。求一个最长的串D。使得D是A，B串的公共子串（不要求连续），且使C为D的连续子串。 解题思路： 本题的突破口在于，C是D的连续子串。所以如果在A、B中确定了C的第一个字符，那么最后一个字符也就确定了。 所以整体思路就是枚举A，B中开始位
2013-11-26 21:26:47
1009
原创 dp-poj-1695-Magazine Delivery
题目链接： http://poj.org/problem?id=1695 题目大意： 需要送报纸给n个位置，有三辆车开始都在第一个位置，开始时可以装任意数量的报纸，每次只能用一辆车，且投送报纸时必须保证前一个位置已经投送。 给出任意两个位置的时间花销，求最短的时间使得所有的位置都投了报纸。 解题思路： 常规dp. dp[p][q][l][i]表示前i个位置已经投送完毕，并且当前的
2013-11-23 15:39:57
1191
原创 Codeforces Round #209 (Div. 2) <A-D>
CF-359A. Table 题目链接： http://codeforces.com/problemset/problem/359/A 题目意思： 给一个矩阵n*m，1为好格子，0为坏格子。四个角落没有好格子，每次可以选择一个好格子和四个角落任意一个格子，使得这两个格子组成的矩形全部选中，求最少需要几次能把整个矩阵全部选中。一个格子可以选多次。 解题思路： 简单贪心题。如果好格子在
2013-11-03 16:52:59
1325
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人