题目求解的是最小生成树中的最大边：
一次AC代码：
#include
#include
#include
using namespace std;
class data
{
public:
int from, to, cost;
};
data Edge[10005];
int par[2005];
int N, M, num;
int cmp(const data& a, co...
分类：
其他好文 时间：
2015-05-06 15:10:08
阅读次数：
117
比较简单的题目.
直接附AC的代码：
#include
#include
#include
using namespace std;
class data
{
public:
int form, to, height;
};
data Edge[10005];
int N, num, par[105];
int cmp(const data& a, const data& b) ...
分类：
Web程序 时间：
2015-05-06 13:16:39
阅读次数：
121
这一题的大概题意是：在N个农场中，指定一个农场X，剩余的农场要有牛来到农场X参加Party，每只牛来到农场X会走最短的路径，返回的路径不一定按原路返回，因为每一条路都是单向的。返回也走最短路径。求N - 1 只牛去参加Party到返回自己农场的最短路径和中的最大值。
简单的最短路径，一开始用了Floyd算法，超时了，N最大达到了1000，N^3的复杂度，绝对的超时。
只能换另外的一种算法来求解...
分类：
其他好文 时间：
2015-05-06 10:58:51
阅读次数：
212
《读书的“风景” 大学生活之春花秋月》陈平原
札记___作为一种生活方式以及精神状态的“读书”
1. 宋人黄庭坚：人胸中久不用古今浇灌之，则俗尘生其间，照镜觉面目可憎，对人亦语言无味也。
2. 1917年，蔡元培到北大当校长，开学演讲时，专门谈这问题，希望学生们以学问为重，不要将大学视作文凭贩卖所。
3. 作为生活方式的读书，对财力要求不高，反而对心境和志趣要求更高些。
4. 挂...
分类：
其他好文 时间：
2015-05-05 22:01:35
阅读次数：
272
题目的意思是：输入牛的头数和电影的个数N和M，接下来M + 1 行为每一部电影涉及到的牛的个数已经哪一头牛。在同一部电影里面的牛与其他的牛（也在这部电影中）的度为1.
求解的是每一头牛到其他的牛的度之和最小。（题目的是求平均的，将度之和除以N - 1 再乘以100就行了）
典型的最短路径问题，只是这里求解的是任意两头牛直接的，用Floyd算法可以搞定，N最大为300，时间复杂度为N^3，完全可...
分类：
其他好文 时间：
2015-05-05 21:58:34
阅读次数：
137
这一题，简单的动态规划。
状态转移方程：dp[i][j] + = max(dp[i + 1][j], dp[i + 1][j + 1])；(i = n - 2 to 0; j = 0 to i)；
最后输出dp【0】【0】就OK了。
下面是AC的代码：
#include
#include
using namespace std;
int max(int x, int y)
{
...
分类：
其他好文 时间：
2015-05-05 14:32:05
阅读次数：
127
这一题，是简单的取尺法的应用。
题目大概的意思是：一个人复习一本书，这本书的每一页都有一个知识点ai，每一页的知识点可能会与其他页的知识点相同，问你如何读最少页，将所以知识点读完。
使用STL中的 set 来判断里面有多少个不同的知识点num， 用STL中的 map 表示知识点与出现次数的映射。
同样的设置知识点数sum，页数的起点和终点s和t。首先将知识点的数组a 加入map中，直到sum...
分类：
其他好文 时间：
2015-05-05 09:00:06
阅读次数：
203
题目大概的意思是：给你一个整数数列，从中找出最小连续子序列的和不小于整数S。
数列最小为10，最大为100000，用暴力法估计会超时，我没有试过。
这里，我将用两种方法来求解这一题，一个时间复杂度为nlogn，另一个时间复杂度为n，不过两个提交了，时间都是79MS。没多大的区别。
1.时间复杂度为nlogn的方法：
主要的思路是用一个数组 sum 算出数列的前 i+1 个数的和，（i从0到...
分类：
其他好文 时间：
2015-05-05 08:59:46
阅读次数：
122
这一题，主要是快速求幂的方法的应用。
可以看看快速求幂方法的原理：http://blog.csdn.net/qq_25425023/article/details/44316463
题目的大概意思是：
输入两个数p，a，p为素数，则直接输出no，否则判断a^p % p == a？等于就yes，不等于就no。
理解了题目的意思，就很容易了。
下面的是AC代码：
#include ...
分类：
其他好文 时间：
2015-05-05 08:57:17
阅读次数：
212
问题描述：
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21...
分类：
其他好文 时间：
2015-05-05 08:55:31
阅读次数：
149
