传送门 题目大意 有编号1~n的星球,在不用的星球间共有m个传送门,任意两个星球间传送门不超过1个,每个传送门需要花费一定的时间,但是在某时刻会在某星球有旅客到达,这时要一定等到没有旅客到达的时候才能出发,问从1走到n最少花费时间是多少。 分析 首先我们先考虑一个贪心策略,如果到达点i的时间有a和b ...
分类:
Web程序 时间:
2018-08-08 18:18:26
阅读次数:
192
~~再次感谢题解区大佬的指点~~ 令$f[i][j]$表示前i个数选出j段的最大值,$g[i][j]$表示前i个数选出j段,且第一段一定选到第一个位置的最大值(这里都不强制选第$i$个数) 至于转移,枚举j,然后从前往后枚举$i$,可以从$f[i 1][j]$转移过来,也可以另选一段. 这里记录一个 ...
一、题目 某城市的地铁是线性的,有n(2 ≤ n ≤ 50)个车站,从左到右编号为1~n。有M1辆车从第一站开始往右开,还有M2辆从第n站开始往左开。在时刻0,Mario从第一站出发,目的是在T时刻会见在n站的一个间谍。要求其在车站的等待时间足够短。 二、解题思路 状态由当前时间和当前所在站决定,我 ...
分类:
其他好文 时间:
2018-08-07 22:23:33
阅读次数:
178
mtime 【修改时间】 文件/目录的修改时间 ctime 【属性修改时间】 文件目录的属性的修改时间 atime 【访问时间】文件/目录的访问时间 stat 123.txt File: `123.txt' Size: 0 Blocks: 0 IO Block: 4096 regular empty ...
分类:
系统相关 时间:
2018-08-06 15:17:18
阅读次数:
183
理解 使用网络能够把多方链接在一起,然后可以进行数据传递 所谓的网络编程就是,让在不同的电脑上的软件能够进行数据传递,即进程之间的通信 tcp/ip简介 1. 什么是协议 有的说英语,有的说中文,有的说德语,说同一种语言的人可以交流,不同的语言之间就不行了 为了解决不同种族人之间的语言沟通障碍,现规 ...
分类:
其他好文 时间:
2018-08-06 00:45:13
阅读次数:
175
# 模块,导包,引用# importprint("import ...-----------")import time#print(help(time))print(time.ctime())# from ... import ...print("from ... import ...-------... ...
分类:
编程语言 时间:
2018-07-31 21:49:11
阅读次数:
139
find: [PATH] [option] [action] 1.与时间有关的, -atime, -ctime, -mtime -mtime n : n为天数,为n天之前的一天内被更改过内容的文件 -mtime +n: 列出n天之前(不含n天本身) -mtime -n: 列出n天之内(含n天本身) ... ...
分类:
系统相关 时间:
2018-07-30 13:26:10
阅读次数:
180
Threading 模块 threading 模块除了提供基本的线程和锁定支持外,还提供了更高级别、功能更全面的线程管理。threading 模块支持守护线程,其工作方式是:守护线程一般是一个等待客户端请求的服务器,如果没有客户端请求,守护线程就是空闲的。如果把一个线程设置为守护线程,就表示这个线程 ...
分类:
编程语言 时间:
2018-07-29 23:29:19
阅读次数:
221
A. Coins Alice and Bob are playing a simple game. They line up a row of nnn identical coins, all with the heads facing down onto the table and the tai ...
分类:
其他好文 时间:
2018-07-29 20:05:44
阅读次数:
289
import time # time库是Python中处理时间的标准库 # 提供获取系统时间并格式化输出功能 # 提供系统级精确计时功能,用于程序性能分析 time.time() # 获取当前时间戳,即计算机内部时间值,浮点数 time.ctime() # 获取当前时间并以易读方式表示,返回字符串 ... ...
分类:
其他好文 时间:
2018-07-27 13:19:00
阅读次数:
174