#include #include using namespace std;typedef struct Node{ Node* lchild; Node* rchild; int data;}BNode,BTree;void visit(Node*);void inorder(B...
分类:
其他好文 时间:
2014-07-19 19:26:40
阅读次数:
226
最短路水题,这次用SPFA写#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std...
分类:
其他好文 时间:
2014-07-18 21:02:55
阅读次数:
207
本文通过实验测试的方式,结合dump block方法,证明了复合索引branch block中是否包含非先导列键值,同时,也说明了复合索引的branch block中,什么时候包含非先导列的键值,什么时候不包含非先导列的键值,希望本文对各位同学有所启发和帮助。...
分类:
其他好文 时间:
2014-07-18 15:10:24
阅读次数:
236
最好牛线(Best Cow Line) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 给定长度为N的字符串S, 要构造一个长度为N的字符串T. 反复进行如下任意操作.从S的头部删除一个字符, 放入T的尾部;从S的尾部删除一个字符, 放入T的尾部;目标是要构造字典序尽可能小的字符串T.使用贪心算法, 不断选取S首尾最小的字符, 放入T, 如果相等...
分类:
其他好文 时间:
2014-07-17 20:28:41
阅读次数:
225
题目大意,给出一些单词和一个句子,问这个句子最少去掉多少个字母后完全由给定的单词组成。dp[i]表示句子的前i位最少去掉多少个字母才能满足条件。则状态转移如下。最后一个字母有删掉和保留两种选择,假如删掉,那么dp[i] = dp[i-1] + 1。如果不删的话,枚举每个结尾为str[i]的单词看是否...
分类:
其他好文 时间:
2014-07-16 19:16:39
阅读次数:
220
这题有两个费用,一个是聪明度s,另一个是幽默度f。可以把其中一个当做体积,另一个当做价值,因为有负数的原因,当做体积的那一个加上1000dp[i]用来表示体积为i 的最大价值自己在敲的时候,更新的时候出了问题 1 for(j=mmax; j>=a; j--) 2 i...
分类:
其他好文 时间:
2014-07-16 18:53:48
阅读次数:
230
Catch That Cow
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 45087
Accepted: 14116
Description
Farmer John has been informed of the location of a fugitiv...
分类:
其他好文 时间:
2014-07-16 13:22:55
阅读次数:
233
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