The Pilots Brothers' refrigerator
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 20858
Accepted: 8048
Special Judge
Description
The game “The Pilots B...
分类：
其他好文 时间：
2015-08-06 22:21:30
阅读次数：
135
和POJ1753的方法一致，唯一不同的是需要记录路径，只需添加一个全集变量的path路径即可。 1 #include 2 #include 3 using namespace std; 4 const int INF=100000; 5 int map[4][4]; 6 int path[4][4]...
分类：
其他好文 时间：
2015-07-31 00:59:12
阅读次数：
175
POJ 2965
题意：
输入一个形如：
-+--
----
----
-+--
4*4图案，+表示close，-表示open，定义一种操作为：改变某个单元格符号（+变-，-变+），同时单元格所在行与所在列的所有单元格符号都会发生改变。
求最少操作次数能使所有单元格内都是‘-’。并输出要操作的单元格。
思路：
正常的做法和POJ 1573类似，dfs枚举即可，见code1...
分类：
其他好文 时间：
2015-07-29 21:28:00
阅读次数：
166
I - The Pilots Brothers' refrigerator
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
The game “The Pilots Brothers: followin...
分类：
其他好文 时间：
2015-07-22 20:56:11
阅读次数：
123
Time Limit:1000MSMemory Limit:65536KTotal Submissions:20325Accepted:7830Special JudgeDescriptionThe game “The Pilots Brothers: following the stripy el...
分类：
其他好文 时间：
2015-06-18 23:58:34
阅读次数：
298
【POJ 2965】 The Pilots Brothers' refrigerato
预处理用二进制(BFS)暴力枚举...
分类：
其他好文 时间：
2015-06-10 08:56:24
阅读次数：
154
DrinkingsupportedLouvinBrothers‘carryonencounterAlcoholicbeveragessupportLouvinBrothers‘lastalongtimecruiseAffirmative,Georgesecretquestionrecapturesyourmagicaljourney.Themsrpwas50rice-august.18,1963.Thatithadbecome800kilometerafterkilometerinvolvingpanic,c..
分类：
其他好文 时间：
2015-05-27 19:25:31
阅读次数：
185
Description
The game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator.
There are 16 handles on the refrigerator door. Every handle can...
分类：
其他好文 时间：
2015-04-30 21:59:43
阅读次数：
218
题意: 输入n，表示有n个城市，分别为1~n，输入n-1组a，b，表示从a能走到b，求最少改变多少条路使得从其中的两个城市出发能走完所有的城市。(http://blog.csdn.net/metalseed/article/details/8045038%20与建树有关的东西 )解题思路：建立一棵....
分类：
其他好文 时间：
2015-03-15 21:15:23
阅读次数：
231
题目链接：点击打开链接
题意：
给定n个点的有向树
下面n-1行给出正向的边。
问：
修改尽可能小的边的方向，可以任选2个起点使得这两个点bfs能遍历完所有点。
思路：
枚举一条边，把树分成两部分，每次计算这两部分的最小花费。
那么这样就变成一个子树上的dp。
对于一棵树所需要修改的最小边方向的方法：
首先容易求出：dp[i]表示以i为根的子树，用i作为起点的花费.
我们选根...
分类：
其他好文 时间：
2015-03-11 17:12:51
阅读次数：
149
