天依蓝 - 博客园

Cutting Sticks

摘要： uva10003:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=944题意：给你一个木棍，然后让你切n刀，每次切都会有一个费用。例如，假如说一开始木棍长是1... 阅读全文

posted @ 2014-07-27 09:18 天依蓝阅读(175) 评论(0) 推荐(0) 编辑

Frequent values

摘要： poj3368:http://poj.org/problem?id=3368题意：给你一个非下降的序列，然后查询[l,r]内出现最多数字的次数。题解：首先，因为序列是非下降的，所以相同的数字出现在在一起。所以，可以定义一个数组a[i]=k,表示第i个数出现的次数，另外还要记录几个东西,ll[i],r... 阅读全文

posted @ 2014-07-26 20:51 天依蓝阅读(203) 评论(0) 推荐(0) 编辑

X-Plosives

摘要： uvaLive 3644：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1645题意：：每个化合物都是有两种元素组成的，如果车上存在k个简单... 阅读全文

posted @ 2014-07-26 18:05 天依蓝阅读(325) 评论(0) 推荐(0) 编辑

The Child and Sequence

摘要： Codeforces Round #250 (Div. 1)D:http://codeforces.com/problemset/problem/438/D题意：给你一个序列，然后有3种操作 1x y.表示查询[x,y]之间的区间和，2 x y z表示把[x y]内的数%z,3x y,表示把第x个数... 阅读全文

posted @ 2014-07-26 14:20 天依蓝阅读(297) 评论(0) 推荐(0) 编辑

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) 编辑

Jump

摘要： hdu4862：http://acm.hdu.edu.cn/showproblem.php?pid=4862题意：给你n*m的方格，每个方格中有一个数(0---9),然后你每次可以选择一个点开始，这个点是之前没有访问过的，然后你可以向右边的的方格跳，也可以向下面的方格跳。跳的过程中，你会丢失(x2-... 阅读全文

posted @ 2014-07-24 14:53 天依蓝阅读(256) 评论(0) 推荐(0) 编辑