Building roadsTime Limit:2000MSMemory Limit:65536KTotal Submissions:6229Accepted:2093DescriptionFarmer John's farm has N barns, and there are some cow...
分类：
其他好文 时间：
2014-07-16 22:54:52
阅读次数：
260
题目大意，给出一些单词和一个句子，问这个句子最少去掉多少个字母后完全由给定的单词组成。dp[i]表示句子的前i位最少去掉多少个字母才能满足条件。则状态转移如下。最后一个字母有删掉和保留两种选择，假如删掉，那么dp[i] = dp[i-1] + 1。如果不删的话，枚举每个结尾为str[i]的单词看是否...
分类：
其他好文 时间：
2014-07-16 19:16:39
阅读次数：
220
Cow ExhibitionTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescription"Fat and docile, big and dumb, they look so stu...
分类：
其他好文 时间：
2014-07-14 15:21:21
阅读次数：
289
/*
A - 广搜 基础
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
Farmer John has been informed of the location of a fugitive cow and wants to catch...
分类：
其他好文 时间：
2014-07-13 16:14:50
阅读次数：
236
Cow SortingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2224Accepted Submission(s): 701Problem ...
分类：
其他好文 时间：
2014-07-13 11:23:18
阅读次数：
190
The Cow Lexicon
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 7909
Accepted: 3711
Description
Few know that the cows have their own dictionary with W (...
分类：
其他好文 时间：
2014-07-12 21:25:28
阅读次数：
250
/*
B - Cow Multiplication
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit
Status
Practice
POJ 3673
Description
Bessie is tired of multiplying pairs of numbers th...
分类：
其他好文 时间：
2014-07-12 19:19:02
阅读次数：
164
树的直径即树中最长的路径的长度。
用两次dfs，第一次从任意点出发求得一个最远点p，
第二次从p出发求得最远点，这条路径就是最长路，即所求。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define...
分类：
其他好文 时间：
2014-07-10 19:46:15
阅读次数：
197
Catch That Cow
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 44613
Accepted: 13946
Description
Farmer John has been informed of the location of a fugit...
分类：
其他好文 时间：
2014-07-10 17:30:26
阅读次数：
145
Best Cow LineTime Limit:1000MSMemory Limit:65536KTotal Submissions:9284Accepted:2826DescriptionFJ is about to take hisN(1 ≤N≤ 2,000) cows to the annua...
分类：
其他好文 时间：
2014-07-09 14:20:50
阅读次数：
2624
