题目连接：点击打开链接
解题思路：
全源最短路
完整代码：
#include
#include
#include
#include
#include
using namespace std;
int n , m;
const int maxn = 1111;
const int INF = 1000000000;
int d[maxn][maxn];
void init...
分类：
其他好文 时间：
2015-04-09 21:57:42
阅读次数：
116
题目连接：点击打开链接
解题思路：
不可以用cin，会超时
完整代码：
#include
#include
#include
#include
#include
using namespace std;
const int INF = 1000000000;
const int maxn = 10001;
char s[maxn];
int main()
{
#i...
分类：
其他好文 时间：
2015-04-05 16:06:56
阅读次数：
168
题目连接：点击打开链接
解题思路：
模拟
完整代码：
#include
#include
#include
#include
#include
using namespace std;
const int INF = 1000000000;
const int maxn = 10001;
char a[maxn] , b[maxn];
void MyStrcat(ch...
分类：
其他好文 时间：
2015-04-05 14:39:45
阅读次数：
127
题目连接：点击打开链接
解题思路：
简单暴力
完整代码：
#include
#include
#include
#include
#include
using namespace std;
int n;
int a[300];
bool check(int key)
{
set s;
s.clear();
for(int i = 1 ; i <...
分类：
其他好文 时间：
2015-04-05 13:24:23
阅读次数：
170
题目连接：点击打开链接
解题思路：
暴力
完整代码：
#include
#include
#include
#include
#include
using namespace std;
const int INF = 1000000000;
string s;
int main()
{
#ifdef DoubleQ
freopen("in.txt" , "...
分类：
其他好文 时间：
2015-04-05 13:22:34
阅读次数：
177
2238.
题目连接：点击打开链接
解题思路：
并查集判断下是否成环即可
完整代码：
#include
#include
#include
using namespace std;
int n , m;
bool flag;
const int maxn = 10001;
int f[maxn];
void init()
{
for(int i = 0 ;...
分类：
其他好文 时间：
2015-04-05 10:34:25
阅读次数：
147
题目连接：点击打开链接
解题思路：
全源最短路Floyd算法，初始化时对角线为0，其余位置为无穷远。
完整代码：
#include
#include
#include
#include
using namespace std;
int n , m;
const int maxn = 1111;
int g[maxn][maxn];
const int INF = 1...
分类：
其他好文 时间：
2015-04-04 10:41:17
阅读次数：
153
题目连接：点击打开链接
解题思路：
和白书上的数字三角形一样，用记忆化搜索解决，推出转移方程dp[i][j] = g[i][j] + max( d( i + 1 , j ) , d( i + 1 , j + 1) );
完整代码：
#include
#include
#include
#include
using namespace std;
const int m...
分类：
其他好文 时间：
2015-04-02 22:41:35
阅读次数：
161
题目连接：点击打开链接
解题思路：
典型的01背包，非常省空间的一种写法。
完整代码：
#include
#include
#include
#include
using namespace std;
const int maxn = 111001;
int n , m;
int need[maxn] , val[maxn] , dp[maxn];
int mai...
分类：
其他好文 时间：
2015-04-02 22:40:17
阅读次数：
150
AOP中的概念1)切面(Aspect): 指交叉业务逻辑的统称, 比如日志,事务,安全;
2)通知(Advice): 指切面的具体实现;
3)连接点(Joinpoint):指切面可以织入到(应用到)目标对象的位置(级别), 两个: 方法/属性代理模式, 调用的是代理对象, 代理维护一个目标对象的属性; 调用方法之前, 先写日志; 再调用具体的实现方法; 调用属性之前, 拦截一下做处理,很少用;...
分类：
编程语言 时间：
2015-04-02 16:29:14
阅读次数：
136
