#include<stdio.h> int map[6][4]={8,0,18,10,      13,10,15,20,      10,50,13,30,               13,20,18,10,      12,0,12,50,      12,0,15,30}; typedef struct node{  int star;  int end; }node; node A[100]; node B[100]; node dui[100]; int step[6]={0}; int max=0; int sum; void pan(int a[]) {  sum=0;  int q=-1;  int p=-1;  for(int i=0;i<6;i++)  {   if(a[i]==0)   {    if(dui[i].star>=dui[q].end)    {     sum=sum+dui[i].end-dui[i].star;     q=i;    }    else     return;   }   else if(a[i]==1)   {    if(dui[i].star>=dui[p].end)    {     sum=sum+dui[i].end-dui[i].star;     p=i;    }    else     return;   }  } }

void dfs(int a) {  if(a==6)  {   pan(step);   if(max<sum)    max=sum;   return;  }  for(int i=0;i<=2;i++)  {   step[a]=i;   dfs(a+1);  } } int main() {  node tmp;  int a=0;  for(int i=0;i<6;i++)  {   dui[i].star=map[i][0]*60+map[i][1];   dui[i].end=map[i][2]*60+map[i][3];  }   for(int a=0;a<5;a++)   {    for(int b=0;b<5;b++)    {     if(dui[b].star>dui[b+1].star)     {      tmp=dui[b];      dui[b]=dui[b+1];      dui[b+1]=tmp;     }    }   }  dfs(0);  printf("%d",max);   return 0; }

fenshijin的更多相关文章

随机推荐

  1. java acm输入输出

    转自:http://wei.jian.fei.blog.163.com/blog/static/97300140201081425159217/ 下面说一下ACM-ICPC队员初用Java编程所遇到的 ...

  2. 解决ClickOnce签名过期问题(转载)

    原文地址:http://www.cnblogs.com/xuhaibiao/archive/2009/06/23/1509692.html 场景:用于生产环境的项目进行系统升级,在发布ClickOnc ...

  3. web应用配置

    tomcat 的 server.html 配置文件 加在</Host>之上 <Context path=”/itcast” docBase=”c:\news” /> path虚 ...

  4. 【转】apache kafka技术分享系列(目录索引)

    转自:  http://blog.csdn.net/lizhitao/article/details/39499283   估计大神会不定期更新,所以还是访问这个链接看最新的目录list比较好 apa ...

  5. js:语言精髓笔记2--表达式

    表达式:由运算符和运算元构成:JS中没有运算符的表达式称为单值表达式:没有运算元,孤立与代码上下文的运算符是不符合语法的:(表达式是有返回值的) 单值表达式: this引用: 变量引用: 直接量: n ...

  6. C# 使用 Direct2D 实现斜角效果

    Direct2D 是微软新的二维图形 API,可为二维几何图形.位图和文本提供高性能和高质量的呈现.Direct2D 支持硬件加速,无论是绘制速度还是绘制质量,Direct2D 都要比 GDI 和 G ...

  7. POJ1523 SPF(割点模板)

    题目求一个无向图的所有割点,并输出删除这些割点后形成几个连通分量.用Tarjan算法: 一遍DFS,构造出一颗深度优先生成树,在原无向图中边分成了两种:树边(生成树上的边)和反祖边(非生成树上的边). ...

  8. Counting Squares[HDU1264]

    Counting Squares Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) ...

  9. ZOJ 3626(树形DP+背包+边cost)

    题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3626 题目大意:树中取点.每过一条边有一定cost,且最后要回 ...

  10. HDU 1180 (BFS搜索)

    题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1180 题目大意:迷宫中有一堆楼梯,楼梯横竖变化.这些楼梯在奇数时间会变成相反状态,通过楼梯会顺便到达 ...