/*题意：题目很长很坑爹很难理解，就是每种卡车都由特定的7个字母组成的代码表示，而且每种卡车都是由其它种类的卡车衍生而来(除了初始的那辆祖先卡车)；从卡车a衍生到卡车b，它们的distance为两种卡车代码的相应位置字母不同的数目，现在给出n种卡车，保证代码都不同，两两之间既可能a衍生到b，也可能b...
分类：
其他 时间：
2014-03-21 10:00:45
收藏：
0 评论：
0 赞：
0 阅读：
415
/*题意：有N家公司和N家银行，这N家公司只会向N家银行借贷，N家银行也只借贷给N家公司，被pol**e查账，查出N家公司分别借贷了SR[i]，N家银行分别借出了SC[i]，交易额限制在100以下(这个地方没看到，悲剧WA)；求这样的借贷是否合理，合理则输出合法交易的矩阵。题解：最大流；建图：加入源...
分类：
其他 时间：
2014-03-21 10:03:36
收藏：
0 评论：
0 赞：
0 阅读：
399
/*题意：QS之间互相通信分别需要一定价钱的cable以及QS与每个其它QS相连都需要一个adapter，每个QS都有自己喜欢的adapter(即第i个QS用固定价格的adapter)，给出n个adapter的价格以及n*n的矩阵(表示i,j连接的cable的价格)，求最少用多少钱；题解：模板水题，...
分类：
其他 时间：
2014-03-21 10:05:29
收藏：
0 评论：
0 赞：
0 阅读：
477
最近在写一篇论文，但是在排版上遇到一点小问题，就是要加入页码，而且页码是从目录的下一页开始计数，于是我就在网上找如何在任意页添加页码。后来辗转终于搞定，真心觉得这一个小功能让微软做的如此的麻烦，真是活该它在很多方面被谷歌和苹果赶超。好了不吐槽了，虽然很麻烦，但还得用不是，所以还是乖乖弄好再说吧，等不...
分类：
其他 时间：
2014-03-21 10:07:28
收藏：
0 评论：
0 赞：
0 阅读：
387
1 /* 2 POJ - 2438 哈密顿回路 3 图的可行遍问题：一般就是哈密顿图和欧拉图 4
这类问题，代码和算法本身简单，关键就在于建模。 5 一般判断问题只要判断是否可行遍历！ 6 但是有的时候会有奇葩的要求： 7
例如：遍历一张欧拉回路图:深度遍历不回溯法，o(n) 8 遍历哈密顿回路：这...
分类：
其他 时间：
2014-03-21 10:08:21
收藏：
0 评论：
0 赞：
0 阅读：
347
/*题意：一个有向带权图，求1到所有点的最小权值，再求所有点到1的最小权值题解：典型单源最短路，用SPFA实现，要求1分别为起点和终点时的最小权值和，当1为终点时只需将图建立一个反向图，即可将终点当作起点计算*/#include
#include #include #include #define ...
分类：
其他 时间：
2014-03-21 12:45:10
收藏：
0 评论：
0 赞：
0 阅读：
413
一、block的定义及优点Apple文档说:A block is an anonymous
inline collection of code, and sometimes also called a
"closure".Block是一个C级别的语法以及运行时的一个特性，和标准C中的函数（函数指针）...
分类：
其他 时间：
2014-03-21 12:53:29
收藏：
0 评论：
0 赞：
0 阅读：
483
unity3d Character Controller @by 广州小龙
做3D跑酷游戏，也慢慢的学习了一些东西，从开发过程中积累了一些小的知识点跟大家分享一下！ 1.
这个Revert按钮的意思是，可以把这个gameobject恢复到初始状态！ 2.Input.GetAxis(stringnam...
分类：
其他 时间：
2014-03-21 12:54:29
收藏：
0 评论：
0 赞：
0 阅读：
490
/*题意：很好理解，不多说了题解：求最短路，迪杰斯特拉算法，并且要枚举注意：有等级的限制，因此在初始化vis[]的时候根据等级先把不能交易的人先处理：vis[I]
= 1；*/#include #include int map[105][105];int cost[105],dist[105],ra...
分类：
其他 时间：
2014-03-21 12:56:25
收藏：
0 评论：
0 赞：
0 阅读：
440
Activity 的生命周期关键字: activity
的生命周期onCreate(Bundle)到最终调用onDestroy()称为完整生命周期onStart()开始，到调用对应的onStop()为止称为可见生命周期onResume()开始，到调用对应的onPause()为止称为前景生命周期onC...
分类：
其他 时间：
2014-03-21 12:57:22
收藏：
0 评论：
0 赞：
0 阅读：
427
/*题意：数独题解：DFS，爆搜；据闻可用跳跃表做。。。。。*/#include #include
int m[10][10];bool flag;void dfs(int pos){ if (pos == 81) { for(int i=0; i<9;
i++) { char s[10]; for...
分类：
其他 时间：
2014-03-21 12:58:20
收藏：
0 评论：
0 赞：
0 阅读：
450
/*强连通+缩点+搜索特殊处理，求单向连通这一题的符合条件的图经过缩点重构后为拓扑图。对于重新构造出的新图，判断这个图是否单向连通若结点的后继大于等于2个，则需判断这些所有的后继是之间否为单向连通，然后搜索所有点。从中找到的规律为：入度为0的点有且仅有一个，删除这个点后的图中，入度为0的点依然有且仅...
分类：
其他 时间：
2014-03-21 13:01:12
收藏：
0 评论：
0 赞：
0 阅读：
452
/*题意：有N个岛屿和M条路线连接岛屿，这些路线可以在单位时间内运输一定数量的人数，给出每个岛屿的坐标，问从最西的岛向最东的最大运输量是多少。题解：赤果果的最大流；邻接表建无向图，找出最东最西的岛屿并且求最大流。注意：本题用了网上的ISAP模版，不知为何用sap模版疯狂的错误还是超时，反正是被坑了无...
分类：
其他 时间：
2014-03-21 13:00:13
收藏：
0 评论：
0 赞：
0 阅读：
466
/*题意：一开始有m个猪栏，初始分别有一定数目的猪；有n个生意人，按先后顺序来买猪，每个生意人只能买其中几个编号为ai的猪栏中的猪，而且此时可以重新分配这几个ai猪栏的猪；问最多能卖多少头猪。题解：最大流，重点是建图，本题用了个极其暴力的方法建图，竟然不超时，可见数据蛮水的；显然首先加入源点，在源点...
分类：
其他 时间：
2014-03-21 13:02:07
收藏：
0 评论：
0 赞：
0 阅读：
414
/*题意：F个区域和P条路径，每个区域有a头牛且能遮蔽b头牛，求其中牛走得最远的路径的最短长度，并且所有牛都可以进入遮蔽处。题解：最大流+二分+floyd+拆点；牛从所在的位置走向遮蔽处必然是走最短路线，因此先用floyd将两两点之间的最短路径先求出，再根据这个最短路径建立图，源点到每个点加边，权值...
分类：
其他 时间：
2014-03-21 13:02:59
收藏：
0 评论：
0 赞：
0 阅读：
427
/*题意：knight从一个位置移动到另一位置，求最少移动多少步题解：BFS*/#include
#include #include using namespace std;int dir[8][2] =
{{-2,-1},{-1,-2},{1,-2},{2,-1},{2,1},{1,2},{-1,...
分类：
其他 时间：
2014-03-21 13:05:41
收藏：
0 评论：
0 赞：
0 阅读：
332
0
机器说明IPRole192.168.1.106NameNode、DataNode、NodeManager、ResourceManager192.168.1.107SecondaryNameNode、NodeManager、DataNode192.168.1.108NodeManager、Data...
分类：
其他 时间：
2014-03-21 13:06:38
收藏：
0 评论：
0 赞：
0 阅读：
589
/*题意：有N个点的农场，之间有M条路径，问从起点走到到终点再走回起点的最短行走距离是多少，并且行走过程中的路径不能有重复。题解：最小费用最大流；建图：建立无向图，边的权值均为1，保证路径只能走一次再分别加入源点和汇点，分别连接起点和终点，权值分别为2，因为题目求的是一个来回的路径，亦即求从起点到终...
分类：
其他 时间：
2014-03-21 13:07:32
收藏：
0 评论：
0 赞：
0 阅读：
282
/*题意：给出排水沟的图，以及沟渠流量，求最大流出速率题解：最大流，EK算法，完全模版；*/#include
#include #include #define EMAX 405#define VMAX 205using namespace std;int
EN;//边的总数int head[VMA...
分类：
其他 时间：
2014-03-21 13:10:15
收藏：
0 评论：
0 赞：
0 阅读：
418
/*题意：给出一个矩形由n*n个小矩形，每个小矩形由四个三角形组成，分别在上下左右，每个三角形有一个数字，通过调换这些矩形的位置，找出一种情况能使得任意两个相邻的小矩形之间有公共边的两个三角形的值一样，能找出这张情况则输出possible，否则输出impossible。题解：DFS,搜索剪枝;n*n...
分类：
其他 时间：
2014-03-21 13:16:42
收藏：
0 评论：
0 赞：
0 阅读：
237
