- 博客(12)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Kruskal算法模板 HDU 1233
Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当
2016-09-26 18:42:51
295
原创 归并排序 简单版
下面是我整理刘汝佳算法的代码，按照自己格式改了改，还有另一种比较适合自己#include#include#include#include #include #includeusing namespace std;const int N=10000+2;int A[N];int T[N];void Merge_sort(int l,int r){ if (r-l>1
2016-09-19 21:24:32
235
原创 HDU 3415 Max Sum of Max-K-sub-sequence
Problem DescriptionGiven a circle sequence A[1],A[2],A[3]......A[n]. Circle sequence means the left neighbour of A[1] is A[n] , and the right neighbour of A[n] is A[1].Now your job is to calcula
2016-09-16 16:35:36
194
原创 烽火传递
描述 Description 烽火台又称烽燧，是重要的防御设施，一般建在险要处或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息：夜晚燃烧干柴，以火光传递军情。在某两座城市之间有n个烽火台，每个烽火台发出信号都有一定的代价。为了使情报准确的传递，在m个烽火台中至少要有一个发出信号。现输入n、m和每个烽火台发出的信号的代价，请计算总共最少需要话费多少代价，才能使敌军来袭之
2016-09-15 21:59:53
1700
1
原创 广告印刷
【问题描述】 最近，afy决定给TOJ印刷广告，广告牌是刷在城市的建筑物上的，城市里有紧靠着的N个建筑。afy决定在上面找一块尽可能大的矩形放置广告牌。我们假设每个建筑物都有一个高度，从左到右给出每个建筑物的高度H1,H2…HN，且0【输入文件】中的第一行是一个数n (n第二行是n个数，分别表示每个建筑物高度H1,H2…HN，且0【输出文件】输出文
2016-09-15 21:17:07
1308
1
原创 最大约数
算法导论中的题目，老师让用素数去实现查找最大约数个数#include#include#include#include#include#include#includeusing namespace std;#define ll long longconst int INF=0x7fffffff;const int N=100000+2;int prime[1005];vo
2016-09-14 15:32:36
414
原创 FOJ 1894 志愿者选拔
世博会马上就要开幕了，福州大学组织了一次志愿者选拔活动。参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先面试并且先结束的原则接受面试官们的考查。面试中每个人的人品是主要考查对象之一。（提高人品的方法有扶老奶奶过街，不闯红灯等）作为主面试官的John想知道当前正在接受面试的同学队伍中人品值最高的是多少。于是他请你帮忙编写一个程序来计算。 Inp
2016-09-13 23:25:28
494
原创 烽火传递
描述 Description 烽火台又称烽燧，是重要的防御设施，一般建在险要处或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息：夜晚燃烧干柴，以火光传递军情。在某两座城市之间有n个烽火台，每个烽火台发出信号都有一定的代价。为了使情报准确的传递，在m个烽火台中至少要有一个发出信号。现输入n、m和每个烽火台发出的信号的代价，请计算总共最少需要话费多少代价，才能使敌军来袭之时，情报
2016-09-13 20:27:14
434
原创 合并果子
题目描述：在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体
2016-09-13 20:00:35
456
原创 子集生成（三种办法）
下面附上三种生成子集的算法代码，来自算法竞赛入门经典#include#include#include#include#include#include#includeusing namespace std;#define ll long longconst int INF=0x7fffffff;const int N=100000+2;int n,A[16],B[16];
2016-09-12 20:39:46
704
原创 HDU 5748 Bellovin
Problem DescriptionPeter has a sequence a1,a2,...,an and he define a function on the sequence -- F(a1,a2,...,an)=(f1,f2,...,fn), where fi is the length of the longest increasing subsequence
2016-09-10 20:48:39
232
原创 线性时间实现最大间隙问题
最大间隙问题 问题描述：给定n个实数x1,x2,...,xn,求这n个实数在实轴上相邻2个数之间的最大差值,要求设计线性的时间算法 ；算法思想：1. 找到n个数据中最大和最小数据maxx和minx； 2. 用n-2个点等分区间[minx,maxx]，即将[minx,maxx]
2016-09-05 20:48:26
586
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人