博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
nullnull2006 ACM-ICPC世界总决赛试题分析1-3
阅读量:5034 次
发布时间:2019-06-12

本文共 2002 字,大约阅读时间需要 6 分钟。

上班之余抽点时间出来写写博文,希望对新接触的朋友有帮助。今天在这里和大家一起学习一下nullnull

    1

#include
const int Max_City=200;const int Max_Ticket=20;const int Max_TicketLength=10;const int Max_TripLength=10;struct info{ int cost,n; int city[Max_TicketLength];};int cases,NT,NI,i,j,k,l,tmp,trip,change,sum,n;int city[Max_City];int list[Max_TripLength];info ticket[Max_Ticket];int f[Max_TripLength][Max_City][4];int route[Max_TripLength * Max_City];int find(int x){ int i; for(i=0;i
=0) for(k=0;k
f[i][j][0]+ticket[k].cost) { f[tmp-1][ticket[k].city[l]][0]=f[i][j][0]+ticket[k].cost; f[tmp-1][ticket[k].city[l]][1]=k; f[tmp-1][ticket[k].city[l]][2]=i; f[tmp-1][ticket[k].city[l]][3]=j; change++; } } } if(change==0) break; } } printf("Case %d, Trip %d: Cost = %d\n",cases,trip+1,f[n-1][list[n-1]][0]); l=0; i=n-1;j=list[n-1]; while(i||j!=list[0]) { route[l]=f[i][j][1]; k=f[i][j][2]; j=f[i][j][3]; i=k; l++; } printf(" Tickets used:"); for(i=l-1;i>=0;i--) printf(" %d",route[i]+1); printf("\n"); } } return 0;}
    每日一道理
听,是谁的琴声,如此凄凉,低调的音,缓慢的节奏,仿佛正诉说着什么。音低调得略微有些抖动,听起来似乎心也有些抖动,我感觉到一种压抑的沉闷气息,是否已凝结在这空气中……

    

    2

#include
#include
#include
int profit[55][55],pies[55],ices[55],pies_left[55],ices_left[55],profit_p[55],profit_i[55], combins[55][55],from_p[55],from_i[55],n,m,i,j,k,new_profit,sum,cases,inf,updated;double total_profit,x;void go(){ memset(combins,0,sizeof(combins)); total_profit=0; for(i=0;i
inf) for(k=0;k
0) { new_profit=profit_p[j]+profit[j][k]; if(profit_i[k]==inf||new_profit
inf) for(k=0;k
0) profit[i][j]=1001-profit[i][j]; go(); printf("%.2lf\n",(sum*1001-total_profit)/1e2); } return 0;}

文章结束给大家分享下程序员的一些笑话语录: 问:你觉得让你女朋友(或者任何一个女的)从你和李彦宏之间选一个,你觉得她会选谁?  

  答:因为李艳红这种败类,所以我没女友!

转载于:https://www.cnblogs.com/jiangu66/archive/2013/05/20/3089568.html

你可能感兴趣的文章
android 插件形式运行未安装apk
查看>>
Android权限 uses-permission
查看>>
NSEnumerator用法小结
查看>>
机器学习好网站
查看>>
解题:国家集训队 Middle
查看>>
redhat 7 源码安装 mysql5.5.49
查看>>
技术项目,问题
查看>>
git常见问题
查看>>
.NETFramework:template
查看>>
HM16.0之帧内模式——xCheckRDCostIntra()函数
查看>>
Jmeter性能测试 入门
查看>>
ssh 连接原理及ssh-keygen
查看>>
【转】IOS数据库操作SQLite3使用详解
查看>>
Android官方技术文档翻译——ApplicationId 与 PackageName
查看>>
js随机数的取整
查看>>
Feign使用Hystrix无效原因及解决方法
查看>>
Sam做题记录
查看>>
[bzoj] 2453 维护数列 || 单点修改分块
查看>>
IIS版本变迁
查看>>
【eclipse jar包】在编写java代码时,为方便编程,常常会引用别人已经实现的方法,通常会封装成jar包,我们在编写时,只需引入到Eclipse中即可。...
查看>>