摘要：
题意：问图是否满足八皇后。解题思路：hash，dp，位运算解题代码：我的搓代码。 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月14日 星期六 12时00分44秒 4 5 #include 6 #in... 阅读全文
摘要：
题意：题如其名，给你n个单位 ，以及n-1个单位换算信息，让你把完整的单位换算链写出来。解题思路：搜索 或者 floyd解题代码： 1 // File Name: j.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月14日 星期六 1... 阅读全文
摘要：
题意：一个宽为2长为n的画廊，每个格子有一个值，问你关闭k个格子，使得画廊不堵塞且剩余值最大。解题思路：dp[i][j][0/1] 表示 第 i个位置 ，选取第 j个格子关闭 ，关闭i位置的k格子的最小值。解题代码： 1 // File Name: h.cpp 2 // Author: darkdr... 阅读全文
摘要：
题意：在一个二维平面中 一个人走路的速度是 5m/s , 平面中有n个大炮，射程固定为50m且时间为2秒 ，问你最短时间。解题思路：最短路解题代码： 1 // File Name: e.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月14日... 阅读全文
摘要：
题意：一个奶牛从（0，0）点开始跳，它只能朝着x轴正向和y轴正向跳，且第i次跳只能跳 2^(i-1)个距离，问你 矩阵（（0,0），（A，B））中奶牛能跳到多少个点。解题思路：你最后发现 每次跳一步的点都在一条斜线上。解题代码： 1 // File Name: t.cpp 2 // Author: ... 阅读全文