Untrusted PatrolTime Limit: 3 Seconds Memory Limit: 65536 KBEdward is a rich man. He owns a large factory for health drink production. As a matter ...
分类：
其他好文 时间：
2014-09-08 10:44:56
阅读次数：
309
题目链接题意：给定一个有向无环图（DAG），上面放有一些旗子，旗子可以重合，两个人轮流操作，每次可以把一个旗子从一个位置移动到相邻的位置，无法移动时输，询问先手是否必胜。这道题可以把每个旗子看作单独的一个游戏，那么所有这些旗子的状态SG值，就是这些旗子各自SG值的Xor和，可以记忆化搜索dfs，暴力...
分类：
其他好文 时间：
2014-09-08 00:56:26
阅读次数：
675
1486: [HNOI2009]最小圈Time Limit:10 SecMemory Limit:64 MBSubmit:979Solved:473[Submit][Status]Description题解：湖南题为什么出个这么裸的判负环，dfs的SPFA即可，精度把握好。代码： 1 #includ...
分类：
其他好文 时间：
2014-09-07 23:43:25
阅读次数：
277
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
