POJ题解
文章平均质量分 73
故、梦
这个作者很懒,什么都没留下…
展开
-
POJ 2376 Cleaning Shifts
文章目录前言一、题目大意1.输入2.输出二、解题思路贪心算法思考三、AC代码总结前言 POJ题解这一系列文章主要记录《挑战程序设计程序设计》的课后习题,包括解题需要用到的知识,思路以及遇到的问题等等。提示:以下是本篇文章正文内容,下面案例可供参考一、题目大意农夫约翰正分配他的NNN头(1 ⩽\leqslant⩽NNN ⩽\leqslant⩽ 25,000)牛在谷仓周围做一些清洁工作。 约翰将一天分为TTT个班次(1 ⩽\leqslant⩽TTT ⩽\leqslant⩽ 1,000,000),原创 2021-05-14 13:27:27 · 114 阅读 · 0 评论 -
POJ 3069 Saruman‘s Army
文章目录前言一、题目大意1.输入2.输出二、解题思路三、AC代码总结前言 POJ题解这一系列文章主要记录《挑战程序设计程序设计》的课后习题,包括解题需要用到的知识,思路以及遇到的问题等等。提示:以下是本篇文章正文内容,下面案例可供参考一、题目大意直线上有N个点。点iii的位置是XiX_iXi。从这N个点中选择若干,给它们加上标记。对每一个点,其距离为R以内的区域里必须有带标记的点(自身带有标记的点,可以认为与其距离为0的地方有一个带有标记的点)。在满足这个条件的情况下,希望能为尽可能少的点原创 2021-05-10 21:46:50 · 213 阅读 · 0 评论 -
POJ3050
文章目录前言一、题目大意1.输入2.输出二、解题思路三、AC代码总结前言 POJ题解这一系列文章主要记录《挑战程序设计程序设计》的课后习题,包括解题需要用到的知识,思路以及遇到的问题等等。提示:以下是本篇文章正文内容,下面案例可供参考一、题目大意给定一个5*5大小的数字矩阵,从这个矩阵的任意一点出发,向前后左右四个方向移动(可以走回头路),总共移动五次。将移动时经过数字连接成串(包括起点数字),计算总共能形成多少种不同的串(数字0可以放在任何地方)。1.输入一个5*5的数字矩阵2.输出原创 2021-05-09 20:49:38 · 117 阅读 · 0 评论 -
POJ3187
POJ3187 Backward Digit Sums前言一、题目大意1输入2 输出二、解题思路三、用到的函数1.next_permutation()2.memcpy()AC代码前言 POJ题解这一系列文章主要记录《挑战程序设计程序设计》的课后习题,包括解题需要用到的知识,思路以及遇到的问题等等。提示:以下是本篇文章正文内容,下面案例可供参考一、题目大意给定一个数字N(1<=N<=10),将1~N按一定序列写下,把相邻的两个数字相加生成一个新的序列。重复此操作,直到最新序列的长度原创 2021-05-07 16:03:47 · 198 阅读 · 0 评论 -
POJ2718
POJ2718(Smallest Difference)题目大意输入输出解题思路用到的函数1.next_permutation()2.abs()需要注意的问题问题1问题2问题3AC代码题目大意给定一组递增序列的数字(这些数字是唯一的),用这些数字组成两个数,使得这两个数的差最小(正数)。例如,给定序列[0,1,2,4,6,7],最小差等于204-176=28。输入第一行输入用例的个数第二行不超过10个数字的输入(数量未知,升序排序)输出组成两个数字的最小差(最后有一个换原创 2021-05-06 21:45:31 · 199 阅读 · 0 评论