自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(14)
  • 问答 (1)
  • 收藏
  • 关注

原创 HDU 5776 sum(数学)

#include#includeusing namespace std;int num[100010];int flag[100010];int main(){ int t; scanf("%d",&t); while(t--) { memset(flag,0,sizeof(flag)); int n,m;

2016-07-30 21:50:03 387

原创 HDU 4432 Sum of divisors (进制转换模板)

代码:#include#include#includeusing namespace std;int n,m,an;int change(int n,int m){ int i,ui=0; while(n) { i=n; ui=ui+(i%m)*(i%m); n=n/m; } return ui;

2016-07-26 20:42:52 279

原创 POJ 鸣人和佐助

网上的代码:#include #include #include #include using namespace std;const int maxn = 210;char g[maxn][maxn];int G[maxn][maxn];int m, n, w;int sr, sc, er, ec;int dr[4] = {0, 1, 0, -1};int dc[4]

2016-07-25 09:28:37 2029 1

原创 POJ - 1088 滑雪(DP/记忆化搜索)

#include#include#includeusing namespace std;int n,m;int maps[105][105];int dp[105][105];int ds[4]= {1,0,-1,0};int dy[4]= {0,1,0,-1};struct node{ int s,y; int op;} point[10005];int

2016-07-21 20:37:15 311

原创 POJ - 3624 Charm Bracelet (滚动数组/01背包)

#include#include#includeusing namespace std;const int man=1e4+5;int dp[13000];int q[3500],d[13000];int n,m;int main(){ while(~scanf("%d%d",&n,&m)) { memset(dp,0,sizeof(dp));

2016-07-21 20:04:32 254

原创 POJ 3278 Catch That Cow(BFS)

不要小看任何一道题。#include#include#includeusing namespace std;const int man=1e7+5;int a[man];int book[man];int step[man];int n,k;int judge(int s){ if(s>=0&&s<=100000&&book[s]==0) return

2016-07-21 12:07:59 253

原创 POJ - 1724 ROADS(bfs+剪枝)

代码:#include#includeconst int N=1010;const int INF=1e6;struct Edge{ int s,e,len,cost; int net;}edge[10*N];int n,m,e_num,head[N],vis[N];int ans;void AddEdge(int a,int b,int c,int d)

2016-07-19 23:38:38 415

原创 POJ - 3984 迷宫问题 (BFS+前缀处理输出路径)

#include#include#include#include#include#include#include#include#include#define INF 0x3f3f3f3f#define MAX 1005using namespace std;int Map[MAX][MAX],n,v[4][2]= {{0,1},{0,-1},{1,0},{-1,0}}

2016-07-18 19:18:27 505

原创 HDU 5326 Work(并查集)

转载地址:http://blog.csdn.net/mengxiang000000/article/details/50570416代码:#include#includeusing namespace std;int fa[105];int num[105];int n,k;void init(){ memset(num,0,sizeof(num)); for

2016-07-16 19:12:04 318

转载 hdu 5326(floyd递推人际关系)

转载地址:http://blog.csdn.net/mengxiang000000/article/details/50570864代码:#include#includeusing namespace std;int maps[105][105];int main(){ int n,k; while(~scanf("%d%d",&n,&k)) {

2016-07-16 18:43:20 347

原创 HDU 3328 Flipper(栈模拟)

代码:#include#include#includeusing namespace std;int t;int base[105];int temp[105]; //询问char ans[105];int flag[105];int main(){ int ui=1; while(~scanf("%d",&t)) {

2016-07-15 17:03:25 276

原创 HDU 2602 Doing Homework (01背包)

代码:#include#include#include#includeusing namespace std;const int maxn=1e3+5;struct node{ int b,c;} a[maxn];int dp[maxn][maxn];int main(){ int t; scanf("%d",&t); while(t--)

2016-07-15 11:00:55 221

原创 HDU 1896 Stones(优先队列)

用优先队列模拟题意。1发A。代码:#include#include#includeusing namespace std;const int maxn=1e5+5;struct node{ int p,d; friend bool operator<(node a,node b) { if(a.p==b.p)return a.d>b.d;

2016-07-15 08:27:16 229

原创 POJ 1258 Agri-Net (最小生成树/Prim)

最小生成树:不成环 权值最小 包含所有点 的树。Prim :maps 地图 book 标记数组 flag   { 以人工选定的树根  (1)  } 的最小生成树        最小生成树一定存在这个点刚开始的 flag数组 以树根到其他点的距离   然后每次添加一个点    维护 flag数组。每次添加的点 权值最小 不成环。代码:#include#inc

2016-07-14 15:14:31 248

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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