联通：?http://mail.wo.com.cn 电信 ：http://mail.189.cn/ 移动：http://mail.10086.cn/
分类：
移动开发 时间：
2014-09-16 12:53:00
阅读次数：
150
题目链接：uva 1479 - Graph and Queries
题目大意：有一张m条边的无向图，每个节点都有一个权值，现在有若干个操作，
D x：删除ID为x的节点Q x k：计算与节点x联通的节点当中，第k大的权值C x v：把节点x的权值改为v
解题思路：把所有操作反过来处理，先执行所有的D操作，获得最终的图，然后逆操作的时候对于D来说即为合并操作，Q和C则是查询和修改操...
分类：
其他好文 时间：
2014-09-16 10:46:50
阅读次数：
282
//匹配移动手机号varPATTERN_CHINAMOBILE = /^1(3[4-9]|5[012789]|8[23478]|4[7]|7[8])\d{8}$/;// 匹配联通手机号varPATTERN_CHINAUNICOM =/^1(3[0-2]|5[56]|8[56]|4[5]|7[6])\...
分类：
移动开发 时间：
2014-09-15 15:39:19
阅读次数：
281
用并查集维护联通性。对每个联通块维护一个平衡树。合并时启发式合并。比较懒，用了pb_ds。 1 #include 2 #include 3 #include 4 using namespace std; 5 using namespace __gnu_cxx; 6 using namespace _...
分类：
其他好文 时间：
2014-09-13 10:32:35
阅读次数：
180
点击打开链接
有向图
把强联通分量缩点后得到一个DAG，然后DP。
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1000 + 10;
vector G[maxn];
int dfn[maxn], low[maxn], sccno...
分类：
其他好文 时间：
2014-09-11 11:13:41
阅读次数：
159
强势发展十年有余的支付宝热潮过后，2014年第三方支付第一次遇到了发展的瓶颈，陷入了反思。行业第一的支付宝提出转型，方向则是互联网金融大道，凭借自身用户量继续挖掘利润点，是思维深化的逻辑。被戏称为“听话的乖孩子”的通信行业“照葫芦画瓢”：中国电信推出余额增值理..
分类：
其他好文 时间：
2014-09-10 19:38:42
阅读次数：
259
题目链接虽然题目不难，但是1A还是很爽， 只是刚开始理解错题意了，想了好久。 还有据说这个题用vector会超时，看了以后还是用邻接吧。题意：给一颗树，保证是一颗树，求去掉一个点以后的联通块里节点的数目的 最大值最小，求这样的点，并按照递增顺序输出。分析：d[father] = max(n-sum,...
分类：
其他好文 时间：
2014-09-10 12:18:50
阅读次数：
199
就是看是否有一些点，从其他任何点出发都可到达定理：有向无环图中唯一出度为0的点，一定可以由任何点出发均可达。所以缩点，若出度为零的点（强联通分量）唯一，则答案为该强联通分量中点的度数。若不唯一，答案为0，易证。Code（懒得Tarjan，用了两次DFS）： 1 #include 2 #include...
分类：
移动开发 时间：
2014-09-09 19:52:19
阅读次数：
259
题目链接：zoj 3811 Untrusted Patrol
题目大意：给定n，m，k，表示有n个仓库，m条通道，k个传感器，现在给定n个传感器的位置和m条通道，现在要最这n个仓库进行巡逻，要求一次进过给定具有传感器的仓库，每个仓库经过的次数不限，单要求至少进过1次。
解题思路：首先判断是否为联通图，不连通的话肯定到不了。其次判断l是否等于k，如果不等于的话，说明至少有一个仓库到不了，...
分类：
其他好文 时间：
2014-09-09 13:21:58
阅读次数：
223
题意：给你一个可能不联通的图，其中有k个点有计时器，计时器只能记录第一次到的时间，最后有L个计时器返回时间。解题思路：深搜，按顺序找，每次找到不是site + 1 的电且有计时器的点就结束并把这个点加入我们的搜索池里面，每次搜完以后再看site + 1 是不是在池子里面，如果使得额话又从这个点开始搜...
分类：
其他好文 时间：
2014-09-09 10:56:38
阅读次数：
262
