2016年05月_chan_yeol

原创 1087. All Roads Lead to Rome (30) PAT

最短路径和dfs，先用dijkstra找出最短路径，然后用深搜找出相同路径的数量以及最佳答案；可以用map来标注city变量设的略乱，囧！#include#include#include#include#includeusing namespace std;int N,K;mapm;//标记城市名字mapmm;int G[205][205];int h[205],vis

2016-05-31 19:48:38 542

原创 1088. Rational Arithmetic (20)

PAT测试不支持%I64d 可以使用%lld，，被坑了好久。但是题目没有难度#include#include#include#includeusing namespace std;long long gcd(long long a,long long b){ if(a<0){ a=-a; } if(b<0){ b=-b; } long long t; if(a<b

2016-05-30 21:10:34 376

原创 HDU Today 2112

最短路径问题，城市名字可用map标记一下#include#include#include#include#includeusing namespace std;map m;int a[155][155];int vis[155],dis[155],N;string s,e;int dij(int n){ int ss=m[s]; vis[ss]=1; int nex

2016-05-26 19:42:54 438

原创 N任务

#include#include#include#include #includeusing namespace std;struct node{ int time; int wei; friend bool operator <(node a,node b){ a.wei>b.wei; }}a[1005];int n;int com(struct node a,s

2016-05-26 19:39:24 585

原创 1428 活动安排问题

#include#include#include#include#includeusing namespace std;struct node{ int stime; int ftime; friend bool operator<(node a,node b){ return a.ftime>b.ftime; }}a[10005];int n,vis[10005];

2016-05-26 19:38:11 502

原创 1483 化学反应

#include#include#include#include#includeusing namespace std;int vis[300005];int a[100005];int cnt[300005];int n;int solve(int t){// cout<<t<<endl; int step=0; int temp=t; while(temp<=10

2016-05-26 19:33:05 458

原创 1770 数数字

分两种情况1：a*b9 循环找到第一个相同的数字 #include#include#includeusing namespace std;int main(){ int T; scanf("%d",&T); while(T--){ int a,b,d,n; int ans=0,c=0,cnt=0; scanf("%d%d%d%d",&a,&b,&d,&n);

2016-05-26 19:31:11 531

原创最大的奖励 51nod

大神学长讲的思路注意最后的答案应该是long long型#include#include#include#include#includeusing namespace std;struct node{ int time; int wei; friend bool operator <(node a,node b){ return a.wei>b.wei; }}a[

2016-05-23 20:44:20 378

原创最大的数 nyoj 1170

#include#include#include#includeusing namespace std;int a[10001];int add(int a,int b);int main(){ int n; while(scanf("%d",&n)!=EOF){ for(int i=0;i<n;i++){ scanf("%d",&a[i]); } if(a[0

2016-05-21 20:30:31 475

原创 P1004 滑雪 tyvj

记忆化搜索#include#include#include#includeusing namespace std;int G[102][102],vis[102][102];int r,c,maxn;int dx[4]={0,1,0,-1};int dy[4]={1,0,-1,0};int dfs(int x,int y,int cnt);int main(){ whi

2016-05-21 19:30:31 407

原创 STAMPS POJ 1010

dfs 注意题目中的要求。满足顾客需求的解就是可行解。邮票种类最多的可行解为最优。如果存在两个以上的最优解的邮票种类是一样的，张数最少的更优张数也一样的话，这些最优解中最大面值较大的更优。若邮票种类、张数、最大面值三者都分别相同，则认为这些最优解相同，输出tie。没有解就是none。#include#include#include#includeusing namespace std

2016-05-21 16:42:46 444

原创团体程序设计天梯赛

L01-009 N个数求和#include#include#include#include#include#includeusing namespace std;int a[105];long long b[105];long long gcd(long long a,long long b){ return b==0?a:gcd(b,a%b);}long

2016-05-19 21:43:49 1054

原创 nyoj 881 小M的区间公约数

题目http://acm.nyist.net/JudgeOnline/problem.php?pid=881#include#include#include#include#include#includeusing namespace std;vectorv;int main(){ int a,b; while(scanf("%d%d",&a,&b)!=EOF){//保证可以输

2016-05-17 21:58:32 387

原创 P1117 拯救ice-cream tyvj

简单的bfs题目http://www.tyvj.cn/p/1117#include#include#include#include#include#includeusing namespace std;int m,n,time;char a[50][50];int vis[50][50];int dx[4]={0,0,1,-1};int dy[4]={1,-1,0,0};

2016-05-17 18:46:12 525

原创 L3-004. 肿瘤诊断天梯赛模拟题

三维的bfs题目https://www.patest.cn/contests/gplt/L3-004#include#include#include#includeusing namespace std;int g[65][130][1300];int n,m,l,tt,ans;int dx[6]={0,0,-1,1,0,0};int dy[6]={0,0,0,0,1,-1

2016-05-16 17:16:15 1299

原创方老师与素数

#include#include#include#include#includeusing namespace std;int vis[9999],a[10000];int cnt=0;struct node{ int num; int step;};int check(){//！！！ memset(a,0,sizeof(a)); int k=sqrt(10000)+

2016-05-15 19:23:01 353

原创 Dungeon Master POJ 2251

