#include<iostream>
int m,n;
int *p;
int dis=0;
int peo=0;
int data[3][2];
int b[3][2];
int da[3][2];
int dx[2]={-1,1};
int a[6][3]={{0,1,2},{0,2,1},{1,2,0},{1,0,2},{2,0,1},{2,1,0}};
int l=1;
int r=1;
int q;
int flag=1;
int min=1000000;
int main()
{
freopen("input.txt","r",stdin);
scanf("%d",&m); for(int i=0;i<3;i++)
{ for(int j=0;j<2;j++)
{
scanf("%d",&data[i][j]); //first position second people
}
}
for(int i=0;i<3;i++)
{ for(int j=0;j<2;j++)
{
b[i][j]=data[i][j]; //first position second people
}
} p=new int[m];
/*for(int i=0;i<m;i++)
{
printf("%d",p[i]);
}*/
for(int i=0;i<6;i++)
{
l=1;r=1;dis=0; for(int k=0;k<m;k++)
p[k]=0;
for(int i=0;i<3;i++)
{ for(int j=0;j<2;j++)
{
data[i][j]=b[i][j]; //first position second people
}
}
for(int j=0;j<3;j++)
{
flag=1; peo=0; l=1;r=1;
while((data[a[i][j]][1]--)>0)
{
if(flag)
{
q=data[a[i][j]][1]+1;
printf("%d",q);
flag=0;
} if(p[data[a[i][j]][0]]!=1)
{
p[data[a[i][j]][0]]=1;
dis++;
peo++;
if(peo==q)
break;
}
//printf("%d",p[data[a[i][j]][0]]);
//printf("%d%d",p[data[a[i][j]][0]]+l*dx[0],p[data[a[i][j]][0]+l*dx[0]]);
if(data[a[i][j]][0]+l*dx[0]>=0&&data[a[i][j]][0]+l*dx[0]<m&&p[data[a[i][j]][0]+l*dx[0]]!=1)
{
dis=dis+l+1;
peo++;
p[data[a[i][j]][0]+l*dx[0]]=1;
if(peo==q)
break;
}
l++;
if(data[a[i][j]][0]+r*dx[1]>=0&&data[a[i][j]][0]+r*dx[1]<m&&p[data[a[i][j]][0]+r*dx[1]]!=1)
{ dis=dis+r+1; peo++;
p[data[a[i][j]][0]+r*dx[1]]=1;
if(peo==q)
break;
}
r++; } }
printf("!!");
printf("%d \n",dis); }
//printf("!!");
//printf("%d",min); } /*
10
2 5
5 2
9 3*/

钓鱼 贪心 end的更多相关文章

  1. loj10009 P1717 钓鱼

    P1717 钓鱼 贪心+优先队列 先枚举最后走到哪个湖,然后用优先队列跑一遍贪心即可 #include<iostream> #include<cstdio> #include& ...

  2. 题解 P1717 【钓鱼】

    P1717 钓鱼 贪心+堆的方法其他题解已经讲的很清楚了,这里放出萌新简洁的dp做法,如果有正确性问题希望大佬能够指出qwq #include<cstdio> using namespac ...

  3. HLJU 1046: 钓鱼(数据增强版) (贪心+优化)

    1046: 钓鱼(数据增强版) Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 11  Solved: 3 [id=1046">Subm ...

  4. 贪心整理&一本通1431:钓鱼题解

    题目传送 (其实有一个更正经的题解) 看了许久,发现这题貌似就是一个动态规划啊,但毕竟是贪心题库里的题,还是想想用贪心解吧. 经过(借鉴大佬思路)十分复杂的思考后,终于理解出了这题的贪心思路.该题的难 ...

  5. POJ1042 贪心钓鱼

    题意:       你有H小时(H*12个单位)时间去用,有n个鱼池在一条直线上,一开始你在1的位置,可以选择在某些鱼池上钓鱼,但是如果持续在一个鱼池上钓鱼钓鱼速度回成线性减少,初始每个时间单位钓fi ...

  6. 洛谷P1717 钓鱼

    P1717 钓鱼 41通过 116提交 题目提供者该用户不存在 标签贪心 难度提高+/省选- 提交该题 讨论 题解 记录 最新讨论 暂时没有讨论 题目描述 话说发源于小朋友精心设计的游戏被电脑组的童鞋 ...

  7. <算法竞赛入门经典> 第8章 贪心+递归+分治总结

    虽然都是算法基础,不过做了之后还是感觉有长进的,前期基础不打好后面学得很艰难的,现在才慢慢明白这个道理. 闲话少说,上VOJ上的专题训练吧:http://acm.hust.edu.cn/vjudge/ ...

  8. POJ 1042 Gone Fishing (贪心)(刘汝佳黑书)

    Gone Fishing Time Limit: 2000MS   Memory Limit: 32768K Total Submissions: 30281   Accepted: 9124 Des ...

  9. poj_1042 贪心算法

    poj 1042 gone fishing 题目要求: 由有n个湖, 按照顺序排列,一个人从第一个湖向最后一个湖行进(方向只能从湖0到湖n-1),途中可以在湖中钓鱼.在每个湖中钓鱼时,开始的5分钟内可 ...

随机推荐

  1. HDU 5742 It's All In The Mind (贪心)

    It's All In The Mind 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5742 Description Professor Zhan ...

  2. Light oj 1197 - Help Hanzo (素数筛技巧)

    题目链接:http://lightoj.com/volume_showproblem.php?problem=1197 给你a和b求a到b之间的素数个数. 先在小区间素数筛,大区间就用类似素数筛的想法 ...

  3. Random的nextInt用法

    因为想当然的认为Random类中nextInt()(注:不带参数),会产生伪随机的正整数,采用如下的方式生成0~99之间的随机数: Random random = new Random(); rand ...

  4. PHP再学习1——cURL表单提交、HTTP请求和响应分析

    1.前言 最近迷恋WEB方面的技术,虽然自己是一个嵌入式工程师,但是我深知若需要把传感器终端的数据推送至“平台”必然会和WEB技术打交道.在工作中发现嵌入式工程师喜欢 二进制形式的协议,例如MODBU ...

  5. js奇葩错误 字符串传递问题

    第一种方式function hello(){    var name="he";    var content="<input type=button value= ...

  6. sgu - 274 - Spam-filter

    题意:判断一个字符串是不是有效的邮件地址. 题目链接:http://acm.sgu.ru/problem.php?contest=0&problem=274 ——>>照着题目做. ...

  7. C++访问权限

    1.C++类本身没有访问权限的概念,就是class Base. 2.类成员的访问权限有:public.protected.private 3.类的继承方式有:public.protected.priv ...

  8. Qt4.8.6+mingw+Qgis2.4.0基于QGis的二次开发

    关于QGis的二次开发,大致看了一下,基本都是在VC+QT的环境下做环境部署,并且QGis的版本号很老.在mingw下直接开发搭建好开发环境的样例少之又少.基于最新的Qgis2.4.0版本号做了对应的 ...

  9. android之多媒体篇(三)

    录像 Android提供了2种方案去录像. 方案一: 最简单的方式就是使用Intents去启动App来帮助你完成.这个方案使你能够指定输出的位置和视频的质量.这方案通常是最好的方法,应该可以用在多种情 ...

  10. 关于null和undefined

    null和undefined都是一种类型..typeof查看变量类型.不要为该函数迷惑..因为他只是看上去官方! 见http://www.cnblogs.com/zhepama/articles/30 ...