Caliburn_的博客

Description给定平面上n个点，找出其中的一对点的距离，使得这n个点的所有点对中，该距离为所有点对中最小的。

模线性方程组Description小Ho：今天我听到一个挺有意思的故事！小Hi：什么故事啊？小Ho：说秦末，刘邦的将军韩信带领1500名士兵经历了一场战斗，战死四百余人。韩信为了清点人数让士兵站成三人一排，多出来两人；站成五人一排，多出来四人；站成七人一排，多出来六人。韩信立刻就知道了剩余人数为1049人。小Hi：韩信点兵嘛，这个故事很有名的。小Ho：我觉得这里

扩展欧几里得小Hi和小Ho周末在公园溜达。公园有一堆围成环形的石板，小Hi和小Ho分别站在不同的石板上。已知石板总共有m块，编号为 0..m-1，小Hi一开始站在s1号石板上，小Ho一开始站在s2号石板上。小Hi：小Ho，你说我们俩如果从现在开始按照固定的间隔数同时同向移动，我们会不会在某个时间点站在同一块石板上呢？小Ho：我觉得可能吧，你每次移动v1块，我移动v2块，

DP

小Z的袜子(hose)Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很

01背包：每个物体只有一个代码：     for(int i=1;i        for(int j = m;j > = c [i] ;-- j)           f [j] =max( f[j]  ,f [j - c[i]] + w [i]);完全背包：物体个数不受限代码：    for(int i=0;i       for(int j=c

SPFA题目链接Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述万圣节的晚上，小Hi和小Ho在吃过晚饭之后，来到了一个巨大的鬼屋！鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个

给定一个长度为n（n 1.w中每个元素都是正数 2.w[1]=1 3.w[i]∈[2,w[i-1]+1](i>1) 4.使得∑A[i]*w[i]最大分析：从A的序列尾部向前扫描，指导扫到sum为负数，再从头开始for(int i=n;i>=1;--i) { if(sum+a[i]>=0&&i>1)

2016算法课期末考试3Description给一串整数a[1..n]，求出其和最大的子序列，即找出1Input多组输入，EOF结束，每组输入包含两行，第一行有一个数字n表示有n个数字，第二行有n个数字，每个数字的绝对值小于1000。Output对于每组输入，输出最大子序列和思路：求最长子序

2016算法课期末考试2Description给定一个数塔，其存储形式为如下所示的下三角矩阵。在此数塔中，从顶部出发，在每一节点可以选择向下走还是向右下走，一直走到底层。请找出一条路径，使路径上的数值和最大。Input多组输入，EOF结束，对于每组输入第一行为一个数字n表示数塔的高度，之后为n行，每行有1,2,3...n个数字（数字范围-100到

QuickSort基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。代码：#includeusing namespace std;int partition(int a[],int low,int high)

字典序全排列Description设计算法生成n个元素{r1,r2,…,rn}的全排列。nInput包含多组输入EOF结束，每组输入包含一个只包含小写字母的字符串，长度不超过10.Output输出这个字符串中所有字符的全排列，按照字典序输出。代码：#include#include#include#includeusing namespac

运输宝物Description众所周知，“西瓜”是大名鼎鼎的江洋大盗。有一次他偷到了一批宝库。这批宝物共有n个，他一共有k个箱子。他只能用这些箱子把这些宝物运出去，为了保证运输安全，他不会把两个以上的宝物装入同一个箱子（一个箱子只能装1个或者2个宝物）。这些宝物的大小分别是s(1)、s(2)、s(3)……s(n)。（题目给出的重量保证是非降序，即s(i-1)1)。装进宝

热身之蘸酱吃Description在ACM实验室里有n个草莓，编号依次为1到n，重量依次为w[1]，w[2],...,w[n]。由于某人比较喜欢蘸西瓜酱吃，在接下来的时间内，我会选择m个区间[l,r]并且随机选择一个数字k，使得标号在[l,r]区间内的每个草莓（包括端点）上面都加蘸了k重量的酱。这时候会突然出现T个区间[L,R]，对于每个区间，我们需要计算标号属于这个区

拦截导弹Description某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。Input输入导弹的个数(nOutput计算这套系统最多能拦截多少

过河卒Description象棋盘上的过河卒具有如下的特点：可以向前向左和向右，不能向后。假定棋盘很大，过河卒恰好走N步(N不超过30) 且不经过已走的点共有多少种走法？

采药Description辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价

The Monster A monster is chasing after Rick and Morty on another planet. They're so frightened that sometimes they scream. More accurately, Rick screams at timesb, b + a, b + 2a, b + 3a, ... and