码迷,mamicode.com
首页 >  
搜索关键字:最短时间    ( 470个结果
《新下级学》第八章第四节——不信任沟通
8.4不信任沟通 ?如果上下级经过一段时间沟通,反而建立了不信任关系,那也只能面对现实了。 ?所谓不信任关系,就是:不信任对方,并且知道自己的心态也暴露给对方了。 请注意该定义对双方的期望没有任何限制:也许双方仍然想建立信任关系,也许都不想,也许只有一方想,总之只要实际效果是不信任就是不信任关系。只 ...
分类:其他好文   时间:2020-05-30 12:42:20    阅读次数:99
棋子游戏,题解
题目: 分析: 首先,如果各走各的,谁会赢,这就很简单了,对于第一个人来说,他就是需要x+y各单位时间,而对于第二个人来说需要max(x,y)各单位时间,快的就赢了,当然,他们所用时间相等的话就是第一个人赢了(先手), 现在我们考虑这个"堵路"怎么用,我们想一想,如果第一个人快,那么第二个人一定堵不 ...
分类:其他好文   时间:2020-05-29 21:46:00    阅读次数:86
【最大匹配+二分答案】POJ 3057 Evacuation
题目大意 "POJ链接" 有一个$X×Y$的房间, 代表墙壁, 是门, 代表人。这个房间着火了,人要跑出去,但是每一个时间点只有一个人可以从门出去。 问最后一个人逃出去的最短时间,如果不能逃出去,输出 。 输入格式 第一行一个整数$T$,表示有T组数据。 每组数据,第一行两个数字$Y,X$,接下来有 ...
分类:其他好文   时间:2020-05-16 18:55:34    阅读次数:64
Poj 3057 Evacuation
Poj 3057 Evacuation 题目大意 对于给定一个图,图中包含 $D$表示门,$X$表示墙,$.$ 表示空白处。 要求设定每一个$.$ 处有一个人,然后每一秒钟内,智能有一个人通过这个门,求最终所有人都逃出门的最短时间 将时间和门作为一个二元组, 就有时间和门的二元组和人之间的图的关系, ...
分类:其他好文   时间:2020-05-16 18:47:40    阅读次数:54
题目分享L 二代目
题意:有一个X*Y的房间,‘X’代表墙壁,‘D’是门,‘.’代表人。这个房间着火了,人要跑出去,但是每一个时间点只有一个人可以从门出去。问最后一个人逃出去的最短时间,如果不能逃出去,输出impossible。 分析:因为每个时刻每扇门只能有一个人通过,所以联想到二分图 一边应该是p个人的位置,另一边 ...
分类:其他好文   时间:2020-05-15 19:57:39    阅读次数:62
leetcode_37【其它】---- 任务调度器
给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行,并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务,或者在待命状态。 然而,两个相同种类的任务之间必须有长度为 n ...
分类:其他好文   时间:2020-05-15 09:26:26    阅读次数:47
“科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛 C 张老师的旅行
"题目链接" 分析 设$dp[l][r][0]$为走过区间$[l,r]$的景点且落脚点为$l$用的最短时间,$dp[l][r][1]$为走过区间$[l,r]$的景点且落脚点为$r$用的最短时间。 则有转移: $dp[l][r][0]=min(dp[l+1][r][0]+p[l+1] p[l],dp[ ...
分类:其他好文   时间:2020-05-13 23:04:47    阅读次数:90
AtCoder Beginner Contest 164E - Two Currencies (二维最短路)
https://atcoder.jp/contests/abc164/tasks/abc164_e 题意大概是有n个城市,m条无向边,初始状态下,位于1号城市,且初始有s个银币。从u点到v点需要花费a银币、b时间。在每个点可以花d时间去兑换c个银币,求从起点1到各个点需要的最短时间。 思路:很显然这 ...
分类:其他好文   时间:2020-05-01 14:35:13    阅读次数:83
算法——狄克斯特拉算法
广度优先搜索找出的是段数最少的路径 而狄克斯特拉算法可以找出最快的路径 ①找出最便宜的节点。比如说到A节点6分钟,到B节点2分钟【未明确前往终点的时间,假设无穷大】,所以节点B是最近的。 ②计算经节点B前往各个邻居所需的时间,B-->A ,五分钟,更短! 直接到A需要6分钟。 对于节点B的邻居,如果 ...
分类:编程语言   时间:2020-04-19 18:03:51    阅读次数:66
codeforces 730 J Bottles
题目链接:https://codeforces.com/contest/730/problem/J 题意: 给你 n 瓶水,每瓶水量 ai,容量 bi。要将所有水装到尽量少的瓶子内。 每移动一单位的水要消耗一单位时间,在最少瓶子的前提下,问移动水所需的最短时间。 分析: dp 建立个三维dp[i][ ...
分类:其他好文   时间:2020-04-06 09:24:43    阅读次数:77
470条   上一页 1 2 3 4 ... 47 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!