题目大意：给定一些自动机，如果某个自动机AA能产生的所有串都能在自动机BB中产生，则称BB是AA的一个升级，求最长链
这题TM有毒
数据范围5050，暴力枚举每一对点之间的关系，然后Tarjan缩点求最长链就行了
现在对于一对自动机AA和BB,我想知道AA能产生的所有串是否都能在BB中产生，那么BFS就可以了
我们用一个二元组(x,y)(x,y)表示走了某个串后AA走到了节点xx，BB走到了...
分类：
其他好文 时间：
2015-04-27 21:58:29
阅读次数：
155
原题目链接抽象题目： 给定p,i,e以及对应的除数pp,ii,ee,求关于x的一元同余线性方程这道题目可以直接模拟，即暴力枚举所有的x直到出现最小的x为止代码如下 1 #include 2 using namespace std; 3 const int pp=23,ee=28,ii=33; 4 ....
分类：
其他好文 时间：
2015-04-25 00:15:53
阅读次数：
152
题意:
给出一个n;
求出有几组s1,s2 使s1/s2=n;
升序排列;
思路:
暴力枚举除数;
#include
#include
#include
#include
#include
#define ll long long
using namespace std;
ll n;
ll s1,s2;
priority_queue, greater > q;
bo...
分类：
其他好文 时间：
2015-04-20 22:46:37
阅读次数：
155
题目地址：HDU 2121
这题没有给定根。最容易想到的当然是暴力，枚举所有的根，但是TLE是显然的。。为了处理不定根的情况，可以虚拟一个根，然后用这个根去跟所有的点连边，权值为其他所有权值的和+1，目的是防止成为最小树形图的一条边。然后跑出最小树形图后，那么这个虚拟根肯定跟一个实际根相连，这时候根就找到了，然后再在最终的总花费中减去虚拟的那条边的权值就可以了。
代码如下：#include <i...
分类：
其他好文 时间：
2015-04-20 22:44:34
阅读次数：
156
1001描述
给出四个三维坐标下的点, 判定是否为正方形.
分析
用向量的数量积来判定是否垂直, 再判断长度.
我是在纸上画出了A(3,2)=6A(3,2)=6 种情况然后暴力枚举判断是否为正方形. 组合数的意义表示在 2、3、4 三个点中有序选出两个点和 1 相邻.
我写了一百多行的代码, 看了看别人简洁的代码, 发现可以直接用STL的 next_permutation 来生成下一个排列, 把排列...
分类：
其他好文 时间：
2015-04-19 08:53:50
阅读次数：
201
/* 题意：把阿拉伯数字转换成罗马数字 解法：直接暴力枚举了。*/class Solution {public: int power(int k){ int res = 1; for(int i = 0 ; i < k ; i++) res*=10; ...
分类：
其他好文 时间：
2015-04-18 21:50:49
阅读次数：
134
简单的dfs，貌似这道题用暴力枚举就可以了，毕竟数据开的是比较小的。#include"iostream"#include"algorithm"#include"stdio.h"#include"string.h"#include"string"#include"vector"#include"cma...
分类：
其他好文 时间：
2015-04-17 18:02:04
阅读次数：
103
题意：给出一个字符串，给出k,可以向该字符串尾部添加k个字符串，求最长的连续重复两次的子串没有想出来= =不知道最后添加的那k个字符应该怎么处理后来看了题解，可以先把这k个字符填成'*',再暴力枚举起点和长度，找出最大的长度 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2015-04-17 09:33:32
阅读次数：
116
DP/记忆化搜索 暴力枚举分割方案？……大概是指数级的？大约是20!的方案= =？ 但是我们看到a、b、n的范围都很小……所以不同的状态数只是$10^5$级别的，可以记忆化搜索求解 比较水的一道题…… 1 /*******************************************...
分类：
其他好文 时间：
2015-04-16 12:19:22
阅读次数：
116
