Subsequence
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8128
Accepted: 3141
Description
A sequence of N positive integers (10 < N < 100 000), each of t...
分类：
其他好文 时间：
2014-05-18 15:26:37
阅读次数：
284
题目如下：
Til the Cows Come Home
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 27726 Accepted: 9353
Description
Bessie is out in the field and wants to get back to the ba...
分类：
其他好文 时间：
2014-05-18 13:50:11
阅读次数：
263
题目链接：点击打开链接
题意：给定二维平面上的n个点
从最左端点到最右端点（只能向右移动）
再返回到到最右端点（只能向左移动，且走过的点不能再走）
问最短路。
dp 点击打开链接
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#de...
分类：
其他好文 时间：
2014-05-18 08:57:27
阅读次数：
258
【题目大意】一个矩阵里有很多格子，每个格子有两种状态，可以放牧和不可以放牧，可以放牧用1表示，否则用0表示，在这块牧场放牛，要求两个相邻的方格不能同时放牛，即牛与牛不能相邻。问有多少种放牛方案(一头牛都不放也是一种方案)
【解析】根据题意，把每一行的状态用二进制的数表示，0代表不在这块放牛，1表示在这一块放牛。首先很容易看到，每一行的状态要符合牧场的硬件条件，即牛必须放在能放牧的方格上。这样就能...
分类：
其他好文 时间：
2014-05-18 08:27:39
阅读次数：
304
这是一题基础的完全背包，适合初学者来理解完全背包
题意：有 n 种债券可以买 ， 每种债券的价格为 w ， 每一年的收益为 p ， 给你 wi 块钱 ， 和 years 年的时间 ， 我们最大的收益是是多少？
因为 ， 每种债券可以买任意多个 ， 所以这是一个简单的完全背包，但是由于基数（体积）太大 ， 所以需要优化一下 ：
由题意我们知道 ， 每种债券的价格都是 10...
分类：
其他好文 时间：
2014-05-18 07:50:38
阅读次数：
251
??
主流算法：
1.搜索 //回溯
2.DP（动态规划）
3.贪心
4.图论 //Dijkstra、最小生成树、网络流
5.数论 //解模线性方程
6.计算几何 //凸壳、同等安置矩形的并的面积与周长
7.组合数学 //Polya
定理
8.模拟
9.数据结构 //并查集、堆
10.博弈论
...
分类：
其他好文 时间：
2014-05-18 07:25:00
阅读次数：
316
Tour
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3408
Accepted: 1513
Description
John Doe, a skilled pilot, enjoys traveling. While on vacation, he rents...
分类：
其他好文 时间：
2014-05-18 07:16:45
阅读次数：
385
Jessica's Reading Problem
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6711
Accepted: 2077
Description
Jessica's a very lovely girl wooed by lots of boy...
分类：
其他好文 时间：
2014-05-18 06:33:47
阅读次数：
287
dp[i]=max(dp[i],dp[j]+1) ja[i]
dp[i]表示长度为i的最长下降子序列的长度。
r[i]表示长度为i的最长下降子序列的方案数。
考虑这样一个问题，比如6 3 9 3，对于两个3，他们数字一样并且dp值也一样，那么r[2]的方案数是没有意义的
因为能通过第一个3扩展的也能通过第二个3扩展，所以直接把r[2]=0。
对于一次扩展若dp[j]+1==dp[i]，则...
分类：
其他好文 时间：
2014-05-18 06:31:43
阅读次数：
249
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=3376
http://acm.hdu.edu.cn/showproblem.php?pid=2686
http://poj.org/problem?id=3422
POJ 3422为从矩阵左上角走到右下角，最多走k次，每个格子里的数字只能算一次，后面可以重复经过，求经过的各个数字的和的最大...
分类：
其他好文 时间：
2014-05-18 05:30:06
阅读次数：
358
