- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 poj3009
#include #include using namespace std; int w,h; //矩形的宽和高 struct Position //定义开始点和目标点 { int w,h; }start,end; int map[25][25]; //记录点是否可走 int flag; //标记是否找到结果 int ans;
2013-04-18 13:44:14
573
原创 poj1026解题报告
题意是我复制别人的：题目大意就是给出1~n的置换序列， 然后给出一个整数k，和一个串问置换k次后的串是什么样子的。 首先，给出的串的长度是小于等于n的，不足的位置要补上空格。 然后置换k次，不是直接就循环着置换，因为置换内的每个循环都是有一定长度的，如果超过这个长度的置换次数，必然会和前面的某个状态一样， 所以对每个循环，如果长度为len，循环内的元素只需要置换k%len次即可。第一次看置换
2013-04-08 19:44:21
905
原创 poj1018解题报告
#include#include#includeusing namespace std;struct Map{ int B,P; int id;}map[10001]; //存放输入的B,P及设备的编号int testcase; //输入测试数据的组数int n; //设备的总数int a; //每个设备对应的生厂商个数int mmin[101]; //记录对应的产品数是否被访问过int sum_
2013-04-03 20:04:02
676
原创 poj1458解题报告
//最长公共字符串匹配 看到他们的写的很短很精练，真心感觉自己写不出来，我就走我的平淡路线吧！#include #include using namespace std; int substr[201][201]; 记录到当前位置的最大匹配数 string str1,str2; int mmax(int a,int b) { if(a b) return b;
2013-04-02 20:02:12
549
原创 poj1080解题报告
一个动态规划的题，今天看了一个下午，感觉看懂了，就写了下，可能不是我看懂了，只是我记性比较好吧！#include #include using namespace std;int gene[150][150]; //到第一个字符串i和第二个字符串j的位置时最大的值 int n; //测试组数 int len1,len2; //两个字符串的长度 string str1,str
2013-04-02 19:57:59
587
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人