- 博客(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
空空如也
小白求助!!!opencv 怎样将一张图片上蓝色点的坐标输出出来???
2016-12-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人