题目连接（vj）：https://vjudge.net/problem/UVA-658 题意：补丁在修正 bug 时，有时也会引入新的 bug。假定有 n（n≤20）个潜在 bug 和 m（m≤100） 个补丁，每个补丁用两个长度为 n 的字符串表示，其中字符串的每个位置表示一个 bug。第一 个串 ...
分类：
其他好文 时间：
2018-04-24 23:25:07
阅读次数：
356
Time limit: 3.000 seconds 题目连接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=830&page=show_problem&problem=4463 题意： 有 ...
分类：
其他好文 时间：
2018-04-24 20:14:51
阅读次数：
159
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4511 题意： 首先在手枪里随机装一些子弹，然后抠了一枪，发现没有子弹。你希望下一枪也没有子弹，是 ...
分类：
其他好文 时间：
2018-04-23 22:45:10
阅读次数：
155
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1832 题目大意： 两个人在玩一个游戏： 给你一行n个数字，每次只能从左端或者右端取一个或多个数 ...
分类：
其他好文 时间：
2018-04-23 00:16:22
阅读次数：
215
习题4 5 IP网络（IP Networks, ACM/ICPC NEERC 2005, UVa1590） 可以用一个网络地址和一个子网掩码描述一个子网（即连续的IP地址范围）。其中子网 掩码包含32个二进制位，前32 n位为1，后n位为0，网络地址的前32 n位任意，后n位为0。 所有前32 n位 ...
分类：
Web程序 时间：
2018-04-22 21:50:41
阅读次数：
196
习题4 4 骰子涂色（Cube painting, UVa 253） 输入两个骰子，判断二者是否等价。每个骰子用6个字母表示，如图4 7所示。 图4 7 骰子涂色 例如rbgggr和rggbgr分别表示如图4 8所示的两个骰子。二者是等价的，因为图4 8（a） 所示的骰子沿着竖直轴旋转90°之后就可 ...
分类：
其他好文 时间：
2018-04-22 21:42:51
阅读次数：
187
题目pdf：http://acm.bnu.edu.cn/v3/external/124/12487.pdf 大致题意： 一棵树，一个人从A节点出发，等可能的选不论什么一条边走，有两个节点B，C求这个人先到达B的概率 思路： 先说结论：仅仅和离A的距离有关。先到达B+先到达A的概率 = 1，然后依据距 ...
分类：
其他好文 时间：
2018-04-17 22:24:24
阅读次数：
199
你有k个一模一样的水球，在一个n层楼的建筑物上进行测试，你想知道水球最低从几层楼往下丢可以让水球破掉。由于你很懒，所以你想要丢最少次水球来测出水球刚好破掉的最低楼层。（在最糟情况下，水球在顶楼也不会破）你可以在某一层楼丢下水球来测试，如果水球没破，你可以再捡起来继续用。 Input 输入的每一行包含 ...
分类：
其他好文 时间：
2018-04-17 22:16:01
阅读次数：
122
万恶的TLE... 可在我机子上也就跑600ms,奇了怪了 数据无误 ...
分类：
其他好文 时间：
2018-04-16 22:22:07
阅读次数：
184
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1316 题意： 已知C(m,n) = m!/(n!(m-n)!)，输入整数p, q, r, s（p ...
分类：
其他好文 时间：
2018-04-16 14:34:39
阅读次数：
152
