2018年04月_蕾姆的小迷弟

原创 51 nod 1117 聪明的木匠

1117 聪明的木匠题目来源：河北大学算法艺术协会基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN（1 <= L1,L2,…,LN <= 1000，且均为整数）个长度单位。我们认为切割时仅在整数点处切且没有木材损失。木匠发现，每一次切割花费的体力与该木棒的长度成正比，...

2018-04-23 08:55:40 131

原创 51 nod 1102 面积最大的矩形

1102 面积最大的矩形基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注有一个正整数的数组，化为直方图，求此直方图包含的最大矩形面积。例如 2,1,5,6,2,3，对应的直方图如下：面积最大的矩形为5,6组成的宽度为2的矩形，面积为10。Input第1行：1个数N，表示数组的长度(0 <= N <= 50000)第2 - N + 1行：...

2018-04-20 20:01:21 190

原创 51 nod 1101 换零钱

1101 换零钱基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注N元钱换为零钱，有多少不同的换法？币值包括1 2 5分，1 2 5角，1 2 5 10 20 50 100元。例如：5分钱换为零钱，有以下4种换法：1、5个1分2、1个2分3个1分3、2个2分1个1分4、1个5分(由于结果可能会很大，输出Mod 10^9 + 7的结果)Input输入1个...

2018-04-20 13:08:29 115

原创 51 nod 1100 斜率最大

1100 斜率最大基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注平面上有N个点，任意2个点确定一条直线，求出所有这些直线中，斜率最大的那条直线所通过的两个点。（点的编号为1-N，如果有多条直线斜率相等，则输出所有结果，按照点的X轴坐标排序，正序输出。数据中所有点的X轴坐标均不相等，且点坐标为随机。）Input第1行，一个数N，N为点的数量。(2 &...

2018-04-15 16:59:08 139

原创 51 nod 1099 任务执行顺序

1099 任务执行顺序基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注有N个任务需要执行，第i个任务计算时占R[i]个空间，而后会释放一部分，最后储存计算结果需要占据O[i]个空间（O[i] < R[i]）。例如：执行需要5个空间，最后储存需要2个空间。给出N个任务执行和存储所需的空间，问执行所有任务最少需要多少空间。Input第1行：1个数N...

2018-04-13 23:19:51 112

原创 51 nod 1098 最小方差

1098 最小方差基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注若x1,x2,x3......xn的平均数为k。则方差s^2 = 1/n * [(x1-k)^2+(x2-k)^2+.......+(xn-k)^2] 。方差即偏离平方的均值，称为标准差或均方差，方差描述波动程度。给出M个数，从中找出N个数，使这N个数方差最小。Input第1行：2个数...

2018-04-13 22:12:11 153

原创 51 nod 1096 距离之和最小

1096 距离之和最小基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注X轴上有N个点，求X轴上一点使它到这N个点的距离之和最小，输出这个最小的距离之和。Input第1行：点的数量N。(2 <= N <= 10000)第2 - N + 1行：点的位置。（-10^9 <= P[i] <= 10^9)Output输出最小距离之和I...

2018-04-13 20:47:37 143

1068 Bash游戏 V3 题目来源： Ural 1180基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注有一堆石子共有N个。A B两个人轮流拿，A先拿。每次拿的数量只能是2的正整数次幂，比如(1,2,4,8,16....)，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。例如N = 3。A只能...

2018-04-13 20:17:45 145

原创 poj 3253 Fence Repair

Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 57170 Accepted: 18822DescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence ...

2018-04-10 18:00:03 134

原创 poj 2386 Lake Counting

Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 41379 Accepted: 20528DescriptionDue to recent rains, water has pooled in various places in Farmer John's field, which is represen...

2018-04-08 13:04:07 129

原创 51 nod 1024 矩阵中不重复的元素

1024 矩阵中不重复的元素题目来源： Project Euler基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注一个m*n的矩阵。该矩阵的第一列是a^b,(a+1)^b,.....(a + n - 1)^b第二列是a^(b+1),(a+1)^(b+1),.....(a + n - 1)^(b+1).......第m列是a^(b + m - 1),(...

2018-04-03 12:35:06 202

Rem_little_fan_boy的博客