- 博客(4)
- 收藏
- 关注
原创 1046 poj Color Me Less
题意:匹配距离最小的两组数,先给你16个数据,然后再输入数据直到输入三个-1结束输入 把后输入的数据与前16个数据进行匹配,如果他们之间的距离在所有数据匹配中最小 就输出/*Sample Input0 0 0255 255 2550 0 11 1 1128 0 00 128 0128 128 00 0 128126 168
2012-04-09 18:30:46 663
原创 poj 1088 滑雪
题意:找出最长的递增道路,可以上下左右四个方向走DP方程:step[ i ][ j ] = max{ step[ i-1][ j ], step[ i ][ j-1], step[ i+1][ j ], step[ i ][ j+1] };#includeint mp[101][101];//记录原始数据int step[101][101];//记录每个地方的最大滑雪步数int
2012-04-09 16:00:10 596
原创 POJ 2653 Pick-up sticks
题意:给你一堆线段,把所有最上面的直线按输入的顺序输出);分析:法1:最后一条直线必定在最上面,然后枚举其他直线和倒数的直线判断是否相交,如倒数第二条直线 只需要和最后一条直线比较,倒数第三条和最后一条以及倒数第二条 法2:利用队列,将最后一条直线入队,在比较倒数第二跳符合条件进入,不符合排除,再进行倒数第 三条一次类推,这
2012-04-05 21:31:26 632
原创 3168 Sort ZOJ7
#include#include#include#include#includeusing namespace std;int mp[280];bool cmp(char a,char b){ return mp[a]<mp[b];}int main(){ char str[1010]; mp['Z']=-4; mp['O']=-3; mp['J']=-2; mp
2012-04-05 20:17:13 713
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人