2017年03月_五十米深蓝星空

12月 11月 10月 09月 07月 04月 03月

原创 POJ 2965

题目连接：点击打开链接题目大意：这一题大意如下：一个冰箱上有4*4共16个开关，改变任意一个开关的状态（即开变成关，关变成开）时，此开关的同一行、同一列所有的开关都会自动改变状态。要想打开冰箱，要所有开关全部打开才行。输入：一个4×4的矩阵，+表示关闭，-表示打开；　输出：使冰箱打开所需要执行的最少操作次数，以及所操作的开关坐标。

2017-03-29 21:13:13 214

原创 POJ 1753

题目连接:点击打开链接解题思路：枚举所有状态，每个棋子有翻或不翻，因为要求最少翻动次数，所以每个棋子翻动奇数次等价于翻动1次，翻动偶数次等价于不翻，一共有2^16个状态，我用的是DFS，每次判断是否超出枚举范围，超出则枚举范围扩大一次，否则判断是否达到目标（定义一个函数扫描棋盘上是否有子不等于（1,1）位置的子，有则返回false,否则返回true）达到目标则搜索结束，否则搜索下一粒子的位置，

2017-03-27 15:50:54 382

原创 URAL 1982 Parallel and Perpendicular

You are given a regular n-gon. Your task is to calculate two values: the number of its diagonals that are parallel to at least one of its other diagonals, and the number of its diagonals that are pe

2017-03-13 23:36:12 216