前段时间去天津出差，前天做完项目，回来了。出差的地点就在塘沽，外包园。早晨醒来，发现发生了爆炸。。。而地点，就在离我出差的客户办公地点不到3公里。现在想来，心有余悸。感谢上苍，让我们平安的活下去，现在，好像一切都不那么重要了。这是从朋友的朋友圈中截图下来的照片，好可怕：感谢上苍，让我们好好的活着。
分类：
其他好文 时间：
2015-08-13 11:28:21
阅读次数：
113
【map+字典序】hdu 4039 The Social Network题目链接：hdu 4039 The Social Network题目大意模拟一个社交网络系统，先给你n个朋友关系，对每个人，系统会推荐给他一些人给他交朋友，系统推荐的是：他朋友的朋友且与他不是朋友，而且只推荐他最多共同朋友的朋友，如果会推荐多个，按照字典序从小到大输出，如果一个也不推荐输出“-”
熟练map映射：字典序本身...
分类：
Web程序 时间：
2015-08-06 13:23:04
阅读次数：
160
uva 10158 War四个操作：1）使AB成为朋友。2）使AB成为敌人。3）询问AB是不是朋友。4）询问AB是不是敌人。PS：敌人的敌人是朋友。朋友的朋友是朋友。开一个2 * n的数组，0~n - 1表示的是朋友，n~2 * n - 1表示的是n号国家的敌人。#include
#include
#include
#include <c...
分类：
其他好文 时间：
2015-08-05 22:22:27
阅读次数：
133
题意：现在有一些学生给你一下朋友关系（不遵守朋友的朋友也是朋友），先确认能不能把这些人分成两组（组内的人要相互不认识），不能分的话输出No（小写的‘o’ - -,写成了大写的WA一次），能分的话，在求出来一对朋友可以住一个房间，最多可以开多少双人房（- -）分析：使用并查集分组，如果出现矛盾就是不能...
分类：
其他好文 时间：
2015-08-01 18:53:18
阅读次数：
90
题意：一些人遵循朋友的朋友也是朋友原则，现在找出最大的朋友圈，因为人的编号比较大，但是输入的数据最多是10w行，所以可得出最多也就20w人，所以可以进行一下离散化处理，这样数据就会毫无压力////////////////////////////////////////////////////////...
分类：
其他好文 时间：
2015-07-24 20:41:13
阅读次数：
117
题目比较简单，但作为长久不写题之后的热身题还是不错的。统计每组朋友的朋友圈的大小。如果a和b是朋友，这个朋友圈的大小为2，如果b和c也是朋友，那么a和c也是朋友，此时这个朋友圈的大小为3。输入t，表示接下来有t组数据。每组数据有n组朋友关系。接下来n行，每行一组朋友关系，然后输出这组朋友的朋友圈大小...
分类：
其他好文 时间：
2015-07-16 13:55:40
阅读次数：
85
模板题引入并查集——一则有趣的故事为了解释并查集的原理，我将举一个更有趣的例子。话说江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋...
分类：
其他好文 时间：
2015-06-15 23:36:30
阅读次数：
252
一、简介Cypher语言是在学习Neo4j时用到数据库操作语言（DML），涵盖对图数据的增删改查，跟SQL有较大不同，本文仅记录一些要点备查二、详述1、基本概念Neo4j中不存在表的概念，只有两类：节点(Node)和关联(Relation)，可以简单理解为图里面的点和边，在数据查询中，节点一般用..
分类：
编程语言 时间：
2015-05-22 19:30:41
阅读次数：
279
??
题目描述 Description
1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是：
我朋友的朋友是我的朋友；
我敌人的敌人也是我的朋友。
两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有多少个强盗团伙。
输入描述 Input Description
输入文...
分类：
其他好文 时间：
2015-04-28 09:53:05
阅读次数：
133
UVA10158 - War(并查集)
题目链接
题目大意：有n个国家，每个国家有友国和敌国，并且遵守着朋友的朋友是朋友，敌人的敌人是朋友的原则，给你四种操作，题目中有描述，然后让你根据操作进行，对应输出相应的结果。
解题思路：题目里面有敌对关系和朋友关系，朋友的关系可以使用并查集，但是敌对的关系是不行的。转化敌对的关系。假设0～n - 1，代表国家。n～2 * n - 1 代表0～n - ...
分类：
其他好文 时间：
2015-01-21 16:41:50
阅读次数：
167
