7月1日起，我省企业行业正式纳入“未来网络市场”试点范围，意味着市民到移动、联通、企业营业厅办理相关业务理应拿到新版的增值税发票。3日，记者走访发现，部分营业厅出具的仍是旧版的营业税发票。对此，唐山市国税局的工作人员表示，现在是过渡时期，还不能保证每个营业厅都已更换新版的发票。据了解苏州开发票，原来...
分类：
其他好文 时间：
2014-07-16 22:58:22
阅读次数：
151
随着网站业务的不断发展，用户的规模越来越大；介于中国无比蹩脚复杂的网路环境；南电信；北联通；中间竟然只用一条链路进行互联通信！有研究表明，网站访问延迟和用户流失率正相关，网站访问速度越慢，用户越容易失去耐心而离开。为了提高更好的用户体验，留住用户，网站需要加速网站访问速度。如今主要的手段只有使用CD...
分类：
Web程序 时间：
2014-07-16 21:19:29
阅读次数：
271
圆桌骑士。有的骑士之间是相互憎恨的，不能连坐，需要安排奇数个骑士围着桌子坐着，大于3个，求哪些骑士不可能安排到座位。根据给定的关系，如果两个骑士之间没有憎恨关系，那么连边。最终就是求有多少个点无法位于奇圈之内。首先求所有联通分量，对于每个连通分量二分图染色，看看是否存在一个奇圈，如果有一个，那么这个...
分类：
其他好文 时间：
2014-07-16 17:45:58
阅读次数：
197
好题。给一个无向图，求最少染黑多少个点后，使得任意删除一个点，每一个点都有与至少一个黑点联通。一开始的确不知道做。看白书，对于一个联通分量，如果它有两个或以上的割点，那么这个分量中间的任何一个点都是不需要染色的。如果这个联通分量恰好有一个割点，那么这个分量需要对其中任何一个非割点染色，如果分量没有割...
分类：
其他好文 时间：
2014-07-16 16:07:12
阅读次数：
279
D. BLOCKS
时间限制 1000 ms 内存限制 65536
KB
题目描述
给定一个N?M的矩阵，求问里面有多少个由'#'组成的矩形,"There
are 5 ships."，若是里面有一个不是矩形的联通块，则输出"So Sad"
输入格式
1≤n,m≤1000
有多组数据，EOF结束。
输出格式
每行对应一个answe...
分类：
其他好文 时间：
2014-07-15 22:14:29
阅读次数：
304
随机大法好，乱搞出奇迹。pro：给一个n*m的网格，每个格子上有一种颜色或障碍，求最小的不含障碍的联通块包含至少k个颜色。n,m<=100 color<=n*m k<=5sol:对于color比较小的情况，比如color=k，就是一个裸的斯坦纳树。然后我们每次将所有颜色随机分到k个盒子里，一个盒子都...
分类：
其他好文 时间：
2014-07-15 09:20:32
阅读次数：
229
联通块是指给定n个点，输入a,b(1#includeusing namespace std;const int maxn=1010;int p[maxn];//作为每个独立的点 int sum[maxn];//每个节点下面连接的点 int find(int x) {if(x==p[x])return...
分类：
移动开发 时间：
2014-07-14 22:21:30
阅读次数：
403
题意：给定一个有向图有m条单向边，判断是否任意两点都可达（a能到b或者b能到a或者互相可达)，即求
弱联通分量。
算法：
先缩点求强连通分量。然后重新建图，判断新图是否是一条单链，即不能分叉，如果分叉了就会存在不可达的情况。
怎么判断是否是单链呢?
就是每次入度为0的点都只有一个，即每次队列里只有一个点。
（ o(╯□╰)o。。。。。好像已...
分类：
移动开发 时间：
2014-07-12 20:16:44
阅读次数：
216
http://acm.hdu.edu.cn/showproblem.php?pid=2767
Proving Equivalences
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2926 Accepted Sub...
分类：
移动开发 时间：
2014-07-12 18:14:35
阅读次数：
243
我都不好意思在标题上写这是最短路
这题挺有意思，关键在于把题目所求的量转换为最短路问题。
题意：
给一个无向图，每个结点有权值p[i]，每条边有权值w[i]
求使这颗树所有顶点与根节点1联通的最小花费，
最小花费=∑w[i]×∑p[i]
第一个∑是所有边，第二个∑是该边下所有结点的权值和
思路：
通过推导可以发现，对于每个结点，它被算入的花费为 p[i]*d[i]，...
分类：
其他好文 时间：
2014-07-10 20:18:43
阅读次数：
177
