这要是碰上现场赛我得被搞死 从RE到TLE到WA已疯。。
这题建图没有那么直接，通过给出的不等式关系一时想不到怎么建图
所以要对题目给的条件一定程度化简，将不等式两边取对数化简得到Sa-Sb
要注意w取double类型
其次，这题卡时间，根据经验加剪枝：
1、出队次数>sqrt(n)则判断有负环
2、统计总的入队次数，>2n则判断有负环
一般情况下不用这个，因为不严谨
...
分类：
其他好文 时间：
2014-07-08 17:02:17
阅读次数：
220
题目：有一场婚礼，有n对夫妇参加，他们之间有些人之间有奸情（可能同性），在场的人中有一个公主，
她清楚其他人的人际关系，问能否安排座位使得两边都是n个人，且公主看不见有奸情的人同时在的对面。
分析：2-SAT。直接按照看的流程敲的程序。
1.建图，矛盾的点建立对应的边（与一直关系相反）；
2.利用Tarjan算法计算...
分类：
其他好文 时间：
2014-07-08 12:52:46
阅读次数：
420
链接：http://vjudge.net/problem/viewProblem.action?id=22172描述：有n部电梯，每部电梯都有不能停下的楼层，要求搭乘电梯从第0层到第k层。思路：单源点最短路 建图：将每层楼拆成n个点，用边权解决换乘等待的时间。将每部电梯能到达的楼层顺次连接，边...
分类：
其他好文 时间：
2014-07-06 19:12:36
阅读次数：
198
网上很容易找到的使用TextView实现图文混排的例子，大多是类似于下面的形式
……
建议通过自定义视图的方式来实现，基本思路就是利用SpannableStringBuilder来分割图片及非图片内容，然后逐一创建图片及非图片视图。对于类似于的新闻呈现且需要高度定制UI的场合非常适用。...
分类：
其他好文 时间：
2014-07-04 08:19:05
阅读次数：
237
题目链接：uva 718 - Skyscraper
Floors
题目大意：一栋大楼，有F层楼，E个电梯，现在要从A层到B层，问是否可行，每个电梯给出Xi和Yi,代表这个电梯可以到达的层数Yi+k?Xi(k≥0)
解题思路：建图，以A，B以及电梯为节点建图，将可以到达A，B这两层的电梯与这两点建边，在将两两电梯可以达到同一层的建边，判断方法为:Yi+aXi=Yj+bXj,移项得：a...
分类：
其他好文 时间：
2014-07-04 08:02:38
阅读次数：
246
FDNY to the Rescue!
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 2368
Accepted: 721
Description
The Fire Department of New York (FDNY) has always been p...
分类：
其他好文 时间：
2014-07-03 17:40:05
阅读次数：
349
给一个图，问至少添加多少条有向边可以使图变成强连通的。
原图是有环的，缩点建图，在该DAG图上我们可以发现，要使该图变成强连通图必须连成环
而添加最少的边连成环，就是把DAG图上入度为0和出度为0的点连上，那么其他的点就都可以互相到达了
所以答案就是max（入度为0的点，出度为0的点）
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-02 10:52:24
阅读次数：
208
大数据的概念越来越多的被人们提及的今天，数据可视化也同样被提上了日程。可视化已经成为了解数据的最佳方式(或唯一的方法)，而且如果我们不可视化的话，我们就会落伍。人们使用计算机创建图形图表，可视化提取出来的数据，将数据的各种属性和变量呈现出来。随着计算机硬件的发展，人们创建更复杂规模更大的数字模型，发...
分类：
其他好文 时间：
2014-07-02 10:28:47
阅读次数：
146
给出某些交叉点的距离，-1 表示无法到达。
然后给出火灾发生点 和 附近的消防局位置。
排列消防局 的 时间 与路径。
反向建图，以火灾出发点为起点做一次SPFA。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-02 09:47:43
阅读次数：
285
首先tarjan缩点，重新建图后，每个点的权值就是该点包含点的个数。
然后从入度为0的点开始记忆化搜索，dp[i]表示以i为根最多包含多少点。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define e...
分类：
其他好文 时间：
2014-07-02 08:37:48
阅读次数：
211
