题目大意：给出一个无向图，问从1到n的最短路发生变化需要割掉最少花费的边权总值是多少。
思路：先要把所有最短路上的边搞出来，一个Floyd就可以解决，然后把所有在最短路上的边都加到最大流的图中，然后跑最小割就是答案。
CODE：
#include
#include
#include
#include
#include
#define MAX 510
#def...
分类：
其他 时间：
2015-01-11 09:45:09
收藏：
0 评论：
0 赞：
0 阅读：
343
题目大意：一个M＊M的矩阵，(i,j)位置上的值是gcd(i,j)，问这个矩阵的行列式的值。
思路：考试的时候考了这个题，有人居然打表发现规律，简直跪啊。。。
其实用高斯消元之后不难发现，要求的就是从1到m的phi的乘积，一个线性筛就解决了。
CODE：
#include
#include
#include
#include
#define MAX 1000...
分类：
其他 时间：
2015-01-11 09:44:59
收藏：
0 评论：
0 赞：
0 阅读：
582
一、前言
至此，我们的战斗场景关于角色移动已经讲得七七八八了。不过还是有一些问题需要注意注意。
二、正文
在第五节里面我们讲了FlightLayer里面有一个很重要的容器m_rolesArray,并且说道其初始化是由以下两个函数负责的。
void FlightLayer::initTeam(const HeroMessage& h1,const HeroMessage& h2,co...
分类：
其他 时间：
2015-01-11 09:44:39
收藏：
0 评论：
0 赞：
0 阅读：
281
public class ImageCache {
static private ImageCache cache;// 一个Cache实例
private Hashtable ImageRefs;// 用于Chche内容的存储
private ReferenceQueue q;// 垃圾Reference的队列
// 继承SoftReference，使得每一个实例都具有可识别的标识。
...
分类：
其他 时间：
2015-01-11 09:44:29
收藏：
0 评论：
0 赞：
0 阅读：
296
import java.security.InvalidKeyException;
import java.security.Key;
import java.security.NoSuchAlgorithmException;
import javax.crypto.BadPaddingException;
import javax.crypto.Cipher;
import javax.cr...
分类：
其他 时间：
2015-01-11 09:44:19
收藏：
0 评论：
0 赞：
0 阅读：
354
一、前言
前面我们已经基本学会了怎么让角色走起路来而且也做了很多的优化。下面是时候开始战斗了。不过还是不要急，我们先暂时不引入英雄和怪物这两个类（毕竟只要是Role就可以打架，哪怕是英雄打英雄）
二、正文
先大致说一下整个思路：
1.选择角色并且可以拉出一条导航线出来（之前已经做了）
2.判断导航线的终点，如果终点刚好是在一个Role的身上，那么..嘻嘻就打他了。
3.角色移动...
分类：
其他 时间：
2015-01-11 09:43:53
收藏：
0 评论：
0 赞：
0 阅读：
345
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).
You are given a target value to search. If found in the array return its ...
分类：
其他 时间：
2015-01-11 09:43:29
收藏：
0 评论：
0 赞：
0 阅读：
176
C#视频学习结束后，自己开始了设计模式之旅，对于我这个菜鸟来说，学习设计模式有点困难，课本上的例子照着敲实现容易，但是自己真能做到举一反三确实很难，感觉自己学的老不踏实了。
在弄简单的工厂模式的时候，前几个例子真是贴近我的编写代码的习惯啊，怨不得小菜没有收到被录用的消息哪（就是小菜用C#编写计算机控制台程序的那个），我对《大话设计模式》中的简单工厂模式理解，简单工厂模式就是一个类，里面用...
分类：
其他 时间：
2015-01-11 09:43:21
收藏：
0 评论：
0 赞：
0 阅读：
241
一、前言
上一节我们讲完了攻击，其实也只是攻击者一方一厢情愿地播放自己的攻击动画罢了，被攻击的那一方根本不知道发生了什么，攻击者和被攻击者还没有联系起来。
所以，我们就引入了子弹这个东东。
二、正文
一开始我在开发的时候想到用物理引擎，后来想了想还是算了，一是难控制，二是可能会遇到一些问题（例如两个人之间可能会发生碰撞。。）
所以还是将错就错，直接用update函数解决问题吧。...
分类：
其他 时间：
2015-01-11 09:42:49
收藏：
0 评论：
0 赞：
0 阅读：
189
这篇文章的主要内容是写，我对面向对象功能：接口、泛型和委托的理解。。很多人都认为，我不使用它们，照样能实现程序想要的功能，为什么还要用它们？可以这么说，如果要想混IT行业，那么，我们就要成为专业人员。那么，我们所写的代码就不仅仅是实现其功能那么简单了，我们还要提高程序的性能，更重要的是，我们所写的代码是给别人看的，要让别人看得懂，实现团队合作。。接口、泛型和委托让我们的代码更结构化、专业化。。...
分类：
其他 时间：
2015-01-11 09:42:39
收藏：
0 评论：
0 赞：
0 阅读：
107
A peak element is an element that is greater than its neighbors.
Given an input array where num[i] ≠ num[i+1], find a peak element and return its index.
The array may contain multiple peaks, in ...
分类：
其他 时间：
2015-01-11 09:42:19
收藏：
0 评论：
0 赞：
0 阅读：
244
由简单到复杂一步步来编写Makefile文件。
Linux 环境下的程序员如果不会使用GNU make来构建和管理自己的工程，应该不能算是一个合格的专业程序员，至少不能称得上是 Unix程序员。。在 Linux（unix ）环境下使用GNU 的make工具能够比较容易的构建一个属于你自己的工程，整个工程的编译只需要一个命令就可以完成编译、连接以至于最后的执行。不过这需要我们投入一些时间去完成一个或者多个称之为Makefile 文件的编写。...
分类：
其他 时间：
2015-01-11 09:42:09
收藏：
0 评论：
0 赞：
0 阅读：
221
一、前言
先说明一下，Role类其实是有很多属性的
protected:
/*与战斗相关的数据*/
int m_id; //id
Role* m_attackTarget;
Role** m_attackTargetPtr;//攻击目标
Point m_desPoint;//目标位置
ROLE_STAT en_stat; //当前状态
FlightLayer* m_...
分类：
其他 时间：
2015-01-11 09:41:59
收藏：
0 评论：
0 赞：
0 阅读：
308
勤劳一日，可得一夜安眠；勤劳一生，可得幸福长眠。——达·芬奇
本讲内容：字符串分割split(String regex)和split(String regex,int limit)
在java.lang包中有String.split()方法，返回是一个数组。
一、“.”和“|”都是转义字符，必须得加"\\";
例一：
public class Text{
...
分类：
其他 时间：
2015-01-11 09:41:49
收藏：
0 评论：
0 赞：
0 阅读：
175
u Calculate e
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 32719 Accepted Submission(s): 14683
Problem Description
A simple mathema...
分类：
其他 时间：
2015-01-11 09:41:19
收藏：
0 评论：
0 赞：
0 阅读：
140
题解：
首先那个裸的单源最短路过程就过了吧。
然后说转的最小割。
就是我们考虑到从源点到汇点有多条最短路，我们需要切断一些边，使得所有的最短路都被切断。
首先这是个很裸的模型，切断？最小割！
如果你想不到，那不妨这么想：
我们切断所有最短路，那么每条最短路都有一个路径，上面有若干条边，那么我们需要至少切断其中的一部分。
而所有的局部最短路都满足一个性质：
就是从源点...
分类：
其他 时间：
2015-01-11 09:41:10
收藏：
0 评论：
0 赞：
0 阅读：
260
Problem Description
There are x cards on the desk, they are numbered from 1 to x. The score of the card which is numbered i(1<=i<=x) is i. Every round BieBie picks one card out of the x cards，then pu...
分类：
其他 时间：
2015-01-11 09:41:06
收藏：
0 评论：
0 赞：
0 阅读：
255
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.
You may assume no duplicates in the array....
分类：
其他 时间：
2015-01-11 09:41:05
收藏：
0 评论：
0 赞：
0 阅读：
178
题解：呃，这个题太耿直了。
还能有负收益，也就是一个区间只需要有某段时间没有确定，或者有重叠，那就“一切皆有可能”。
只有边界完全重合的一些区间神马的才能判错。
于是写个耿直的并查集就好了。（可以a~b收益为c，a>b，反正有负收益233）
代码：
#include
#include
#include
#include
#define N 105
using na...
分类：
其他 时间：
2015-01-11 09:39:39
收藏：
0 评论：
0 赞：
0 阅读：
259
先看一下典型的配置文件
[XN]
WellName=A井
WellField=JH
JingTongName=井筒1
JingTongField=JT
JBSJTableName=JBSJ
FieldAllTableName=FIELDALL
XunBaoTableName=DZXB
LJJBSJTableName=LJJBSJ
YXGWJMSTableName=YXGWJMS...
分类：
其他 时间：
2015-01-11 09:39:19
收藏：
0 评论：
0 赞：
0 阅读：
209
