随笔分类 -  水题

51nod 1096 距离之和最小 (中位数）
摘要：分析：按位置升序排列，找出中位数，求出中位数到各点距离即可。注意用long long。 为什么是中位数？假设排好序后的点为a、b、c、d、e.找一点x满足到这五个点距离和最小，要想到a和e（区间两端点）距离和最小，则x点一定在a和e之间。 同理，要到b和d距离和最小，x点一定在b和d之间。最后，要到 阅读全文
posted @ 2017-08-08 18:33 只有你 阅读(535) 评论(0) 推荐(0)
51nod 1058 N的阶乘的长度 (非暴力）
摘要：1058 N的阶乘的长度 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 取消关注 1058 N的阶乘的长度 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1058 N的阶乘的长度 基准时间限制：1 秒 空间限制：131072 阅读全文
posted @ 2017-08-08 08:41 只有你 阅读(181) 评论(0) 推荐(0)
51nod 1117 聪明的木匠(哈夫曼树构造+优先队列）本质是贪心
摘要：1117 聪明的木匠 题目来源： 河北大学算法艺术协会 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 取消关注 1117 聪明的木匠 题目来源： 河北大学算法艺术协会 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 阅读全文
posted @ 2017-08-07 19:53 只有你 阅读(181) 评论(0) 推荐(0)
51nod 1256 乘法逆元(费马小定理+快速幂+欧拉函数）
摘要：1256 乘法逆元 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 取消关注 1256 乘法逆元 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1256 乘法逆元 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 阅读全文
posted @ 2017-08-07 16:47 只有你 阅读(386) 评论(0) 推荐(0)
51 nod 1596 搬货物 (优先队列水题）
摘要：1596 搬货物 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 取消关注 1596 搬货物 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 159 阅读全文
posted @ 2017-08-07 15:24 只有你 阅读(146) 评论(0) 推荐(0)
51nod 1136 欧拉函数(数论，用定义解题）
摘要：1136 欧拉函数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 取消关注 1136 欧拉函数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1136 欧拉函数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 阅读全文
posted @ 2017-08-02 16:35 只有你 阅读(229) 评论(0) 推荐(0)
51nod 1006 最长公共子序列Lcs(dp+string,无标记数组实现)
摘要：1006 最长公共子序列Lcs 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 取消关注 1006 最长公共子序列Lcs 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1006 最长公共子序列Lcs 基准时间限制：1 秒 空间 阅读全文
posted @ 2017-08-02 15:19 只有你 阅读(174) 评论(0) 推荐(0)
51nod 1118 机器人走方格 (小数据用dp)
摘要：1118 机器人走方格 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 取消关注 1118 机器人走方格 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1118 机器人走方格 基准时间限制：1 秒 空间限制：131072 KB 阅读全文
posted @ 2017-08-01 08:55 只有你 阅读(152) 评论(0) 推荐(0)
51nod 1062 序列中最大的数（打表预处理）
摘要：1062 序列中最大的数 题目来源： Ural 1079 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 取消关注 1062 序列中最大的数 题目来源： Ural 1079 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算 阅读全文
posted @ 2017-07-31 08:49 只有你 阅读(195) 评论(0) 推荐(0)
51nod 1010 只包含因子2 3 5的数(打表+排序+二分）
摘要：1010 只包含因子2 3 5的数 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 取消关注 1010 只包含因子2 3 5的数 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1010 只包含因子2 3 5的数 基 阅读全文
posted @ 2017-07-30 15:32 只有你 阅读(256) 评论(0) 推荐(0)
51nod 1344 走格子(水题+贪心）
摘要：1344 走格子 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 取消关注 1344 走格子 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1344 走格子 基准时间限制：1 秒 空间限制：131072 KB 分值: 阅读全文
posted @ 2017-07-30 09:57 只有你 阅读(275) 评论(0) 推荐(0)