SEIZE THE DAY

  用的记忆化搜索，dp[i]记录i节点到终点的最长距离。这题数据很大，用cin，cout就T了#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>using namespace std;#define maxn 100000+10#defi...

  这题就是比普通的最短路多维护了一个cot数组，cot【i】表示的是起点到i节点的最短路径对应的最小花费。要注意重边的处理，我用邻接表存图，应该是重边没处理好，毕竟邻接表处理重边不太方便要把全部的都遍历一遍，以后有重边的情况还是用邻接矩阵存图算了。  #include<bits/stdc++.h>using namespace std;#define maxn 1005...

  题目意思就是要求s到t的最短路径个数和s到t的次短路径个数。 参考了大佬的博客#include<iostream>#include<string.h>#include<queue>#include<stdio.h>using namespace std;#define inf 0x3f3f3f3fint n,m,en,st,...

 思路就是二分枚举起点到达终点能携带的最多财宝数量，原本的spfa是在dis[v]>dis[u]+w时就松弛起点到v点距离，但是这里加了一个条件要携带值为mid的财宝，所以还要判断一下这条边是否可以携带mid财宝。还要注意题目没有说输入的u和v哪个是起点哪个是终点#include<stdio.h>#include<string.h>#include&lt...

#include<bits/stdc++.h>using namespace std;#define maxn 110#define inf 0x3f3f3f3fint n,m;struct edge{ int u,v,w; edge(int uu=0,int vv=0,int ww=0) { u=uu; v=vv;...

  传送门题目大意：路上一共有三种风景点A,B,C，然后从1号点出发经过至少一个B和C类风景点，再回到1号点，然后问最短路径是多少？首先有3种风景点，因此对应就有8种状态（状态表示的是到某个点经过的风景点有哪些），到每个点都有8种状态，记录状态的话用的是dis数组的第二维(将第二维j转化为一个二进制数对应有3位，第一位表示的是A类风景点的状态，第二位表示的是B类风景点的状态，第三位表示的是...

试题编号： 201604-4 试题名称： 游戏 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　小明在玩一个电脑游戏，游戏在一个n×m的方格图上进行，小明控制的角色开始的时候站在第一行第一列，目标是前往第n行第m列。 　　方格图上有一些方格是始终安全的，有一些在一段时间是危险的，如果小明控制的角色到达一...

问题描述试题编号： 201609-4 试题名称： 交通规划 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　G国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。 　　建设高速铁路投入非常大，为了节约建设成本，G国国王决定不新建铁路，而是将已有的铁路改造成高速铁路...