题意：给出一颗二叉树的先序遍历，默认的中序遍历是1.、2、……n。给出q个询问，询问从根节点出发到某个点的路径。 析：本来以为是要建树的，一想，原来不用，其实它给的数是按顺序给的，只要搜结点就行，从根开始搜，如果要到的结点比根结点大，那么一定是向W走， 然后去第一个结点，然后接着判定，一直走，如果找 ...
分类：
其他好文 时间：
2016-07-31 01:43:24
阅读次数：
133
OwO 题目含义都是一样的，只是数据范围扩大了 对于n<=7的问题，我们直接暴力搜索就可以了 对于n<=1000的问题，我们不难联想到<主旋律>这一道题 没错，只需要把方程改一改就可以了 首先我们考虑不合法的方案强连通分量缩点后一定是DAG 考虑子问题：DAG计数 做法可以参考<cojs DAG计数 ...
分类：
Web程序 时间：
2016-07-20 21:10:15
阅读次数：
210
0
棋盘问题，改变一个子的颜色，这个子以及这个子周围的四个位置（左右上下）的子分别变色，求最少的改变次数。
此类题大部分应该可以用状态压缩+暴力搜索解决。纯粹找规律不太合理。
1)第一种方法，状态压缩后BFS暴力搜索。因为棋盘很小，只有16个格子，枚举所有的状态共有2^16=65536种。所以有可以用int数组存储65535个状态用以确认哪一个出现了哪一个没出现，然后暴力枚举+BFS的...
分类：
其他好文 时间：
2016-07-13 17:08:08
阅读次数：
127
Harry And Dig Machine Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 852 Accepted Submission(s): ...
分类：
其他好文 时间：
2016-07-10 11:08:19
阅读次数：
188
这个题如果裸搜肯定超时了 但是我们可以枚举，用初始串的哪一位数字去填目标串的那一位数字 这样就是暴力6！，复杂度很低，然后需要解决过程中经过的点的问题， 因为是从左向右走，所以记录当前光标， 和当前达到的最右端 所以复杂度是O(T*36*(6!)),2000w的复杂度 #include <cstdi ...
分类：
其他好文 时间：
2016-06-12 23:10:02
阅读次数：
274
额 第一题就暴力搜索了 已知仿射加密变换为c=（11m+8）mod26，试对密文sjoyuxzr解密 看了大神的代码 有所醒悟 ...
分类：
其他好文 时间：
2016-05-30 21:29:46
阅读次数：
162
速算24点 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description 速算24点相信绝大多数人都玩过。就是随机给你四张牌，包括A(1),2,3,4,5,6, ...
分类：
其他好文 时间：
2016-05-15 12:34:16
阅读次数：
215
例3.2最长回文子串书中讲的很好,主要难点在三处
1. 输入字符串要含有空格,对应java下的readLine()方法即可
2. 查找回文串,暴力搜索,书中从中间搜索,没感觉复杂度降低多少
3. 原样输出,这就需要记录去除特殊符号后的串对应原串相应位置.(很常用的方法)import java.util.Scanner;public class Test {
public static...
分类：
编程语言 时间：
2016-05-12 20:40:29
阅读次数：
317
有暴力搜索和二分图匹配两种解题思路。用dfs搜比较容易，而二分图则是一种更为优化的算法。刚刚接触二分图，发现这种思路很巧妙，以后要多加练习。
下面是dfs求法
#include
#include
using namespace std;
char map[5][5];
int visitr[5]; //记录横坐标
int visitl[5]; //记录纵坐标
int maxn,...
分类：
Web程序 时间：
2016-05-12 16:05:21
阅读次数：
194
