嘎唔！~又一次POJ过了HDU错了。。。不禁让我想起前两天的的Is it a tree? orz。。这次竟然错在HDU一定要是多组数据输入输出！（无力吐槽TT）。。题目很简单，炒鸡水！题意：告诉你每个村庄之间的距离，和几组已经联通的村庄，求使所有村庄联通所要建的道路的最短距离。很简单，用最小生成.....
分类：
其他好文 时间：
2014-07-21 00:11:36
阅读次数：
324
修路方案时间限制：3000ms | 内存限制：65535KB难度：5描述南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。现在已经知道哪些城市之间可以修路，如果修路，花费是多少。现在，军师小工已经找到了一种修路的方案，能够使各个城市都联通...
分类：
其他好文 时间：
2014-07-20 22:35:44
阅读次数：
345
先大概介绍一下项目，卡牌游戏，主要面向女性用户。前期是走IOS市场，后来又移值到Android平台上，在几家大一点的Android渠道上进行运营。Android接入了十几家渠道，比如：91安卓、奇虎360、小米、百度手机助手、安智、联通沃商店、移动MM、电信EGame、联想、酷派、oppo、HTC（...
分类：
其他好文 时间：
2014-07-19 14:31:19
阅读次数：
240
给一个联通图，有的是单向边，有的是双向边，问是否存在欧拉回路。乍一看毫无思路，可以这样来搞，对于每条无向边，我们随便指定一个方向，看看是否能够做到所有点的度数之和为偶数。接下来，对于我们指定的边，假设指定的是U->V,那么我们也同时在网络中设置一条同样的边，使得流量为1，最后如果某点的出入度只差不为...
分类：
其他好文 时间：
2014-07-19 14:07:38
阅读次数：
232
原地址：http://blog.csdn.net/simdanfeg/article/details/9012031注意事项：1.联通支付是不需要自己标识软硬计费点的，当平台申请计费点的时候会提交每个计费点是否允许重复支付（即软硬计费点），支付时我们只需要传入相应的计费点即可，平台会帮我们记录哪个是...
分类：
移动开发 时间：
2014-07-18 20:33:36
阅读次数：
254
原地址：http://blog.csdn.net/simdanfeg/article/details/9011863上篇博文跟大家一起走了一遍支付宝支付，今天我们来看看移动支付。众所周知目前付费通道的龙头老大还要当属三大运营商（移动、联通、电信）。运营商接入代码相对简单，但琐碎的要求太多，涉及到启动...
分类：
移动开发 时间：
2014-07-18 20:33:03
阅读次数：
372
题意是告诉你有n个命题，m条递推关系，表示某个命题可以推出另外一个命题。现在问你至少在增加多少个递推关系可以保证所有命题两两互推。命题为点，关系为有向边，题目转化成为至少增加多少条有向边使得整个图强连通。首先对于有向图，求出所有的联通分量，并且将所有的联通分量缩成一个点，最终得出一个无环图。在新图里...
分类：
其他好文 时间：
2014-07-18 15:18:12
阅读次数：
205
极大团。即求一个最大点集，使得点集中的任意两个点u，v至少存在u->v，或者v->u的路径。是这样做的，求出所有的联通分量，然后整个图就变成了无环图，把原来若干个点缩点，点权为分量的点数。这样相当于找一条权值最大的路径，因为无环了，所以这个可以通过先拓扑排序然后dp解决。这里重点说一下自己遇到的坑吧...
分类：
其他好文 时间：
2014-07-18 10:17:14
阅读次数：
250
题目;uva10827-Maximum sum on a torus(矩阵最大和的变形）
题目大意：就是uva108的变形，矩阵能够连通，就是可以从后面连到前面。这里把矩阵复制三遍，然后重新生成一个大的矩阵，就可以解决联通的问题。再枚举矩阵的起点和终点所有情况，保留最大值就可以了。
例如:1 2 3
2 3 4
新的矩阵： 1 2 3 1 2 3
...
分类：
其他好文 时间：
2014-07-17 19:36:02
阅读次数：
201
原地址：http://dev.wo.com.cn/appc/appcinfo_forwardAppcInformationIndexForDetail.action?infotypeindex=1&infoindex=10631资讯描述：联通沃商店游戏中心接入规范文档（附沃商店接口人联系方式）说明：...
分类：
移动开发 时间：
2014-07-17 13:12:59
阅读次数：
364
