基础无用
关注
分享
扫一扫
xiaoyu1_1
学生
展开
-
hdu 1372 Knight Moves 骑士的移动 bfs--马走日
#include#include#includeusing namespace std;char ss[3],ee[3];int x1,y1,x2,y2;struct pos{int x,y,step;}sta,end;int f[10][10];int dir[8][2]={1,2,1,-2,-1,2,-1,-2,2,1,2,-1,-2,1,-2,-1原创 2013-05-01 09:32:22 · 753 阅读 · 0 评论 -
POJ 2253 Frogger
//变形的dijkstra//核心代码//if( d[j]>max(d[k],map[k][j]))// d[j]=max(d[k],map[k][j]);#include#include#include#includeusing namespace std;#define max 999999struct node{ int x,y;}p[210];int map[2原创 2013-05-23 19:12:27 · 460 阅读 · 0 评论 -
心有灵犀
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Font: Times New Roman | Verdana | GeorgiaFont Size: ← →原创 2013-05-23 19:01:16 · 499 阅读 · 0 评论 -
pku 1562 Oil Deposits---dfs
#include#include#includechar a[101][101];bool b[101][101];int n,m;int dir[8][2]={1,0,0,1,-1,0,0,-1,1,1,1,-1,-1,1,-1,-1};bool zai(int a,int b){if(a>=0&&a=0&&breturn true;return fa原创 2013-05-03 20:43:33 · 541 阅读 · 0 评论 -
poj 1276 Cash Machine----多重背包
多重背包用new函数。。主要的两部int *k = new int[MAX];delete [ ] k;#include#include#include#includeusing namespace std;int main(){ int V,i,j; while(scanf("%d",&V)!=EOF){ int n; scanf("%d",&n);原创 2013-07-02 22:34:45 · 520 阅读 · 0 评论 -
HDU 1159 Common Subsequence--最长公共子序列
dp[i][j] 表示状态：第一个序列前i个，和第二个序列前j个的最长公共子序列#include#includechar a[1000]; char b[1000];int dp[1000][1000]; int i,j,k;int main(){ while(scanf("%s",a+1)!=EOF) { scanf("%s",b+1); i原创 2013-06-29 21:04:42 · 585 阅读 · 0 评论 -
vector实现邻接表的两种方式
方式一：#include#includeusing namespace std;#define SIZE 1000vector adj[1000];int n,m;void init(){ scanf("%d%d",&n,&m); int i,j; int a,b; for(i=1;i<=n;i++) { adj[i].clear(); } for(i=1转载 2013-07-02 15:47:50 · 1568 阅读 · 0 评论 -
HDU 1257 最少拦截系统
当前的导弹与 之前所有的 最小导弹比，如果比他们都大，则要在加一个 拦截系统。。#include#includeint a[10000],b[10000];int main(){ int n,i,j,k; while(scanf("%d",&n)!=EOF){ for(i=0; i < n; i++ ){ scanf("%d",&a[i]); } b[0]=0;原创 2013-06-29 20:54:29 · 529 阅读 · 0 评论 -
poj 1384 Piggy-Bank---完全背包
完全背包#include#include#include#includeusing namespace std;int v[501],w[501],f[10001];int main(){ int t; scanf("%d",&t); while(t--) { int v1,v2,n,i,j,k; scanf("%d%d",&v1,&v2); int V=v原创 2013-07-02 22:27:35 · 562 阅读 · 0 评论 -
POJ 1125 Stockbroker Grapevine Floyd算法
// Floyd算法#include#include#includeint map[102][102];int mx[102];int main(){ int n; while(scanf("%d",&n),n) { int i,j,k; for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) if(i==j)原创 2013-05-16 20:10:33 · 533 阅读 · 0 评论 -
HDU 2955 Robberies
01背包银行总钱数 == 容量V概率可以算 安全的概率 p=1-p;#include#include#includeusing namespace std;double pp,p[10001],f[10001];int v[10001];int main(){ int t; scanf("%d",&t); while(t--){ int n,j,i,k,sum=0;原创 2013-06-29 21:12:28 · 487 阅读 · 0 评论 -
pku 1979 Red and Black---dfs
#include#include#includechar p[25][25];int n,m,f[25][25];int sum;int dir[4][2]={1,0,-1,0,0,1,0,-1};void dfs(int a,int b){int i;for(i=0;i{int x=a+dir[i][0];int y=b+dir[i][原创 2013-05-03 20:39:54 · 735 阅读 · 0 评论 -
pku 3278 Catch That Cow bfs
//简单的bfs，注意不要超过 133333，否则“无效内存引用”；//x*2 - 100000 //其实不需要，开到200000就行。#include#include#include#includeusing namespace std;int f[250000];struct node{int pos,time;};int t,n,原创 2013-05-02 19:50:45 · 498 阅读 · 0 评论 -
HDU2602——Bone Collector
01背包#include#includeint v[1001],w[1001],f[1001];int i,j,k;int max(int a,int b){ return a>b?a:b;}int main(){ int t,n,V; scanf("%d",&t); while(t--) { memset(f,0,sizeof(f)); scanf("%d%d"原创 2013-06-29 21:00:17 · 566 阅读 · 0 评论