【题目描述】： 有N个股票经济人可以互相传递消息，他们之间存在一些单向的通信路径。现在有一个消息要由某个人开始传递给其他所有人，问应该由哪一个人来传递，才能在最短时间内让所有人都接收到消息。若不存在这样一个人，则输出disjoint。 【输入描述】： 第一行为n，代表总人数，当n=0时结束程序。 接 ...
分类：
其他好文 时间：
2019-07-02 13:32:37
阅读次数：
99
题目描述 几个人过河，每次过两人一人回，速度由慢者决定，问过河所需最短时间。 输入格式 输入t组数据，每组数据第1行输入n，第2行输入n个数，表示每个人过河的时间。 输出格式 输出t行数据，每行1个数，表示每组过河最少时间。 输入样例 1 4 1 2 5 10 1 4 1 2 5 10 输出样例 1 ...
分类：
其他好文 时间：
2019-06-01 13:48:02
阅读次数：
117
要点 较好的思路解析 $dp[i]$为到达$i$花费的最短时间，$dis[i] dis[j]=lim0$，因为是从头开始在距离上都合法所以不需要队列滑动，只要用变量维护最值即可。 ...
分类：
其他好文 时间：
2019-05-24 14:18:55
阅读次数：
99
题意翻译 在一条直线上有n件珠宝，已知每件珠宝的位置，并且第 i 件珠宝在 ti 时刻就消失，问能否将所有的珠宝收集起来？如果能，求出最短时间。搜集能瞬间完成。 dp[i][j][k] 表示把i到j的珠宝全收完的最优解，k==0表示在i点，k==1表示在j点 #include<bits/stdc++ ...
分类：
其他好文 时间：
2019-05-19 15:47:58
阅读次数：
139
这是题目呀！http://ybt.ssoier.cn:8088/problem_show.php?pid=1253 算法分析：看到这道题目要求为最短时间，就可以判断用bfs（按照距开始状态由远及近的顺序进行搜索），而不是dfs。 在搜索过程中还可能遇到重复搜索的结果，这时我们就可以引入一个队列，使得 ...
分类：
其他好文 时间：
2019-05-18 09:20:09
阅读次数：
144
题目链接：CodeForces 551C GukiZ hates Boxes 解题思路： 题目要求最短时间，因此我们可以先考虑最长时间，最长时间一定是一个学生从开始走到结束，每走到一处就把该处箱子搬空，所以最长时间等于走到最后一个有箱子格子的步数ed加箱子总数sum。 接下来二分所需时间，直接搜索最 ...
分类：
其他好文 时间：
2019-05-07 21:16:18
阅读次数：
132
# 修改文件/etc/login.defs
[root@linux ~]# cat /etc/login.defs |grep -v "#"
MAIL_DIR /var/spool/mail
PASS_MAX_DAYS 99999 ---过期时间
PASS_MIN_DAYS 0 ---最短时间
PASS_MIN_LEN 5
PASS_WARN_AGE 7
UID_MIN 500 ---UID最小值
UID_MAX 60000
GID_MIN 500 ---GID最小值
GID_MAX 60000
CREATE_HOME yes ---是否创建家目录
UMASK 077
USERGROUPS_ENAB yes
ENCRYPT_METHOD SHA512
分类：
系统相关 时间：
2019-04-21 09:49:19
阅读次数：
151
链接：https://codeforces.com/contest/1130/problem/B 题意： 给定n和 2 * n个数，表示i位置卖ai层蛋糕， 有两个人在1号，必须严格按照1-n的顺序买蛋糕，同时每个店只买一个蛋糕 。 求所需的最短时间。 思路： 将每种蛋糕对应位置记录在二维数组。 从 ...
分类：
其他好文 时间：
2019-02-28 01:05:01
阅读次数：
191
题目链接：http://poj.org/problem?id=1661 思路： 把初始位置看成左，右端点均为x0，即长度为0，高度为y0的一个平台，按照平台高度从低到高排序。用dp[i][0]，dp[i][1]分别表示从第i个平台的左端，右端到地面的最短时间。tmp=get_next(i,0)表示第 ...
分类：
其他好文 时间：
2019-02-24 13:36:37
阅读次数：
188
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1260 思路： 很简单的DP题，状态方程也比较容易想到，用f[i]表示到第i个人所耗的最短时间，详见代码。 ...
分类：
其他好文 时间：
2019-02-19 11:54:52
阅读次数：
149
