千摆渡

摘要： 前言： 状压DP是一种非常暴力的做法（有一些可以排除某些状态的除外），例如dp[S][v]中，S可以代表已经访问过的顶点的集合，v可以代表当前所在的顶点为v。S代表的就是一种状态（二进制表示），比如 (11001)2 代表在二进制中{0，3，4}三个顶点已经访问过了，(11001)2 代表的十进制数 阅读全文

摘要： 传送门 There is a forest that we model as a plane and live nn rare animals. Animal number iihas its lair in the point (xi,yi)(xi,yi). In order to protect 阅读全文

摘要： 传送门 N ladies attend the ball in the King's palace. Every lady can be described with three values: beauty, intellect and richness. King's Master of Cer 阅读全文

摘要： 传送门 Dandelion's uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewards to his workers. Now he has a trouble a 阅读全文

摘要： 传送门 The country Treeland consists of n cities, some pairs of them are connected with unidirectional roads. Overall there are n - 1 roads in the countr 阅读全文

摘要： 传送门 The Robotics Olympiad teams were competing in a contest. There was a tree drawn on the floor, consisting of n nodes and n - 1 edges. The nodes are 阅读全文

摘要： Drazil created a following problem about putting 1 × 2 tiles into an n × m grid: "There is a grid with some cells that are empty and some cells that a 阅读全文

摘要： 传送门 题意：你有n个数字，范围[1, m]，你可以选择其中的三个数字构成一个三元组，但是这三个数字必须是连续的或者相同的，每个数字只能用一次，问这n个数字最多构成多少个三元组? 题解：三个一模一样的顺子等于三个对子（三张） 阅读全文

摘要： Multiplication Puzzle ZOJ - 1602 传送门 The multiplication puzzle is played with a row of cards, each containing a single positive integer. During the mo 阅读全文

摘要： In the game of Jack Straws, a number of plastic or wooden "straws" are dumped on the table and players try to remove them one-by-one without disturbin 阅读全文