题意：给定一串环形数，两个兔子可以任选一个起点一个向左跳，一个向右跳，不可回头，两个兔子每次跳的位置数字要相同，并且
可以在同一个位置上，求最多可以跳多少次。
思路：放了一个环上，如果从起点反向之后，每次跳的位置的数字相同，我们把他们的相遇位置切开...
11-04 564 views
阅读全文 0
题意：给定一个队列，有一个栈，你可以通过这个栈来获取一个新队列的顺序。比如队列最前面的元素可以先进栈，最后再入新的队，得到的序列的 sigma(（i-1）*a[i])最小。求最小值
思路：这种题得先发现问题的规律。
我们倒着思考这个问题，假设最终的队列的最后一位是...
10-22 439 views
阅读全文 0
题意：重量越大的苹果越酸，越轻的越苦，中间的正好，一堆苹果中恰有一个苹果是甜的，找出这个苹果所需要的最小代价和。
思路：区间dp。 比较水，我们选了一个苹果之后，就可以决定出这个苹果要么在这个苹果的左边或者右边，直接dp就行了。
...
10-20 495 views
阅读全文 0
题意：有n个机器人，每个机器人在 ai 时间出现，在 bi 时间消失，它所在的位置有一个高度 hi，发射一个武器可以消灭高度为h的所有机器人，花费h，问消 灭所有的机器人，需要的最大的花费。
思路：
1.最多300个机器人，也就是最多有600个时间点，离散化...
9-02 1,376 views
阅读全文 0
题意：一排狼，每个狼都有一个伤害，还可以给周围的狼带来附加伤害，如果一个狼死了，就不会对相邻的狼有附加伤害，并且相邻的狼挨在一起。
问你杀死所有的狼所承受的最小伤害值。
思路：dp。。。矩阵链乘的变形，枚举最后一个杀死的狼，对于一个区间[i,j]，如果最后...
8-31 554 views
阅读全文 0
A。Elections
题意：m*n的矩阵，每行代表每个某个城市对某个人的选举的票数，票最多的那个人并且下标最小的那个人获胜，求总票数最多且下标最小的人的编号。
思路：直接模拟。
#include <iostream>
#include <cstdio>
#...
8-19 508 views
阅读全文 0
题意：给你一个表达式。每次都可以选取相邻的两个数以及期间的符号进行操作。每次选择不同，得到的结果不同，求所有不同的操作得到的值的和。
思路：以最后一次操作为入手点。 假设最后一次操作为某个符号， 那么就是两边的所有的操作的得到的值进行最后一次操作。
...
8-18 391 views
阅读全文 0
http://www.acmtime.com/?p=319 直接看着吧。 这个题还麻烦一些。
#include <vector>
#include <list>
#include <map>
#include <string>
#include <set>
/*UVA 1351 - String Compression(区间dp...
4-23 874 views
阅读全文 0
这个题让我感受到一个很重要的问题。
对于一道dp题， 当自己不会设计他的状态的时候，就要观察他的特点，
从特点入手应该更容易设计一些。
比如这个题，就有一个很明显的信息， 要把所有的点都访问一遍， 至少需要遍历坐标轴一次。
如果我们首先要去中间的某一个点去...
4-07 1,388 views
阅读全文 0