- 博客(9)
- 资源 (2)
- 收藏
- 关注
原创 BFS POJ2243- Dario
#include #include #include #include #include #include #define N 10using namespace std;int x1,y1,x2,y2;int sum;int dx[8]={1,2,2,1,-1,-2,-2,-1};int dy[8]={2,1,-1,-2,-2,-1,1,2};queuexx;queue
2014-01-31 17:16:38 495
原创 HASH入门 POJ1840
#include #include #include #include #include using namespace std;short hash[25000001];int main(){ int a1,a2,a3,a4,a5; while(cin>>a1>>a2>>a3>>a4>>a5) { memset(hash,0,sizeof(hash)); for(i
2014-01-27 21:23:20 521
原创 POJ-2503 Babelfish 二分+快排
题目的意思:就像查找一本字典,根据输入的条目和要查询的单词,给出查询结果(每个单词长度不超过10)刚开始用STL里面的map去做,结果华丽丽的TLE了,用了快排和二分去做#include #include #include #include #include using namespace std;const int MAX=100001;typedef struct{
2014-01-27 21:20:18 623
原创 POJ 2485 最小生成树
这道题和1789区别不到,数据量大,用Cin结果T了#include #include #include #include using namespace std;const int inf=65540;int dist[501][501];int n;int prim(void){ int s=1; int m=1; int map[501]; memse
2014-01-26 16:24:50 473
原创 POJ 1789-T H 最小生成树初接触
题目大意:输入几个字符串,每个字符串可以转化为别的字符串,两个字符串同位置不同的数目称为转化值,要求找到转化值最小的方案。题目可以看成顶点全部连通的完全图,找出最小生成树,权值即为转化值。#include #include #include #include #include #include #include using namespace std;const int inf
2014-01-26 16:18:05 571
原创 二分法 POJ-3104 Drying
#include #include #include #include #include #include using namespace std;long long n;long long a[100010];int main(){ long long maxv=0; long long high,low=1; long long i,j,k; while(cin>>
2014-01-25 15:45:29 520
原创 二分法入门Poj 3122-Pie
好多二分题一看题目头就晕。。。挑个容易理解的下手#include #include #include #include #include const double pi=3.14159265359;const double esp=1e-6;using namespace std;int main(){ int t; int n,m; int i,j; int cou
2014-01-21 17:48:30 602
原创 HDU 1421 动态规划
#include #include #include #include #include using namespace std;int f[2001][1001];int a[2001];int getf(int i,int j){ if(j*2>i) { return 1000000000; } if(j==0) { return 0; } return
2014-01-18 14:09:03 604
原创 动态规划-hdu2571
#include #include #include #include #include using namespace std;int a[21][1005];int max(int n,int m){ return n>m? n:m;}int main(){ int i,j,k,temp; int t; int n,m; cin>>t; while(t--)
2014-01-18 13:46:10 1190
机器学习实战
2017-10-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人