摘要： 参考：http://www.cnblogs.com/erichhuang/archive/2012/03/13/2394119.html 简介： 简单的说，正则表达式是一种可以用于模式匹配和替换的强有力的工具。我们可以在几乎所有的基于UNIX系统的工具中找到正则表达式的身影，例如，vi编辑器，Per 阅读全文

摘要： 1、Unix文件系统 Unix文件系统有三种文件类型：普通文件、目录文件和设备文件（将外部设备作为一种特殊的文件进行管理，实现输入输出统一而单纯的操作.） 2、Unix的网络功能 TCP/IP 3、root用户和普通用户 root:# 普通：$ 4、文件权限 阅读权r、写入权w、执行权x 七进制 7 阅读全文

摘要： 题目链接：D Directed Roads 题意：给出n个点和n条边，n条边一定都是从1~n点出发的有向边。这个图被认为是有环的，现在问你有多少个边的set，满足对这个set里的所有边恰好反转一次（方向反转），使得这个图里没有环。 思路：感觉关键是，n个点n条边，且每个点的出度为1，所以图里一定没有 阅读全文

摘要： 题目链接：C. Coloring Trees 题意：给出n棵树的颜色，有些树被染了，有些没有。现在让你把没被染色的树染色。使得beauty = k。问，最少使用的颜料是多少。 K：连续的颜色为一组，一共有多少组。 颜料用量：p[i][j]表示第i棵树用颜料j染色 需要p[i][j]颜料。 思路：DP 阅读全文

摘要： 题目链接：CodeForces #100 C 题意：现在给出n个snowball的半径，3个半径严格递增或递减的snowball，可以组成1个snowmen。问最多能组成多少个snowmen。并且按照半径递减的顺序输出每个snowmen的组成。 思路：嗯...每次都从前三个个数最多的snowball 阅读全文

摘要： 题目链接：Wallet 题意：给出n张卡片，k次使用。要求每次使用的卡片都在最上面。首先希望你合理的安排每张卡片的初始位置，并且输出。然后，问每次使用完卡片之后插入的位置上面有几张卡片，才能使得每次使用的卡片都在最上面。 思路：初始位置很容易得到。每次插入卡片时上面的卡片数，就是该卡片两次使用之间有 阅读全文

摘要： 题目链接：Vasiliy's Multiset 题意：这里有一个set容器，有三种操作，+ num, - num, ? num，分别代表往容器里加上num，或者拿走num，或着从容器里找一个数temp使得temp^num的值最大。输出这个最大值。 思路：对于XOR操作，一般都要拆位考虑，拆完之后用T 阅读全文

摘要： 题目链接： Hard problem 题意：每个字符串可以选择反转或者不反转，给出反转每个字符串的代价，问使最少的代价使得这个字符串序列成字典序。 dp[i][j] = x ： 第一维是第i个字符串，第二维表示当前字符串是否反转。x表示当前状态下使前i个字符串成字典序的最小代价。 感觉可以做的dp， 阅读全文

摘要： 最近好像高频遇见三类题： 利用C++ STL会炒鸡机智+优雅的模拟... 尺取法... 二分搜索... 二分搜索是O(log(n))的，然后，要求询问内容在区间内单调。 UVALive 7292 Refract Facts 如题，求角度。 关于double的二分，如果不加break条件会死循环，然后 阅读全文

摘要： 题目链接：Hounded by Indecision 题意：map中给出小偷的位置，警察的位置。警察有一只狗，开始的时候警察和狗一起行动，也就是看做一个格子，当警察遇见小偷走过的格子时，狗就会嗅到它的气味，以2倍的速度追捕小偷。现在，小偷希望知道自己是否有安全路线逃出去，以此决定是否要继续拿着偷的东 阅读全文