题目链接：https://vjudge.net/problem/UVA-1597 题目翻译摘自《算法禁赛入门经典》 题目大意 输入 n 篇文章和 m 个请求（n < 100，m ≤ 50000），每个请求都是以下 4 种格式之一。 处理询问时，需要对于每篇文章输出证据。前 3 种询问输出所有至少包含 ...
分类：
Web程序 时间：
2019-06-24 00:37:31
阅读次数：
159
题目链接：https://vjudge.net/problem/UVA-12504 题目翻译摘自《算法禁赛入门经典》 题目大意 在本题中，字典是若干键值对，其中键为小写字母组成的字符串，值为没有前导零或正号的非负整数（-4，03 和 +77 都是非法的，注意该整数可以很大）。输入一个旧字典和一个新字 ...
分类：
其他好文 时间：
2019-06-24 00:26:55
阅读次数：
92
题目链接：https://vjudge.net/problem/UVA-1596 题目翻译摘自《算法禁赛入门经典》 题目大意 输入并模拟执行一段程序，输出第一个bug所在的行。每行程序有两种可能： 赋值语句可能会出现两种bug： 程序不超过1000行，每行不超过80个字符且所有常数均为小于 231 ...
分类：
其他好文 时间：
2019-06-23 19:21:16
阅读次数：
100
题目链接：https://vjudge.net/problem/UVA-221 题目翻译摘自《算法禁赛入门经典》 题目大意 有n（n ≤ 100）个建筑物。 输入每个建筑物左下角坐标（x，y）、宽度（即 x 方向的长度）、深度 （即 y 方向的长度）和高度（以上数据均为实数），输出正视图中能看到的所 ...
分类：
其他好文 时间：
2019-06-21 22:26:57
阅读次数：
156
题目链接：https://vjudge.net/problem/UVA-814 题目翻译摘自《算法禁赛入门经典》 题目大意 本题的任务为模拟发送邮件时 MTA（邮件传输代理）之间的交互。所谓 MTA，就是 email地址格式 user@mtaname 的“后面部分”。当某人从 user1@mta1 ...
分类：
其他好文 时间：
2019-06-21 13:11:14
阅读次数：
118
前端面试中常出现一些有趣的逻辑题,初见的时候有可能会手足无措,但实际多看几个题之后就会有一定的思考逻辑,有种打通任督二脉的感觉.以下是我个人面试经历以及网络上收集来的一些经典题目. 题目: 1.现有一个装有无限水的池塘,你手里有两个空壶,一个容积为6升,一个为5升,请问你如何用这两个空壶打3升水?请 ...
分类：
其他好文 时间：
2019-06-20 20:04:13
阅读次数：
240
题目链接：https://vjudge.net/problem/UVA-540 题目翻译摘自《算法禁赛入门经典》 题目大意 有 t 个团队的人正在排一个长队。每次新来一个人时，如果他有队友在排队，那么这个新人会插队到最后一个队友的身后。如果没有任何一个队友排队，则他会排到长队的队尾。 输入每个团队中 ...
分类：
其他好文 时间：
2019-06-19 17:03:09
阅读次数：
107
题目链接：https://vjudge.net/problem/UVA-12108 题目翻译摘自《算法禁赛入门经典》 题目大意 课堂上有 n 个学生（n ≤ 10）。每个学生都有一个“睡眠-清醒”周期，其中第 i 个学生醒 Ai 分 钟后睡 Bi 分钟，然后重复（1 ≤ Ai，Bi ≤ 5），初始时 ...
分类：
其他好文 时间：
2019-06-18 13:55:09
阅读次数：
103
动态规划（DP）概述： 动态规划是运筹学的一个分支。（运筹学，是现代管理学的一门重要专业基础课。该学科利用统计学、数学模型和算法等方法，去寻找复杂问题中的最佳或近似最佳的解答。） 以局部最优解最终求得全局最优解。在设计动态规划算法时，需要确认原问题与子问题、动态规划状态、边界状态结值、状态转移方程等 ...
分类：
其他好文 时间：
2019-06-17 20:25:51
阅读次数：
150
题目链接：https://vjudge.net/problem/UVA-1590 题目翻译摘自《算法禁赛入门经典》 题目大意 给定 m 个 ip 地址，在尽量不浪费网络地址的情况下求包含这 m 个 ip 地址的最小网络地址和相应子网掩码。 分析 先定义 ip 地址之间的位运算，然后就好做了。 代码如 ...
分类：
Web程序 时间：
2019-06-17 12:44:49
阅读次数：
136
