通道：http://poj.org/problem?id=1739题意：左下角走到右下角路径数，单回路。做法就是我们新添2行后寻找回路就可以啦 。代码： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7...
分类：
其他好文 时间：
2015-07-10 18:28:34
阅读次数：
118
题目地址：SPOJ 1825
树分治的题果然除了模板题就是金牌题啊。。。这题是一道论文题，想了好长时间。。。。终于过了，，，，注意一个坑点，如果权值全部为负的话，是可以不选任意一条边的，这样权值为0。。。也就是说初始值要设为0。。。
具体看漆子超的论文《分治算法在树的路径问题中的应用》。。
代码如下：#include
#include
#includ...
分类：
其他好文 时间：
2015-07-10 16:42:27
阅读次数：
189
题意：给出n个城市和m条路，有向图，现在Tom想游遍这n个城市，满足路线是若干个回路，要求每个城市要在一个回路中，每条边有一定的旅游花费，问Tom游遍所有城市的最小旅游花费。
思路：二分图最小权问题，把边权取反，用KM算法。...
分类：
其他好文 时间：
2015-07-05 11:06:41
阅读次数：
104
动态规划，主要还是状态的定义，首先题目要求是走过去再走回来，等价命题：两个人同时从最左边的点除法，沿着两条不同的路走到最右边的点。这样就好处理了。
因为输出的格式问题WA了两次，心痛。。。刚开始用了
cout.setf(ios::fixed);
cout << setprecision(2) << dist[1][2] + d[2][1] << endl; // 输出格式注意
然后就出问题，它是先把dist[1][2]和d[2][1]分别变成小数点后两位的精度，然后加起来，直接答案就错误了。。。...
分类：
其他好文 时间：
2015-07-02 10:13:10
阅读次数：
178
最近考试什么的都已经结束了，闲在家也没什么事做，就想着学点什么，于是便选择了学一下Android开发。一直在使用Android手机，要是自己能为自己的手机开发一个APP就好了。
好了，也不扯些废话了，开始Android之旅吧！不过出师必须要有名，由于是探索未知世界，我便取名叫“My Magic Android Tour”好了。
由于之前做课程设计（完全是打酱油的）已经配置过环境...
分类：
移动开发 时间：
2015-06-30 21:57:32
阅读次数：
173
笔者这里采用的是mongoDB官网推荐使用.net驱动：http://mongodb.github.io/mongo-csharp-driver/2.0/getting_started/quick_tour/有关于MongoDB的安装读者可以参考其他的博客，对于基本的学习来说并不需要进行过多的配置。...
分类：
数据库 时间：
2015-06-28 12:34:28
阅读次数：
126
problem题意本题题意不太容易看懂。给定一个序列，我们可以把这个序列变成一些循环置换的和。然而这种置换的方法是不止一种的。我们定义一种standard cyclic representation，即每个循环置换中最大的数都在第一个。把得到的循环置换的括号去掉，我们可以得到一个新的序列。定义一个序列，使得它变成置换后再去掉括号得到的新序列和原序列相同，那么称这样的序列是稳定的。给定一个n（序列长度...
分类：
其他好文 时间：
2015-06-27 19:54:07
阅读次数：
128
Cyclic Tour
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)
Total Submission(s): 1879 Accepted Submission(s): 938
Problem Description
There are N cities ...
分类：
其他好文 时间：
2015-06-25 23:06:18
阅读次数：
357
http://acm.hdu.edu.cn/showproblem.php?pid=1224基础的求最长路以及记录路径。感觉dijstra不及spfa好用，wa了两次。#include #include #include #include #include #include #include #in...
分类：
其他好文 时间：
2015-06-25 19:08:36
阅读次数：
123
