mmn - 博客园

2021年1月27日

POJ-2082(Terrible Sets 找矩形最大面积，栈)

摘要： http://poj.org/problem?id=2082 题意：紧贴x轴有一些相邻的矩形，给定每个矩形的长和宽，问他们可以形成的最大矩形是多少。思路：用栈来做，栈内元素保持递增；将所有矩形分成块状进行操作，更新。如果即将入栈的高度da.h比栈顶元素小，则退栈。一直退到可以保持栈顶元素持阅读全文

posted @ 2021-01-27 20:59 mmn 阅读(61) 评论(0) 推荐(0) 编辑

2021年1月26日

POJ-1363 Rails (模拟+栈）

摘要： http://poj.org/problem?id=1363 题意： n个火车按序排列，1，2，3...,n，然后任意给出一组序列，问火车通过人字轨道是否可以生成这组序列。人字轨道从A端进，B端出。第一行输入火车列数，接下来输出生成的火车编号，出入0表示这组案例结束。最后输出能否生成该编号序列。阅读全文

posted @ 2021-01-26 23:03 mmn 阅读(122) 评论(0) 推荐(0) 编辑

HDU-1276 士兵队列训练问题(队列)

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1276 题意：某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向阅读全文

posted @ 2021-01-26 22:16 mmn 阅读(138) 评论(0) 推荐(0) 编辑

TOJ-3777(三分，函数)

摘要：题意：先输入n表示共n组数据。每组数据为两个二次函数Y1，Y2的系数（Y=Ax^2+Bx+C,0<=A<=100,0<=|B|<=5000,|C|<=5000）,令F(x)=max(Y1(x), Y2(x)),在定义域[0,1000]内求F(x)的最小值。思路： Y时一个开口向上的二次函数，F( 阅读全文

posted @ 2021-01-26 20:44 mmn 阅读(84) 评论(0) 推荐(0) 编辑

POJ-3273 Monthly Expense(二分,花费)

摘要： http://poj.org/problem?id=3273 题意：给出n天中每天的花费，需要将这些天分成m组，每组包含连续的一天或多天，若定义第i组的花费为Ki，求一种分组方法使得K=max{Ki}最小。输入数据第一行为两个整数n,m，之后给出n个整数代表每天的花费，输出一行表示K 思路： K 阅读全文

posted @ 2021-01-26 19:58 mmn 阅读(546) 评论(0) 推荐(0) 编辑

2021年1月25日

HDU-1007-Quoit Design(分治，点+距离)

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1007 题意：给出二维平面上的n个点，求其中最近的两个点距离的一般一半。输入包含多组数据。每组数据第一行为n，表示点的个数；接下来n行，每行为一个点的坐标。当n为0时表示输入结束。每组数据输出一行，为最近的两个阅读全文

posted @ 2021-01-25 22:40 mmn 阅读(83) 评论(0) 推荐(0) 编辑

HDU-1061-Rightmost Digit(快速幂取模)

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1061 题意：给定一个整数T，有T组数据，每组包含一个整数N,(N<=1e9)求每组数据N的N次方最后一个数字。思路：快速幂取模，基于以下公式： (a*b)%m=( (a%m)*(b%m) )%m; 代码：阅读全文

posted @ 2021-01-25 17:44 mmn 阅读(79) 评论(0) 推荐(0) 编辑

2021年1月24日

POJ-2299-Ultra-QuickSort(分治+memcpy用法)

摘要： http://poj.org/problem?id=2299 题意：给定一组有n个数的序列，每次交换相邻两个元素，至少多少次才能使序列为非递减序列。输入包括多组数据，每组数据第一行为一个整数n（n=0时输入结束），接下来n行有个整数，每组数据输出一行，表示最少交换次数思路：实际上就是求这个序阅读全文

posted @ 2021-01-24 23:35 mmn 阅读(69) 评论(0) 推荐(0) 编辑

POJ-1042-Gone Fishing(枚举+贪心）

摘要： http://poj.org/problem?id=1042 题意： John有h小时的时间去钓鱼，在一条直线上共有n个湖泊。一开始他位于第一个湖泊，每次钓鱼需要一个时间单位（每个时间单位5分钟），可得到fi条鱼，且每过一个时间单位，下一个时间单位钓到的鱼减少di。从第i个湖泊到第i+1个湖泊需要阅读全文

posted @ 2021-01-24 22:36 mmn 阅读(88) 评论(0) 推荐(0) 编辑

2021年1月23日

TOJ-1469-Wooden Sticks(贪心)

摘要：题意：有许多木桩需要处理，每个木桩有一个长度Li和重量Wi，给机器安装第一个木桩需要1分钟，之后每次换木桩时，若新木桩的长度Li'<=Li,重量Wi'<=Wi,则不需耗时；否则，重新安装，耗时一分钟，给出t组数据，每组有n个木桩，分别给出长度和重量，求每组木桩最小安装时间。思路：最小解问题，贪阅读全文

posted @ 2021-01-23 22:16 mmn 阅读(88) 评论(0) 推荐(0) 编辑