正题

大意

有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");
}

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

【2018.3.31】模拟赛之三-ssl2408 比萨【搜索,dfs】
正题大意有t种配料,有n种限制.限制就是几种配料不能同时使用(可能有多种).求方案数解题思路暴力搜索能过代码 #include<cstdio> using namespace s ...
2018.10.9模拟赛
2018.10.9模拟赛 T1 trade 正解:贪心据说lyd讲过但并没有印象QAQ,考场上现推浪费了不少时间其实就开个小根堆,每次把堆顶取出来看它是不是比当前的 a[i]a[i]a[i] 小, ...
【2018.3.17】模拟赛之三-ssl1863jzoj1367 俄罗斯方块【模拟】
正题链接需要纪中OJ账号有7种方块有n列,给出每列的方块高度,求一种方块所有方面都落地的方案数输入输出(需要自取) Input 第一行为二个整数C和P,1 ≤ C ≤ 100, 1 ≤ P ...
【2018.5.19】模拟赛之三-ssl2434 取数【搜索,卡常或记忆化搜索】
正题题目大意有n*m的数字矩阵,要求每次只能往相邻的格子移动并取数,要求取数的顺序是一个等差的上升序列.求最多能移动多少步解题思路过法: 爆搜卡常做法: 记忆化用f[i][j][k]表示在第 ...
【2018.5.12】模拟赛之三-ssl2415 连通块【并查集】
正题题目大意在一个n*n的棋盘上进行m此操作.在一个格子上放一个黑或白的棋子.多个相连的同色棋子形成一个连通块,求每次操作后求连通块数. 解题思路并查集表示连通,然后每次扩展,如果有同色的就连通 ...
【2018.4.14】模拟赛之三-ssl2393 单元格
正题大意在一个n*m的矩阵里找三个矩阵,要求他们三都不在同一行和同一列.然后要求价值不在minT和maxT之间,他们的价值就等于dis[A,B]+dis[B,C]+dis[A,C]dis[A,B] ...
【2018.4.7】模拟赛之三-ssl2384 字符串【字符串】
正题大意给一个字符串,求有多少个区间中含有"bear" 解题思路直接寻找bear,然后计算有该bear的区间数,注意去重. 比如"bearbear"那么[ ...
【2018.3.24】模拟赛之三-ssl2547 圆环【数论】
正题大意有n个半价不同的圆环相互接触.将第一个滚一圈后面的会滚几圈,输出最简分数. 解题思路用gcd输出最简分数代码 #include<cstdio> #include<al ...
【2018.3.10】模拟赛之三-ssl2576 平台
目录地址前言水题不想说,连自带快排都懒得用了正题有n个平台,每个平台头尾有两根柱子支撑到地板或另一个平台上,求支撑平台需要的柱子数输入输出(需要自取) Input 输入文件platforme ...

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

正题

大意

解题思路

代码

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

最新文章

热门文章