摘要：题意：给定n和k，n表示n个房间，k表示wifi的传播范围，同时给定一个字符串，表示可以放置路由器的房间，如果可以放置路由器，那么max(1, n k) 和min(n, n + k)范围里的房间都可以得到信号，从而可以不直接联网，每个房间联网的代价为它的下标i。 分析: 我们假设f[i][0 / 1 阅读全文

摘要：题意:有个n m的元素周期表，如果我们有元素在(r1, c1), (r1, c2), (r2, c1)，那们我们可以产生(r2, c2)元素。 给定q个元素的坐标，求最少放置多少个元素，使得棋盘上拥有n m个元素。 分析:左边是n个行号，右边是m个列号，我们产生的每个元素都是一个行号和一个列号连边， 阅读全文

摘要：题意:有n间房间，一些房间是上锁的，一些是未上锁的，只有所有门未上锁的时候，所有人才能逃出去，这里有m个开关，每个开关都可以控制多扇门，一旦按下一个开关，控制的门的状态都会发生变化，未上锁的变成上锁，上锁的变成未上锁。求是否存在一种情况使得所有的门都未上锁。 分析:题目中给出了暗示，说每个门只被两个 阅读全文

摘要：分析:三分图染色，题意中说到相同集合中的点之间没有边，但是和其它点都有边。 1.如果u1和u2在同一个集合中，那么所有和它没有相连的点都是同一个集合。 2.选择一个数u，那么所有和它没有相连的点都是同一个集合 3.持续第二步多次，如果不能构成3个集合，或者有一个点不在集合中，就不能构成3个集合，输出 阅读全文

摘要：题意:给定一个整数序列a1, a2, ..., an 你可以采用如下的操作:选择一个整数x, 移动这些整数x, 放置在序列的前端和后端。可以进行多次操作，求把该序列变成非降序列的最少操作次数。 分析:通常这种题目，一般求这个序列中的最长上升子序列，然后整个序列的长度减去这个最长上升子序列，就是答案， 阅读全文

摘要：题意:火车有n节车厢，从头到尾1到n编号，偷渡者和监管者一开始在不同的两节车厢，每一分钟，火车会处于两个不同的状态 移动或者停靠在车站，每一分钟，监管者都在移动，偷渡者可以选择移动或者不动。 控制者的移动如下：它有移动的方向，朝火车车头或者车尾，在移动中，它朝着移动的方向移动，如果到顶则换一个方向 阅读全文