poj3009

#include #include using namespace std; int w,h; //矩形的宽和高 struct Position //定义开始点和目标点 { int w,h; }start,end; int map[25][25]; /...

2013-04-18 13:44:14

阅读数:429

评论数:0

poj1026解题报告

题意是我复制别人的:题目大意就是给出1~n的置换序列, 然后给出一个整数k,和一个串问置换k次后的串是什么样子的。 首先,给出的串的长度是小于等于n的,不足的位置要补上空格。 然后置换k次,不是直接就循环着置换,因为置换内的每个循环都是有一定长度的,如果超过这个长度的置换次数,必然会和前面的某...

2013-04-08 19:44:21

阅读数:684

评论数:0

poj1018解题报告

#include#include#includeusing namespace std;struct Map{ int B,P; int id;}map[10001]; //存放输入的B,P及设备的编号int testcase; //输入测试数据的组数int n; //设备的总数int a; //...

2013-04-03 20:04:02

阅读数:438

评论数:0

poj1458解题报告

//最长公共字符串匹配 看到他们的写的很短很精练,真心感觉自己写不出来,我就走我的平淡路线吧!#include #include using namespace std; int substr[201][201]; 记录到当前位置的最大匹配数 string str1,str2; ...

2013-04-02 20:02:12

阅读数:406

评论数:0

poj1080解题报告

一个动态规划的题,今天看了一个下午,感觉看懂了,就写了下,可能不是我看懂了,只是我记性比较好吧!#include #include using namespace std;int gene[150][150]; //到第一个字符串i和第二个字符串j的位置时最大的值 int n; //...

2013-04-02 19:57:59

阅读数:459

评论数:0

poj1088解题报告

以前都不敢做动态规划的题,这次我同学给我讲了一点,看了别人的解题报告才写了这个题,真心感觉自己很水 #include #include using namespace std; int r,c;    //区域的行和列 int maxlen;   //可滑行的最大长度 struct N...

2013-03-23 23:39:31

阅读数:458

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