文章

（注：本文中所有的执行命令指的是在 ubuntu 终端中执行命令）1. 安装 Wine 添加源，执行命令： sudo add-apt-repository ppa:ubuntu-wine/ppa 更新源，执行命令： sudo apt-get update 安装 wine sudo apt- 阅读更多…

1. 实现二分图的判定 怎么判断一个图是否是二分图呢？其实很简单。 对于一个图，我们任意选中图中一个未被选中过的点（默认为未被选中过），标记为选中过了，加入到处理队列中。然后枚举它相邻的所有点。 如果当前枚举的点未被选中过，则把当前枚举的点标记为与当前选中的点不一样的颜色，标记为选中过了，然后加入到 阅读更多…

题目描述 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但没听清楚到底是哪一条 阅读更多…

题目描述 三个农民每天清晨 5 点起床，然后去牛棚给 3 头牛挤奶。第一个农民在 300 秒 (从 5 点开始计时) 给他的牛挤奶，一直到 1000 秒。第二个农民在 700 秒开始，在 1200 秒结束。第三个农民在 1500 秒开始 2100 秒结束。期间最长的至少有一个农民在挤奶的连续时间为 阅读更多…

题目描述： Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on 阅读更多…

注意，这是在 ubuntu 16.04 64 位系统中搞的，在别的版本中不一定可以……（亲测 ubuntu 16.10 就不行）刚刚在机房装了 UBUNTU，然后觉得界面太丑了，于是装了个新的主题——Flatabulous，优化了一下界面……下面给出优化的方法…… 1. 安装 unity-twea 阅读更多…

最近考试【最小差异值】这个问题出现次数还蛮多的，之前思路想错了，直接报 0（额……就是打 0 分的意思啊），这次考试才终于 AC 掉了。 先上问题吧。 最小差异值【问题描述】P 省刚经历一场不小的地震，所有城市之间的道路都损坏掉了，所以省长想 请你将城市之间的道路重修一遍。 因为很多城市之间的地 阅读更多…

今天考试做了道题，用上了 map，这是一道提高组联赛难度的题目，先发题目： 1． A-B problem（dec.c/cpp/pas）. Description 　　大家都非常熟悉 A+B Problem！ 题目看多了也有审美疲劳，于是我舍弃了，改用 A-B problem！ 题目是这样的：给出一 阅读更多…

http://blog.csdn.net/accelerator_/article/details/38981745 http://blog.csdn.net/yihuikang/article/details/7904347 这里面推荐的 PDF 很有用 另附一习题 UVA – 105 阅读更多…

人生第一个 A * 算法～好激动…… 八数码难题……又称八数码水题，首先要理解一些东西： 状态可以转化成整数，比如状态： 1 2 3 4 5 6 7 8 0 可以转化成：123456780 这个整数 看上去有 9×9 种不同状态，实际上只有 9! 种（即 9×8×7×6×5×4×3×2×1）种状态， 阅读更多…