通道：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3256题意：简单路径-左上角走到左下角的路径方案数。思路：M太大，需快速幂，预处理所有状态即可。代码： 1 #include 2 #include 3 #inclu...
分类：
其他好文 时间：
2015-07-13 15:22:37
阅读次数：
98
题意：给定平面上n个点的坐标，设计一条路线，从最左边的点出发，走到最右边的点再返回，要求除了最左点和最右点之外每个点恰好经过一次，问最短路径。
典型的多决策问题，需要用DP解决，关键是每个点恰走一次，所以需要将使DP有序化，因此我们规定d[i][j]表示1~max(i,j)全走过，且当前两人位置是i和j，还需要走多长的距离。
因为这两个人是无所谓的，所以d[i][j] = d[j][i] 。因...
分类：
其他好文 时间：
2015-07-11 09:02:31
阅读次数：
125
通道：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了这么多次真是....统考终于完 ( 挂 ) 了...可以好好写题了...先floyd跑出各个点的最短路 , 然后二分答案 m , 再建图.每个 farm 拆成一个 cow 点和一个 shelter 点, 然后对于每个 farm x : S -> cow( x ) = cow( x ) ...
分类：
其他好文 时间：
2015-07-04 22:06:03
阅读次数：
172
Making the Grade
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 4732 Accepted: 2244
DescriptionA straight dirt road connects two fields on FJ’s farm, but it changes elevation mo...
分类：
其他好文 时间：
2015-07-03 10:38:35
阅读次数：
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
