钓鱼 贪心 end
#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的更多相关文章
- loj10009 P1717 钓鱼
P1717 钓鱼 贪心+优先队列 先枚举最后走到哪个湖,然后用优先队列跑一遍贪心即可 #include<iostream> #include<cstdio> #include& ...
- 题解 P1717 【钓鱼】
P1717 钓鱼 贪心+堆的方法其他题解已经讲的很清楚了,这里放出萌新简洁的dp做法,如果有正确性问题希望大佬能够指出qwq #include<cstdio> using namespac ...
- HLJU 1046: 钓鱼(数据增强版) (贪心+优化)
1046: 钓鱼(数据增强版) Time Limit: 1 Sec Memory Limit: 128 MB Submit: 11 Solved: 3 [id=1046">Subm ...
- 贪心整理&一本通1431:钓鱼题解
题目传送 (其实有一个更正经的题解) 看了许久,发现这题貌似就是一个动态规划啊,但毕竟是贪心题库里的题,还是想想用贪心解吧. 经过(借鉴大佬思路)十分复杂的思考后,终于理解出了这题的贪心思路.该题的难 ...
- POJ1042 贪心钓鱼
题意: 你有H小时(H*12个单位)时间去用,有n个鱼池在一条直线上,一开始你在1的位置,可以选择在某些鱼池上钓鱼,但是如果持续在一个鱼池上钓鱼钓鱼速度回成线性减少,初始每个时间单位钓fi ...
- 洛谷P1717 钓鱼
P1717 钓鱼 41通过 116提交 题目提供者该用户不存在 标签贪心 难度提高+/省选- 提交该题 讨论 题解 记录 最新讨论 暂时没有讨论 题目描述 话说发源于小朋友精心设计的游戏被电脑组的童鞋 ...
- <算法竞赛入门经典> 第8章 贪心+递归+分治总结
虽然都是算法基础,不过做了之后还是感觉有长进的,前期基础不打好后面学得很艰难的,现在才慢慢明白这个道理. 闲话少说,上VOJ上的专题训练吧:http://acm.hust.edu.cn/vjudge/ ...
- POJ 1042 Gone Fishing (贪心)(刘汝佳黑书)
Gone Fishing Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 30281 Accepted: 9124 Des ...
- poj_1042 贪心算法
poj 1042 gone fishing 题目要求: 由有n个湖, 按照顺序排列,一个人从第一个湖向最后一个湖行进(方向只能从湖0到湖n-1),途中可以在湖中钓鱼.在每个湖中钓鱼时,开始的5分钟内可 ...
随机推荐
- STC89c52RC 的EEPROM和AVR的EEPROM
二者的EEPROM不是一回事,AVR片内的EEPROM是独立于程序存储器的数据存储器,本身不能存储程序并运行,但现代MCU很多支持IAP,利用IAP技术可在程序存储空间实现数据存储即替代EEPROM, ...
- 咏南CS多层插件式开发框架支持最新的DELPHI XE7
DATASNAP中间件: 中间件已经在好几个实际项目中应用,长时间运行异常稳定,可无人值守: 可编译环境:DELPHI XE5~DELPHI XE7,无需变动代码: 支持传统TCP/IP方式也支持RE ...
- 微信小程序正式上线 可置于聊天窗口顶部
历经一年的等待后,小程序在2017年1月9日凌晨终于揭开神秘面纱,正式上线. 微信小程序推广海报 随着小程序正式上线,用户现在可以通过二维码.搜索等方式体验到开发者们开发的小程序了. 用户只要将微信更 ...
- Unity3D细节整理:AssetBundle对应的各种格式文件的类型
我们打包AssetBundle后,Unity3D会根据文件的后缀名将文件转换为特定的类型对象存储起来,我们后期获取时需要根据这些类型取出打包的数据,这里记录下不同后缀文件打包后的类型. 文本格式 支持 ...
- VC的文件操作
各种关于文件的操作在程序设计中是十分常见,如果能对其各种操作都了如指掌,就可以根据实际情况找到最佳的解决方案,从而在较短的时间内编写出高效的代码,因而熟练的掌握文件操作是十分重要的.本文将对Visua ...
- c/c++字符串处理大集合
rember this strncpy(a,b,5); a[5]='\0'; char a[10]; memset(a,'#',sizeof(a)); a[10]='\0'; 刚开始学C/C++时,一 ...
- Banach—steinhaus定理的应用
- Centos7安装Docker Engine
一.先决条件 首选需要一个64位操作系统和3.10或者更版本的内核. 查看当前内核版本: $ uname -r -.el7.x86_64 二.yum安装Docker Engine 安装Docker E ...
- 用shader使图片背景透明
转自:http://blog.csdn.net/dawn_moon/article/details/8631783 好吧,终于抽时间写这篇文章了. 手头上有很多人物行走图,技能特效图等,但这些图都有个 ...
- VS2012开发ActiveX插件 尝试1
今天闲来无聊研究了下 ActiveX插件开发,以前一直以为很牛逼,然后发现还是比较简单的东西.. 首先: 在开始前 准备好 VS12开发工具,cabarc.exe 工具(注:这是 用来 将文件打包成c ...