hdu1355The Peanuts
感觉我的代码是没有错的,哈哈哈....其中abs不知道老是用不了,结果只能用最土的方法了啊a>b?a:b;
但是没有通过
#include "iostream" #include "cmath" #include "algorithm" using namespace std; struct student{int x,y,count,time; }num[10000]; struct{int time,count; }dp[10000]; int cmp(student a,student b){return a.count>b.count; } int abs(int a){return a>0?a:0;} int match(int a,int b){int temp=0;temp+=num[a].x>num[b].x?(num[a].x-num[b].x):(num[b].x-num[a].x);temp+=num[a].y>num[b].y?(num[a].y-num[b].y):(num[b].y-num[a].y);return temp; } int max(int a,int b){return a>b?a:b;} int main(){int ncase,top,m,n,k,i,j,map[60][60],maxb;cin>>ncase;while(ncase--){top=1;cin>>m>>n>>k;for(i=1;i<=m;i++){for(j=1;j<=n;j++){cin>>map[i][j];if(map[i][j]){num[top].x=i;num[top].y=j;num[top].count=map[i][j];num[top++].time=i+1;}}}sort(num+1,num+top,cmp);for(i=1;i<top;i++){if(k>=2*num[i].x+1){dp[i].time=k-num[i].x-1;dp[i].count=num[i].count;}}maxb=dp[1].count;for(i=2;i<top;i++){for(j=1;j<i;j++){//cout<<dp[j].time<<' '<<" i j "<<i<<' '<<j;//cout<<"match(i,j) "<<match(i,j)<<' '<<num[i].x<<' '<<match(i,j)+num[i].x+1<<endl;if(dp[j].time>=match(i,j)+num[i].x+1){if(dp[i].count<dp[j].count+num[i].count){//cout<<"i "<<i<<" j "<<j<<' '<<match(i,j)<<endl;dp[i].time=dp[j].time-match(i,j)-1;//cout<<"time "<<dp[i].time<<endl;dp[i].count=dp[j].count+num[i].count;maxb=max(maxb,dp[i].count);}}}}cout<<maxb<<endl;} }
人家的代码,是直接的贪心算法来的,不过我不觉得他们那样做是对的,因为有可能最大数在一个角落,而且其他小数的和比最大数大,这样贪心算法就是错的
#include<iostream> #include<cstring> #include<algorithm> using namespace std; const int mm=55; class node {public:int x,y,peanuts; }f[mm*mm]; int grap[mm][mm]; int dp[2][mm*mm]; int cas,m,n,t,pos; bool cmp(node a,node b) {return a.peanuts>b.peanuts; } int fabs(int x) {return x>0?x:-x; } int main() {while(cin>>cas){while(cas--){ pos=0;cin>>m>>n>>t;memset(dp,0,sizeof(dp));for(int i=1;i<=m;i++)for(int j=1;j<=n;j++){cin>>grap[i][j];f[pos].x=i;f[pos].y=j;f[pos].peanuts=grap[i][j];pos++;}sort(f,f+pos,cmp);int shu=f[0].peanuts,uset=0,ans=0,nx=0,ny=f[0].y;for(int i=0;i<pos;i++){ if(f[i].peanuts==0)break;if(uset+fabs(f[i].x-nx)+fabs(f[i].y-ny)+f[i].x+1<=t){uset+=fabs(f[i].x-nx)+fabs(f[i].y-ny)+1;nx=f[i].x;ny=f[i].y;ans+=f[i].peanuts;}else break;}cout<<ans<<"\n";}} }
转载于:https://www.cnblogs.com/dowson/p/3291389.html
hdu1355The Peanuts相关推荐
- 花生采摘(peanuts)
终于有时间更新了,感觉接着上次的题解来一发吧! 题目:鲁宾逊先生有一只宠物猴,名叫多多.这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:"欢迎免费品尝我种的花生! ...
- GBC代理“花生漫画PEANUTS”,遭遇侵权账户冻结应该怎么处理?
近日,有不少卖家反应自己跨境电商平台账户被冻结,资金无法提现.纠其原因为某一款产品在美国侵权被"PEANUTS WORLDWIDE LLC "起诉,导致账户冻结. 添加图片注释 ...
- zufeoj 花生(The Peanuts)
花生(The Peanuts) 时间限制: 1 Sec 内存限制: 128 MB 提交: 3 解决: 2 [提交][状态][讨论版] 题目描述 鲁宾逊先生和他的宠物猴,多多,非常喜欢花生.有一天, ...
- 花生问题——百练OJ:2950:摘花生与1928:The Peanuts
题目链接:点击打开链接 描述 鲁宾逊先生有一只宠物猴,名叫多多.这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:"欢迎免费品尝我种的花生!--熊字". ...
- react项目开发步骤_成为专业React开发人员的31个步骤
react项目开发步骤 我为达到可雇用水平而进行的每个项目和课程. (Every single project and course I took to reach a hireable level. ...
- python3 _笨方法学Python_日记_DAY3
Day3 习题 13: 参数.解包.变量 from sys import argvscript, first, second, third = argvprint("The script ...
- 如何将键/值对添加到JavaScript对象?
这是我的对象文字: var obj = {key1: value1, key2: value2}; 如何向对象添加{key3: value3} ? #1楼 您可以使用其中任何一个(提供的key3是您要 ...
- Jquery的一个特效 仿照flash放大图片
效果如下:http://www.jpuzi.com/file/201071910212172956/ Html: <html xmlns="http://www.w3.org/1999 ...
- python函数的命名_18:命名, 变量, 代码, 函数
# 练习18.命名, 变量, 代码, 函数 标题包含的内容够多的吧?接下来我要教你"函数(function)"了!说到函数,不一样的人会对它有不一样的理解和使用方法,不过我只会教你 ...
最新文章
- Paper之BigGAN:ICLR 2019最新论文《LARGE SCALE GAN TRAINING FOR HIGH FIDELITY NATURAL IMAGE SYNTHESIS》(未完待续)
- 将字符串型转换为整形
- P4336-[SHOI2016]黑暗前的幻想乡【矩阵树定理,容斥】
- zigbee上位机通过vs2019的mfc实现
- DEBERTA(Decoding-enhanced BERT with disentangled attention) 论文笔记
- vue-element超初级教学
- ZooKeeper学习第一期---Zookeeper简单介绍
- python中的shallow copy 和 deep copy
- BZOJ5224[Lydsy2017省队十连测] 毁灭
- Excel vba编程实现ftp下载并打开自动运行
- rust服务器消失了_【Rust日报】 20190619:Facebook的数字货币项目Libra由Rust实现
- 路面坑洼检测中的视觉算法
- Excel-RANK函数排名与拓展
- AUTOCAD——复制命令、镜像命令
- VMware 常见问题集锦
- 路径规划五种算法简述及对比
- s:checkboxlist 选中
- 吴教授的CNN课堂:进阶 | 从LeNet到残差网络(ResNet)和Inception Net
- 网站服务器内存性能监视异常波动,网站监视, Web架构监视, 服务器监视: 
Site24x7...
- 迷茫?生命科学如何破局冰山!道翰天琼认知智能机器人平台API接口大脑为您揭秘
热门文章
- python 生成随机数_python 生成随机数模块random 常用方法总结
- iphone7配置_iphone7黑屏开不了机怎么办
- UE4学习-添加机关并添加代码控制
- linux ucontext 类型,协程:posix::ucontext用户级线程实现原理分析 | WalkerTalking
- python字符串大全_python学习笔记:字符串操作大全
- linux 看不到mysql_linux的mysql下看不到mysql上的其他数据库只能看见 information_schema这一个数据库...
- 测试用例优先级划分_全面的质量保障体系之测试用例分级
- CMSIS-DAP和J-Link、ST-Link是什么关系?
- 美国检测病毒3270美元,中国仅40,问题出在哪?
- VHDL六层电梯控制器及仿真