开始用dfs超时，然后改为bfs题目http://poj.org/problem?id=2251#include#include#include#include#includeusing namespace std;char a[35][35][35];//迷宫 int L,R,C,vis[35][35][35];int dx[6]={-1,1,0,0,0,0};int

2016-05-15 11:46:51 319

原创 Sticks POJ 1011 搜索题

http://poj.org/problem?id=1011需要剪枝#include#include#include#includeusing namespace std;int len,n,sum,s[65],mark[65],num;int dfs(int i,int req,int left);int com(int a,int b);int main(){ sca

2016-05-14 21:43:07 381

原创汉诺塔（四） nyoj 1078

简单的模拟。。#include#include#include#includeusing namespace std;vectora[55];int n,t;int is(int temp){ for(int i=1;i<55;i++){ if(i*i==temp){ return 1; } } return 0;}int check(int

2016-05-14 16:43:40 333

原创亡命逃窜 nyoj 523

bfs http://acm.nyist.net/JudgeOnline/problem.php?pid=523#include#include#include#include#includeusing namespace std;int k,a,b,c,t;struct node{ int x,y,z; int step; node(){ step=0; }};

2016-05-14 16:39:03 331

原创还是畅通工程 HDU 1233

http://acm.hdu.edu.cn/showproblem.php?pid=1233 最小生成树#include#include#include#includeusing namespace std;int G[105][105],dis[105],vis[105];int dist=0;int n;void prim(){ vis[1]=1; int m;

2016-05-14 16:31:23 284

原创 Tyvj 1336 火车进站

爆搜了一下，没想到AC了，可能数据有点弱吧http://www.tyvj.cn/p/1336#include#include#include#include#includeusing namespace std;int check(int *a,int n){// cout<<n<<endl; stacks; int t,i,j;// for(int i=0;i<n

2016-05-14 16:23:58 394

原创哈密顿绕行世界问题 HDU 2181

dfs 题目http://acm.hdu.edu.cn/showproblem.php?pid=2181#include#include#includeusing namespace std;int G[30][30];int vis[30];int rr[30],count=1,s;void dfs(int m,int cnt){// cout<<m<<endl; vis[

2016-05-14 16:16:48 293

原创最大报销额 HDU 1864

//用dfs做的，但是正解似乎是dp//http://acm.hdu.edu.cn/showproblem.php?pid=1864#include#include#include#includeusing namespace std;vector v;double ans,price;int n;void dfs(double sum,int t);int main(){

2016-05-14 16:08:21 263

原创 1090. Highest Price in Supply Chain (25)

https://www.patest.cn/contests/pat-a-practise/1090#include#include#include#include#includeusing namespace std;int N,flag;double P,R;double maxn;vectorret[100001];struct node{ int num; do

2016-05-14 13:59:09 375

原创 WAJUEJI which home strong！ nyoj 1100

优先队列+BFS； //http://acm.nyist.net/JudgeOnline/problem.php?pid=1100#include#include#include#include#includeusing namespace std;int n,m,vis[102][102];char map[102][102];int dx[4]={0,1,0,-1};int

2016-05-14 13:55:06 347

原创 Salvation nyoj 1129

//DFS,注意死循环的情况 //http://acm.nyist.net/JudgeOnline/problem.php?pid=1129#include#include#includeusing namespace std;int n,m,temp;int dx[4]={0,-1,0,1};int dy[4]={-1,0,1,0};// int vis[102][102];

2016-05-14 11:42:45 360

原创 L2-4. 这是二叉搜索树吗？ PAT

题目 https://www.patest.cn/contests/gplt/L2-4#include#include#includeusing namespace std;int t[1005];int N;int tt[1005],flag;int pp[1005],temp;struct node{ int n; struct node*left; s

2016-05-10 12:46:30 1021

原创 L2-1. 紧急救援 PAT

题目https://www.patest.cn/contests/gplt/L2-1#include#include#include#include#include#includeusing namespace std;struct node{ int nn; int pp; int step; int num; bool operator

2016-05-10 12:44:44 881

原创 L1-6. 连续因子 PAT团体程序设计天梯赛

题目 https://www.patest.cn/contests/gplt/L1-6#include#include#include#includeusing namespace std;long long a[1000000],length=0;long long n;long long bb,tt=1,pp[100000],ppp[100000];long long maxn

2016-05-10 12:42:29 706

原创 L3-1. 凑零钱 PAT团体设计天梯赛

题目 https://www.patest.cn/contests/gplt/L3-1#include#include#include#includeusing namespace std;int n,m,a[100000];int temp[100000];int tt=0,ttt=0;int dfs(int sum,int t,int re){ if(sum>m){

2016-05-10 12:40:06 805

原创 L3-3. 社交集群 PAT团体设计天梯赛

题目 https://www.patest.cn/contests/gplt/L3-3#include#include#include#include#include#includeusing namespace std;vectora[1002];int vis[1002],visit[1002];int num=1,n;queue q;vectorans;int fi

2016-05-10 12:36:38 548

原创字符串排序 nyoj 1149

题目http://acm.nyist.net/JudgeOnline/problem.php?pid=1149#include#include#include#includeusing namespace std;string str,s;int ll;struct node{ string len; int l;}a[100001];int com(struct n

2016-05-10 10:06:34 312

chan_yeol的博客