Play on Words UVA - 10129 Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doo ...
分类：
其他好文 时间：
2019-06-23 14:20:09
阅读次数：
119
算法就是解决问题的步骤，在一般的项目中可能用不上，但是一旦涉及到高并发，高性能时，就不得不考虑算法的优劣。 设计原则和特性 设计原则：正确性，可读性，健壮性，高效率和低存储 特性：有穷性，确定性，可行性，有输入，有输出。 算法题入门体验 如何判断是一个数是2的整数次幂？常规方法使用循环，但是在学习了 ...
分类：
编程语言 时间：
2019-06-23 01:11:53
阅读次数：
156
题目链接：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
题目链接：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
题目链接：https://vjudge.net/problem/UVA-1590 题目翻译摘自《算法禁赛入门经典》 题目大意 给定 m 个 ip 地址，在尽量不浪费网络地址的情况下求包含这 m 个 ip 地址的最小网络地址和相应子网掩码。 分析 先定义 ip 地址之间的位运算，然后就好做了。 代码如 ...
分类：
Web程序 时间：
2019-06-17 12:44:49
阅读次数：
136
题目链接：https://vjudge.net/problem/UVA-253 题目翻译摘自《算法禁赛入门经典》 题目大意 输入两个骰子，判断二者是否等价。每个骰子用 6 个字母表示。 分析 定义旋转操作即可。 代码如下 1 #include <bits/stdc++.h> 2 using name ...
分类：
其他好文 时间：
2019-06-17 10:27:32
阅读次数：
99
题目链接：https://vjudge.net/problem/UVA-11809 题目翻译摘自《算法禁赛入门经典》 题目大意 计算机常用阶码-尾数的方法保存浮点数。如图所示，如果阶码有 6 位，尾数有 8 位， 可以表达的最大浮点数为$0.111111111_2 * 2^{111111_2}$。注 ...
分类：
其他好文 时间：
2019-06-13 20:23:46
阅读次数：
103
传送门 求出一条s到t的路径，使得这条路径上经过最高温度最小的前提下，总长度最短。 什么最大值最小很容易想到二分...就每次枚举最高温度然后在这个温度下跑最短路看是否连通。 但是这道题也可以用最小生成树的算法来做qwq 想要温度尽量小，就以温度为关键字，跑一遍最小生成树，就得到了使s,t连通所需要的 ...
分类：
其他好文 时间：
2019-06-09 12:52:48
阅读次数：
80
