摘要:
题目链接:https://vjudge.net/problem/UVA-1590 题目翻译摘自《算法禁赛入门经典》 题目大意 给定 m 个 ip 地址,在尽量不浪费网络地址的情况下求包含这 m 个 ip 地址的最小网络地址和相应子网掩码。 分析 先定义 ip 地址之间的位运算,然后就好做了。 代码如 阅读全文
摘要:
题目链接:https://vjudge.net/problem/UVA-201 题目翻译摘自《算法禁赛入门经典》 题目大意 有 n 行 n 列(2 ≤ n ≤ 9)的小黑点,还有 m 条线段连接其中的一些黑点。统计这些线段连成 了多少个正方形(每种边长分别统计)。 行从上到下编号为 1~n,列从左到 阅读全文
摘要:
题目链接:https://vjudge.net/problem/UVA-133 题目翻译摘自《算法禁赛入门经典》 题目大意 N 个人站成一圈,逆时针编号为 1 ~ N,有两个官员,A 从 1 开始逆时针数,B 从 N 开始顺时针数,在每一轮中,官员 A 数 k 个就停下来,官员 B 数 m 个就停下 阅读全文