When FJ's friends visit him on the farm, he likes to show them around. His farm comprises N (1 <= N <= 1000) fields numbered 1..N, the first of which ...
分类：
其他好文 时间：
2019-01-20 18:56:22
阅读次数：
148
题目大意 在n*n的不规则的棋盘上摆放k枚棋子，要求每行和每列上只能有一枚棋子。 思路 和八皇后问题类似，只不过这个问题不一定是一行摆放一个。因此dfs的时候要多用一个参数来表示当前搜索的行数。 题解 ...
分类：
其他好文 时间：
2019-01-20 00:13:45
阅读次数：
191
题目大意 FJ丢了一头牛，FJ在数轴上位置为n的点，牛在数轴上位置为k的点。FJ一分钟能进行以下三种操作：前进一个单位，后退一个单位，或者传送到坐标为当前位置两倍的地方。求FJ能找到牛的最短时间。 思路 BFS。在每一个点有三种选择，前进，后退，或者传送。要注意的是，由于有后退的过程，所以可能会造成 ...
分类：
其他好文 时间：
2019-01-20 00:13:17
阅读次数：
203
Description In an edge weighted tree, the xor length of a path p is defined as the xor sum of the weights of edges on p : ? ⊕ is the xor operator. We ...
分类：
其他好文 时间：
2019-01-19 23:24:08
阅读次数：
303
Transferring Sylla Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 3533 Accepted: 988 Description After recapturing Sylla, the Company plan ...
分类：
移动开发 时间：
2019-01-19 22:58:02
阅读次数：
210
参考qsc大佬的视频 太强惹 先膜一下 视频在b站 直接搜线段树即可 ...
分类：
其他好文 时间：
2019-01-19 19:59:24
阅读次数：
194
Building a Space Station POJ - 2031 You are a member of the space station engineering team, and are assigned a task in the construction process of the ...
分类：
其他好文 时间：
2019-01-19 11:14:37
阅读次数：
154
Hie with the Pie POJ - 3311 The Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutback ...
分类：
其他好文 时间：
2019-01-19 11:10:26
阅读次数：
142
题目链接：http://poj.org/problem?id=2251 题目大意 你被困在了一个三维的迷宫，找出能通往出口的最短时间。如果走不到出口，输出被困。 思路 由于要找最短路径，其实就是BFS。一般的BFS是前后左右四个方向，这个题相当于是变成能往上下左右前后六个方向找。修改一下二维BFS搜 ...
分类：
其他好文 时间：
2019-01-18 23:07:53
阅读次数：
235
Katu Puzzle 链接 题意： 有n个变量（每个变量只能是0或者1），m个等式，每个等式形如$x_i \ op \ x_j = c, \ op \in["and","or","xor"],c \in [0,1]$，问能否给n个变量赋值，满足所有等式。 分析： 2-sat问题。 注意一下a&b= ...
分类：
其他好文 时间：
2019-01-18 19:50:58
阅读次数：
139
