CAICAIIs

题解

/ 注册

全部文章 / 题解（共35篇）

《算法竞赛进阶指南》[HAOI2008] 糖果传递--题解

题目描述有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。输入描述:第一行一个正整数n ≤ 987654321，表示小朋友的个数．接下来n行，每行一个整数ai，表示第i个小朋友得到的糖果的颗数．输出描述:求使所有人获得均等糖果的最小代价。思路：开...

2019-08-23

6 1116

《算法竞赛进阶指南》 To the Max--题解

*题目描述 *Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located wit...

2019-08-23

2 627

《算法竞赛进阶指南》小猫爬山--题解

题目描述Freda和rainbow饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。输入描述:Freda和rainbow只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是。当然，每...

2019-08-23

3 1588

《算法竞赛进阶指南》[HNOI2003]激光炸弹--题解

题目描述一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N ≤ 10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和...

2019-08-22

33 2160

《信息学奥赛一本通》 Best Cow Fences--题解

题目描述：给定一个长度为n的非负整数序列A，求一个平均数最大的，长度不小于L的子段。输入描述：第一行用空格分隔的两个整数n和L；第二行为n个用空格隔开的非负整数，表示Ai。输出描述:输出一个整数，表示答案的1000倍。不用四舍五入，直接输出。二分查找：二分查找也称折半查找（Binary...

2019-08-21

0 616

《算法竞赛进阶指南》 Best Cow Fences--题解

题目描述Farmer John's farm consists of a long row of N (1≤N≤100,000)fields. Each field contains a certain number of cows,1≤ncows≤2000.FJ wants to build a ...

2019-08-21

2 1718

《信息学奥赛一本通》线段--题解

题目描述数轴上有n条线段，选取其中k条线段使得这k条线段两两没有重合部分，问k最大为多少。输入描述:第一行为一个正整数n；在接下来的n行中，每行有2个数ai，bi描述每条线段。输出描述:输出一个整数，为k的最大值。思路：这道题也算是常见的贪心中的区间问题了，我存区间中的起点与终点是喜欢使用pa...

2019-08-21

2 719

《算法竞赛进阶指南》非递归实现组合型枚举--题解

题目描述从 1~n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。 n > 0, 0 ≤ m ≤ n, n + ( n − m ) ≤ 25。输入描述:两个整数n，m。输出描述:按照从小到大的顺序输出所有方案，每行1个。首先，同一行内的数升序排列，相邻两个数用一个空格隔开。其次...

2019-08-21

0 1820

《算法竞赛进阶指南》递归实现组合型枚举--题解

题目描述从 1~n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。n > 0, 0 ≤ m ≤ n, n + ( n - m ) ≤ 25。输入描述:两个整数n，m。输出描述:按照从小到大的顺序输出所有方案，每行1个。首先，同一行内的数升序排列，相邻两个数用一个空格隔开。其次，...

2019-08-20

1 671

《算法竞赛进阶指南》递归实现排序型枚举--题解

题目描述把 1∼n 这 n(n<10)个整数排成一行后随机打乱顺序，输出所有可能的次序。输入描述:一个整数n。输出描述:按照从小到大的顺序输出所有方案，每行1个。首先，同一行相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。思路：因为这题是按...

2019-08-19

1 673