地址:http://poj.org/problem?id=3176题目解析:没什么好说的,之前上课时老师讲过。从下往上找,每一个三角形的顶点可由两个角加上顶点的值 两种方式得到 ,用dp数组保存下最大值即可。#include #include #include #include #include #...
分类:
其他好文 时间:
2015-01-30 17:09:42
阅读次数:
130
Cow Exhibition
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9564
Accepted: 3690
Description
"Fat and docile, big and dumb, they look so stupid, they are...
分类:
其他好文 时间:
2015-01-30 16:00:14
阅读次数:
102
题目链接:http://poj.org/problem?id=3268
求牛参加聚会的往返最长的路径是多少。往返的时候翻转矩阵,再计算一次,两次求和。
#include
#include
#include
#include
#include
using namespace std;
const int MAXV = 4010;
const int inf = 10000000;
...
分类:
其他好文 时间:
2015-01-29 12:51:51
阅读次数:
209
题目链接:http://poj.org/problem?id=3268
所有的牛去一个牛的家里参加聚会,所给的路径是单向的,问往返的所有牛的路径长度中最长的是多少?
解法:往返时候翻转矩阵,再求一遍最短路径,两次相加后进行比较。
#include
#include
#include
#include
#include
using namespace std;
const...
分类:
其他好文 时间:
2015-01-29 09:31:14
阅读次数:
129
Cow Bowling
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
The cows don't use actual bowling balls when they go bowling. They ea...
分类:
其他好文 时间:
2015-01-28 16:07:49
阅读次数:
148
Time Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uDescriptionFarmer John has been informed of the location of a fugitive cow and wants...
分类:
其他好文 时间:
2015-01-26 22:31:47
阅读次数:
300
题目大意:John想为农场的奶牛举办跳高比赛。奶牛们现在都累了,它们想尽可能的用最少的能量
完成跳高,因为跳过低点的障碍不是很困难,但是高点的障碍就非常困难,所以奶牛只关心它要越
过的障碍的最高高度。
现在给你N个点,编号为1~N,在N个点之间有M个障碍,给你M个障碍链接的点编号和障碍高度,
判断T组从点A跳到点B,尽可能使障碍高度低的路径上最高障碍物高度是多少。
思路:把障碍的高度看做是边,那么题目意思就是给你N个点,M个单向边。问点A到点B能达到的
最长边尽可能短的路径上最长边为多少。类似于求多源最短路...
分类:
其他好文 时间:
2015-01-25 22:37:28
阅读次数:
193
在使用navicat for mysql 10.0.10将服务器上生成的数据库备份还原到本地数据库时,出现以下问题:[Err] 1064 - You have an error in your SQL syntax; check the manual that corresponds to your MySQL server version for the right syntax to use ...
分类:
数据库 时间:
2015-01-25 13:52:26
阅读次数:
455
题意 给你二叉树的先序序列和中序序列 求它的后序序列
先序序列的第一个一定是根 中序序列根左边的都属于根的左子树 右边的都属于右子树 递归建树就行了
#include
using namespace std;
typedef struct TNode
{
char data;
TNode *lc, *rc;
} node, *BTree;
void build(B...
分类:
其他好文 时间:
2015-01-23 21:40:08
阅读次数:
159
点击打开链接
The Cow Lexicon
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8325
Accepted: 3934
Description
Few know that the cows have their own dicti...
分类:
其他好文 时间:
2015-01-23 21:35:43
阅读次数:
214