前言 有一说一，这是我做过最简单的一道E题 题意 告诉你有个大楼，然后让你求出从一楼到每一楼的最短时间。其中，上楼有两种方式1.走楼梯2.坐电梯。楼梯可以直接走，电梯需要一个等待时间。数据给出层与层之间不算等待时间的两种方式上楼所需的时间。 做法 很容易想到dp，而且是最基础的dp（估计div3也就 ...
分类：
其他好文 时间：
2020-03-29 21:06:12
阅读次数：
89
解题思路：采用Dijkstra算法，算两次，一次算最短时间，一次算最短路径，另开一数组记录路径 #include <stdio.h> #include <string.h> #define INF 0x3f3f3f3f #define MaxVex 500 typedef struct { int ...
分类：
其他好文 时间：
2020-03-21 16:37:43
阅读次数：
71
A. Two Rabbits 题意： 求左右两只分别能跳a,b距离的兔子，是否能在同一点，如果能求最短时间。 cpp include using namespace std; string s[101]; int p[101]; string ans; int main(){ int t,n; ci ...
分类：
其他好文 时间：
2020-03-18 15:25:59
阅读次数：
61
目前，刻不容缓的疫情，对物流行业而言，是一场与时间竞速的比赛。 “湖北物资告竭”的消息频频传来，虽然社会各方鼎力相助，但如何确保援助物资在最短时间内到达，依然让不少物流企业犯难。 公路货运不同于铁路、航空等运输方式，运输过程中的未知与不确定因素难以完全掌握。 司机到哪找？线路怎么安排？物资怎么转运？ ...
分类：
其他好文 时间：
2020-03-05 10:24:39
阅读次数：
73
DAG状压dp的一种 题目： $m$个城市，$n$张车票，第i张车票上的时间是$t_i$， 求从$a$到$b$的最短时间，如果无法到达则输出“impossible” 解法： 考虑状态：“现在在城市$v$，此时还剩下的车票的集合为$S$”这样的状态。从这个状态出发，使用一张车票移动到$i \in S$ ...
分类：
其他好文 时间：
2020-02-15 23:21:34
阅读次数：
103
POJ1852 Ants 1. 题意 n只蚂蚁以每秒1cm的速度在长为Lcm的杆子上爬行。当蚂蚁爬到杆子的端点时就会掉落。由于杆子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离杆子左端的距离x，但不知道它当前朝向。请计算所有蚂蚁下落的最短时间和最长时间。 2 ...
分类：
其他好文 时间：
2020-02-10 13:43:29
阅读次数：
51
题解：想象两只蚂蚁相遇后朝反方向走，如果无视不同蚂蚁的区别，可以认为是保持原样交错通过继续前进不会有任何问题，可 以认为蚂蚁是独立运动，求最长时间就是求蚂蚁到杆子端点的最大距离，求最短时间就是求蚂蚁到杆子端点的最短距离。 时间复杂度 O( n ) #include <iostream> #inclu ...
分类：
其他好文 时间：
2020-02-01 23:04:28
阅读次数：
78
#include<iostream> #include<stdio.h> #include<algorithm> #include<cstring> using namespace std; const int N=1010; const int M=20010; const int INF=0x3 ...
分类：
其他好文 时间：
2020-01-28 18:58:25
阅读次数：
76
A,B,C,D下班过一小桥，A经过需要10分钟，B经过需要5分钟，C经过需要2分钟，D经过需要1分钟，晚上下班后ABCD需经过小桥，经过时必须手持电筒。现只有一手电筒，每次最多只可两人经过，通过时间按时间最长计算。请问ABCD经过最短是多少，请写出流程图。 思路：两人过桥去，手电筒需一人带回来，让最 ...
分类：
其他好文 时间：
2019-12-23 15:11:16
阅读次数：
65
"题目链接" 今天机房模拟赛的题目，先用爆搜做的，后面去写了dijkstra（~~没想到过掉了~~） 本菜鸡之前并没有学过分层图，所以我感觉用的是dijkstra加动态规划的思想 我们用$dis[i][j]$来表示到从1号牧场到第$i$号牧场升级$j$条路所花的最短时间，设第$x$号牧场与第$i$号 ...
分类：
其他好文 时间：
2019-11-24 10:18:39
阅读次数：
50
