n个点，m条双向边，k个传感器。
首先判断l...
分类：
其他好文 时间：
2014-09-07 21:13:55
阅读次数：
260
由于一个框框只有4种状态，总状态数只有4^9，bfs可解。
麻烦的地方就在于模拟。
我的状态的存法是，将初始状态看做000000000，若顺时针旋转一次就+1， 3+1=0。
bfs的过程中，需要套一个dfs计算旋转当前框框会影响到哪些框。
有个地方要注意，就是目标状态其实不止一种，因为有些框框旋转之后不变，我们必须把所有可能的目标状态都计算出来，样例的中间那个框框就是这种情况。
#in...
分类：
其他好文 时间：
2014-09-07 19:53:05
阅读次数：
276
题目链接：点击打开链接
题意：
给定一个数n
找一个最大的数u使得u
枚举前面有多少位是一样的。然后分类讨论。啪啦啪啦
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int N = 22;
int pie[N], piesize;
ll ...
分类：
其他好文 时间：
2014-09-07 19:52:35
阅读次数：
252
递归，dfs这里返回值是一个pair，first表示两个子树的不经过当前root的最大pathsum；second表示两个子树的，以root->left和root->right为路径起始节点的路径的最大值 1 /** 2 * Definition for binary tree 3 * stru.....
分类：
其他好文 时间：
2014-09-07 19:43:15
阅读次数：
195
深度优先搜索算法（depth first search），是一个典型的图论算法。所遵循的搜索策略是尽可能“深”地去搜索一个图。算法思想是： 对于新发现的顶点v，如果它有以点v为起点的未探测的边，则沿此边继续探测下去。当顶点v的所有边都已被探寻结束，则回溯到到达点v的先辈节点。以相同方法一直回溯到源....
分类：
其他好文 时间：
2014-09-07 15:55:45
阅读次数：
208
题意：
给出一个2X2X2的魔方，再给一个限定的步骤长度，不超过该长度最多能能使几个面拼成功。
纯粹模拟题，搞清楚几个面的变换关系，并化简步骤，三种旋转方式，两种旋转方向。bfs,dfs都可以。
#include
#include
#define maxn 300000
int twist[3][3][4]=
{
{{1,7,17,21}, {3,13,19,23}, {9,8,1...
分类：
其他好文 时间：
2014-09-07 13:36:55
阅读次数：
193
题目如下：
Problem D
Knights in FEN
Input: standard input
Output: standard output
Time Limit: 10 seconds
There are black and white knightson a 5 by 5 chessboard. There are twelve of each color,...
分类：
其他好文 时间：
2014-09-07 13:36:25
阅读次数：
153
Sudoku Solver
Total Accepted: 11799 Total
Submissions: 56732My Submissions
Write a program to solve a Sudoku puzzle by filling the empty cells.
Empty cells are indicated by the character...
分类：
其他好文 时间：
2014-09-07 13:33:25
阅读次数：
184
题目大意：从（1,1）到（n，n），每经过一个点都要花费一定的时间，问花最短时间的路径有多少条dfs+dp先用bfs把所有到n花费的时间逆向dp计算一遍再用dfs不断找到前一个对应的较短路径的点不断搜索路径 1 #include 2 #include 3 #include 4 using na...
分类：
其他好文 时间：
2014-09-07 12:17:25
阅读次数：
232
分治一、简单介绍二、集中题目1、 动态最小生成树（了解）2、 CDQ分治（1） 蝗虫（运用）（2） CASH（了解）（3） 共点圆（了解）3、 树分治（1） 树链剖分（运用） 例题：：BZOJ2243每个点记录siz、son、fa、top、dfn（siz：该点子树大小、son：该点重链上的儿子...
分类：
其他好文 时间：
2014-09-07 12:11:05
阅读次数：
204
