City Game
摘要：
hdu1505：http://acm.hdu.edu.cn/showproblem.php?pid=1505题解：给你一个字符矩阵，里面有R和F两种字符，然后让你找一个最大的子矩阵，这个最大的子矩阵只含有F。题解：在队友的提示下和上一题的影响，我先处理出每一行，以该行为起点的连续F的高度，然后每一行... 阅读全文
posted @ 2014-07-25 21:35 天依蓝 阅读(165) 评论(0) 推荐(0) 编辑
Largest Rectangle in a Histogram
摘要：
hdu1506:http://acm.hdu.edu.cn/showproblem.php?pid=1506题意：给你一些直的的方块，这些方块的底部在同一条直线上，但是高度不一样，让你找一个最大的方块，这个方块是由这些矩阵拼起来的。题解：自己太渣了，完全不会这一题怎么写，发现自己的思维能力太弱了，根... 阅读全文
posted @ 2014-07-25 20:52 天依蓝 阅读(221) 评论(0) 推荐(0) 编辑
Artem and Array
摘要：
Codeforces Round #253 (Div. 1)C:http://codeforces.com/problemset/problem/442/C题意:给你一个序列，然后你每次可以删除一个数，然后得到一个价值，这个价值是这个数左右相邻数的小的那一个。问你最多能取得多少价值。题解：首先可以证... 阅读全文
posted @ 2014-07-25 18:50 天依蓝 阅读(197) 评论(0) 推荐(0) 编辑
K Smallest Sums
摘要：
uva11997:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=24&problem=3148&mosmsg=Submission+received+wi... 阅读全文
posted @ 2014-07-25 15:49 天依蓝 阅读(272) 评论(0) 推荐(0) 编辑
Destroying the bus stations
摘要：
hdu2485:http://acm.hdu.edu.cn/showproblem.php?pid=2485题意：给你一个图，让你删除其中的一些点，然后使得1到n的最小距离大于k，求删除的最小的点数。题解：DFS枚举最短路径上的点。 1 #include 2 #include 3 #include ... 阅读全文
posted @ 2014-07-25 12:02 天依蓝 阅读(157) 评论(0) 推荐(0) 编辑
