题目大意：
T组测试数据，n个人，m组询问，2个帮派，D a b 表示 a,b 不在同一帮派 ，A a b表示查询a和b的关系。
解题思路：
并查集。将每个人对应两个节点，分属于两个帮派。1~n表示帮派1中的，n+1~2n表示帮派2中的。若知道a和b不是同一帮的，那么将a和b+n放到一个集合中，b和a+n放到一个集合中。并查集查询a和b的关系时，如果a与b+n在一个集合中，则说明他们不在同一帮；若a和b在同一集合，则在同一帮；否则说明他们关系不确定。连线时交叉连，即保证间隔两人在同一集合。即敌人的敌人是朋友...
分类：
其他好文 时间：
2014-08-03 18:12:36
阅读次数：
302
题目大意：
有n个罪犯被逮到。他们分别属于两个团伙。而且每个团伙里至少有一个人
D a b 说明 a b 不是一个团伙的。
A a b 询问a b 是不是一个团伙的。
思路分析：
开始想的是如果a b 不是一个团伙，就把a 和 n+1 并，b和n+2 并。
但是看看下面这组数据就知道是错了。
1
4 4
D 1 2
D 3 4
D 1 4
A 1 3
不是直接...
分类：
其他好文 时间：
2014-08-03 15:17:35
阅读次数：
182
Catch That CowTime Limit:2000MSMemory Limit:65536KTotal Submissions:46279Accepted:14508DescriptionFarmer John has been informed of the location of a f...
分类：
其他好文 时间：
2014-08-03 12:33:05
阅读次数：
233
public static void saveBitmapInExternalStorage(Bitmap bitmap,Context context) {
try {
if(IsExternalStorageAvailableAndWriteable()) {
File extStorage = new File(Environment.getExternalStorageD...
分类：
其他好文 时间：
2014-08-02 20:59:34
阅读次数：
190
当用户搜索到App的时候，一般都会先看截图，如果截图效果不好，可能用户就不会下载。 不想自己辛苦写的认为还不错的软件，因为截图的原因，而降低了很多下载量吧。轻轻松松做出这样高大上的截屏效果来。Screenshot Maker Pro(iOS – Free to Try)Promotee(OSX...
分类：
移动开发 时间：
2014-08-02 18:10:43
阅读次数：
322
try {//得到对象Class c = Class.forName("完整类名");Object yourObj = c.newInstance();//得到方法Method methlist[] = cls.getDeclaredMethods();for (int i = 0; i < met...
分类：
编程语言 时间：
2014-08-02 15:27:53
阅读次数：
210
1 private void comboBox1_SelectionChangeCommitted(object sender, EventArgs e) 2 { 3 if (comboBox1.SelectedItem != null) 4 ...
分类：
其他好文 时间：
2014-08-02 15:10:54
阅读次数：
191
Suppose we have a framefinal JFrame jframe = new JFrame("Triangle 3");To catch window closing events and quit, there are two ways (as I know):Way1.jfr...
1.为什么要用finally先看一个没有finally的异常处理try-catch语句：如果count为要使用到的资源，而且用完要求释放此资源。那么我们能够把释放资源的语句放到try-catch后运行，当前的程序无论是在运行完try语句块还是catch语句块，都会顺序运行到以下释放资源的语句。int...
分类：
编程语言 时间：
2014-08-02 12:14:03
阅读次数：
273
以前用database从来都是直接执行，db.execute()。
今天看公司1.0的源码中又学习了一个逻辑，
SecureSQLiteDatabase db = null;
try {
db = mOpenHelper.openDatabase();
db.beginTransaction();
...
分类：
移动开发 时间：
2014-08-02 05:14:02
阅读次数：
164
