【2018.4.21】模拟赛之三-ssl2404 上学【深度优先搜索】

正题


大意

有n个点,m辆车,每辆车有开车时间,需要走多久和需要多少钱。求在t个时间单位内到达可以需要花掉的最少价格


解题思路

暴力搜索能过就对了


代码

#include<cstdio>
#include<iostream>
using namespace std;
struct line{int next,to,st,ov,cost;
}a[101];
int n,ls[101],mins,xx,yy,sts,ovs,costs,m,mn,t;
bool walk[101];
void add(int xx,int yy,int sts,int ovs,int costs)
{a[++m].next=ls[xx];a[m].to=yy;if (xx==1 && sts==0) sts=1;a[m].st=sts;a[m].ov=ovs;a[m].cost=costs;ls[xx]=m;
}//邻接表加边
void dfs(int x,int ans,int longg)
{//printf(" |%d(%d)(%d)| ",x,ans,longg);if (x==n && longg<=t) {mins=min(mins,ans);//求最小值return;//  printf("*(%d)",ans);}walk[x]=true;//封路for (int q=ls[x];q;q=a[q].next){if (!walk[a[q].to] && longg<a[q].st){//      printf("\n%d(>)\n",q);dfs(a[q].to,ans+a[q].cost,a[q].ov);//搜索//      printf(" |%d| ",x);}}walk[x]=false;//回朔//printf("\n(<)\n");
}
int main()
{freopen("shaxu.in","r",stdin);freopen("shaxu.out","w",stdout);mins=2147483647;scanf("%d%d%d",&n,&t,&mn);for (int i=1;i<=mn;i++){scanf("%d%d%d%d%d",&xx,&yy,&sts,&ovs,&costs);add(xx+1,yy+1,sts,ovs,costs);}dfs(1,0,0);if (mins!=2147483647) printf("%d",mins);else printf("-1");
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/324389.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Redis 高可用特性之 “持久化” 详解

转载自 Redis 高可用特性之 “持久化” 详解 在之前的文章中&#xff0c;介绍了《Redis的内存模型》&#xff0c;从这篇文章开始&#xff0c;将依次介绍 Redis 高可用相关的知识——持久化、复制(及读写分离)、哨兵、以及集群。 本文将先说明上述几种技术分别解决了 Redis 高…

这本书强烈推荐看看!

大家好&#xff0c;我是雄雄&#xff0c;欢迎关注公众号【雄雄的小课堂】今天&#xff0c;给大家推荐一本书《计算机是怎样跑起来的》&#xff0c;作者&#xff1a;矢泽久雄。也不知道它是怎么进入我的书架的&#xff0c;由于最近一直在看理财类的书籍&#xff0c;所以以前加入…

【2018.4.21】模拟赛之四-ssl2405 巧克力【实际上是模拟】

正题 大意 有n块巧克力&#xff0c;一个a*b的网格&#xff0c;如果网格可以完全包括一块巧克力就可以获得这块巧克力&#xff0c;求最多能获得的巧克力数量 解题思路 枚举点&#xff08;在巧克力上的&#xff09;和各种情况&#xff0c;然后判断这种情况包括多少个巧克力&…

基于.NET CORE微服务框架 -谈谈Cache中间件和缓存降级

1、前言 surging受到不少.net同学的青睐&#xff0c;也提了不少问题&#xff0c;提的最多的是什么时候集成API 网关&#xff0c;在这里回答大家最近已经开始着手研发&#xff0c;应该在1,2个月内会有个初版API网关&#xff0c;其它像Token身份验证&#xff0c;限流降级等功能完…

1 分钟教会你用 Spring Boot 发邮件

转载自 1 分钟教会你用 Spring Boot 发邮件 Spring Boot 提供了一个发送邮件的简单抽象&#xff0c;使用的是下面这个接口。 org.springframework.mail.javamail.JavaMailSender Spring Boot 提供了一个 starter&#xff0c;并能自动配置&#xff0c;下面来做个小例子&#xf…

小二,先来两桂花豆沙包!

“包子嘞&#xff0c;卖包子嘞&#xff0c;新出锅的大包子&#xff0c;走过路过千万不要错过呦~包子嘞……”某年某月某下午&#xff0c;百万包子铺进来一人&#xff0c;进来便招呼&#xff1a;“小二&#xff0c;包子怎么卖&#xff1f;”小二&#xff1a;“客官&#xff0c;你…

ssl初一组周六模拟赛【2018.4.21】

前言 hzb大佬好强啊&#xff0c;hzb好强啊&#xff0c;大佬好强啊&#xff0c;好强啊&#xff0c;超级强的。 后面有惊喜 先说一下成绩&#xff1a; 姓名成绩zyc390hzb360lrz340xjq310xxy300(话说原本是350)wyc290hjq230lw200 正题 题目1&#xff1a;ssl2402 世界语【水题…

SQL Server 2017 RC1 现已实现 Linux 功能扩展

经过七个预览版本的迭代之后&#xff0c;Microsoft 宣告发布第一个 SQL Server 2017 候选版本。开发人员可以藉由该版本来探索一些扩展 SQL Server Linux 版能力的新改进。 在这些新改进中&#xff0c;首先是对 Linux 上SQL Server 的 Active Directory 身份验证的支持。使用 …

一百馒头一百僧,大僧三个更无争,小僧三人分一个大小和尚得几丁?

如题&#xff1a;一百馒头一百僧&#xff0c;大僧三个更无争&#xff0c;小僧三人分一个大小和尚得几丁&#xff1f; 要求使用java实现求得大僧小僧各有多少人&#xff1f; public class shdjshj {public static void main(String[] args) {for(int i 1;i<100;i){int j 1…

vijos1237-隐形的翅膀【离散化】

正题 题目链接&#xff1a;https://vijos.org/p/1237 大意 有n支长度不一翅膀&#xff0c;要求选择两只最接近黄金分割率的翅膀。 解题思路 暴力枚举O(n2)O(n2)是过不了的。 所有这就要用到离散了&#xff0c;给翅膀长度排序。 然后一个i和一个j&#xff0c;根据算出的比黄…

Microsoft使用.NET Core SDK遥测数据

Microsoft发布了采集自.NET Core SDK用户的遥测原始数据集。数据集的时间跨度是从2016年第三季度到2017年第二季度&#xff0c;为了解当前开发人员使用SDK的情况提供了一个视角。据Microsoft的Rich Lander介绍&#xff0c;今后Microsoft将每季度提供一次遥测数据集&#xff0c;…

你们好好的学,回头教教我~

辣椒酱中奖的已经安排发货了&#xff0c;不日即可达到&#xff0c;注意收货。雄雄辣椒酱&#xff0c;免费送~这一周&#xff0c;3班的孩子们都在培训双创的内容&#xff0c;因为这个培训是学校统一组织的&#xff0c;所以对培训的内容以及培训方式我是一无所知的。周二我值班&a…

你必须掌握的 21 个 Java 核心技术

转载自 你必须掌握的 21 个 Java 核心技术 写这篇文章的目的是想总结一下自己这么多年来使用java的一些心得体会&#xff0c;希望可以给大家一些经验&#xff0c;能让大家更好学习和使用Java。 这次介绍的主要内容是和J2SE相关的部分&#xff0c;另外&#xff0c;会在以后再…

CAP 介绍及使用【视频】

前言 很多同学可能对于CAP这个项目想有更一步的了解&#xff0c;包括她的工作原理以及适用的场景&#xff0c;所以博主就准备了一场直播给大家讲解了一下&#xff0c;这个视频是直播的一个录像。 由于我这次直播本来是没有打算对外的&#xff0c;所以也是没有怎么准备的&…

P1090-合并果子【离散化,队列,时间复杂度O(n)】

正题 洛谷题目链接&#xff1a; https://www.luogu.org/problemnew/show/P1090 洛谷博客链接&#xff1a; https://www.luogu.org/blog/user52918/solution-p1090 O(nlogn)O(nlogn)堆算法&#xff1a; https://blog.csdn.net/mr_wuyongcong/article/details/79223780 大意…

投资理财要趁早,基金风险是最小!

大家好&#xff0c;我是雄雄&#xff0c;前几天&#xff0c;有人私信我让我在公众号中推一篇关于理财的文章&#xff0c;说实在的&#xff0c;以我这二把刀的能力&#xff0c;没啥资历教大家理财&#xff0c;不过既然人家都这么说了&#xff0c;那我就来分享一下我自己对于目前…

Java中线程池,你真的会用吗

转载自 Java中线程池&#xff0c;你真的会用吗 在《深入源码分析Java线程池的实现原理》这篇文章中&#xff0c;我们介绍过了Java中线程池的常见用法以及基本原理。 在文中有这样一段描述&#xff1a; 可以通过Executors静态工厂构建线程池&#xff0c;但一般不建议这样使…