10 2018 档案

小米oj 有多少个等差数列（动态规划）
摘要：有多少个等差数列？序号：#20难度：困难时间限制：500ms内存限制：10M描述等差数列是常见数列的一种，如果一个数列从第二项起，每一项与它的前一项的差等于同一个常数，这个数列就叫做等差数列，而这个常数叫做等差数列的公差，公差常用字母d表示。即对于数列S，它满足了(... 阅读全文
posted @ 2018-10-31 10:01 erge1998 阅读(432) 评论(0) 推荐(0)
小米oj 帮小学生排队（排序+插入）
摘要：帮小学生排队序号：#18难度：有挑战时间限制：1000ms内存限制：10M描述用一个数组表示一群正在排队的小学生，每个小学生用一对整数 H, K 来表示：H 表示这个小学生的身高，K 表示这个小学生前面应该有 K 个人的身高 >= 他。写一个算法，对给出的一组小学生... 阅读全文
posted @ 2018-10-30 22:12 erge1998 阅读(332) 评论(0) 推荐(0)
51 Nod 1110距离之和最小V3
摘要：1110 距离之和最小 V31 秒 131,072 KB 40 分 4 级题X轴上有N个点，每个点除了包括一个位置数据X[i]，还包括一个权值W[i]。点P到点P[i]的带权距离 = 实际距离 * P[i]的权值。求X轴上一点使它到这N个点的带权距离之和最... 阅读全文
posted @ 2018-10-30 16:22 erge1998 阅读(121) 评论(0) 推荐(0)
51 Nod 1449 砝码称重
摘要：1449 砝码称重 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注现在有好多种砝码，他们的重量是 w0,w1,w2,... 每种各一个。问用这些砝码能不能表示一个重量为m的东西。样例解释... 阅读全文
posted @ 2018-10-29 11:47 erge1998 阅读(112) 评论(0) 推荐(0)
51 Nod 1287 加农炮（单调队列思想+二分）
摘要：1287 加农炮 题目来源： Codility基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注一个长度为M的正整数数组A，表示从左向右的地形高度。测试一种加农炮，炮弹平行于地面从左向右飞行，高度为H，如果某处地形的高度大于... 阅读全文
posted @ 2018-10-28 20:15 erge1998 阅读(192) 评论(0) 推荐(0)
51 Nod 1070 Bash游戏v4（斐波那契博弈）
摘要：这题的证明看不太懂，日后再重做。。。1070 Bash游戏 V4 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注有一堆石子共有N个。A B两个人轮流拿，A先拿。每次拿的数量最少1个，最多不超过对手上一次拿的数量的2倍（A... 阅读全文
posted @ 2018-10-27 19:30 erge1998 阅读(123) 评论(0) 推荐(0)
51 Nod 1509 加长棒（巧妙的隔板法计数）
摘要：1509 加长棒 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注现在有三根木棒，他们的长度分别是a,b,c厘米。你可以对他们进行加长（不同的木棒可以增加不同的长度），他们总的加长长度不能超... 阅读全文
posted @ 2018-10-25 08:39 erge1998 阅读(131) 评论(0) 推荐(0)
hdu 4810 Wall Painting (组合数+分类数位统计）
摘要：Wall PaintingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4339 Accepted... 阅读全文
posted @ 2018-10-24 21:33 erge1998 阅读(158) 评论(0) 推荐(0)
hdu 5187 zhx's contest （快速幂+快速乘）
摘要：zhx's contestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3835 Accepted ... 阅读全文
posted @ 2018-10-24 13:08 erge1998 阅读(107) 评论(0) 推荐(0)
O(1)快速乘与O(log)快速乘
摘要：//O(1)快速乘inline LL quick_mul(LL x,LL y,LL MOD){ x=x%MOD,y=y%MOD; return ((x*y-(LL)(((long double)x*y+0.5)/MOD)*MOD)%MOD+MOD)%MOD... 阅读全文
posted @ 2018-10-24 13:01 erge1998 阅读(231) 评论(0) 推荐(0)
hdu 6021 MG loves string (一道容斥原理神题)(转）
摘要：MG loves string Accepts: 30 Submissions: 67 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)问... 阅读全文
posted @ 2018-10-24 11:02 erge1998 阅读(148) 评论(0) 推荐(0)
51 Nod 1475 建设国家 （优先队列+贪心）
摘要：1475 建设国家 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注小C现在想建设一个国家。这个国家中有一个首都，然后有若干个中间站，还有若干个城市。现在小C想把国家建造成这样的形状：选若干（可以是0个）的中间站把他们连成... 阅读全文
posted @ 2018-10-23 19:40 erge1998 阅读(146) 评论(0) 推荐(0)
51 Nod 1354 选数字（体现动态规划的本质）
摘要：1354 选数字 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注当给定一个序列a[0],a[1],a[2],...,a[n-1] 和一个整数K时，我们想找出,有多少子序列满足这么一个条件：把当前子序列里面的所有元素乘起来... 阅读全文
posted @ 2018-10-22 20:15 erge1998 阅读(175) 评论(0) 推荐(0)
51 Nod 1572 宝岛地图
摘要：1572 宝岛地图 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注勇敢的水手们到达了一个小岛，在这个小岛上，曾经有海盗在这里埋下了一些宝藏。然而，我们的船快抛锚了，与此同时，船长发现藏宝图... 阅读全文
posted @ 2018-10-17 11:15 erge1998 阅读(143) 评论(0) 推荐(0)
51 Nod 1636 教育改革(dp)
摘要：1636 教育改革 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注最近A学校正在实施教育改革。 一个学年由n天组成。A学校有m门课程，每天学生必须学习一门课，一门课程必须在一天内学习完。在... 阅读全文
posted @ 2018-10-17 08:49 erge1998 阅读(154) 评论(0) 推荐(0)
51 Nod 1352 集合计数
摘要：大致题意：求ax+by=n+1的正数解的个数。先看下面:相信看过了通解的参数表示后已经知道怎么解了，贴代码：#include #define ll long longusing namespace std;void exgcd(ll a, ll b,ll &d, ll... 阅读全文
posted @ 2018-10-09 12:56 erge1998 阅读(127) 评论(0) 推荐(0)
51 Nod 1402 最大值
摘要：1402 最大值 题目来源： TopCoder基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注一个N长的数组s[](注意这里的数组初始下标设为1，而不是0，即N个元素为s[1],s[2],...,s[N])，满足以下性质：... 阅读全文
posted @ 2018-10-07 00:01 erge1998 阅读(140) 评论(0) 推荐(0)
与组合数有关的一些求和公式
摘要： 阅读全文
posted @ 2018-10-05 16:57 erge1998 阅读(447) 评论(0) 推荐(0)
与组合数有关的一些求和公式
摘要： 阅读全文
posted @ 2018-10-05 16:57 erge1998 阅读(401) 评论(0) 推荐(0)
51 Nod 1100 斜率最大
摘要：1100 斜率最大 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注平面上有N个点，任意2个点确定一条直线，求出所有这些直线中，斜率最大的那条直线所通过的两个点。（点的编号为1-N，如果有多条直线斜率相等，则输出所有结果，... 阅读全文
posted @ 2018-10-04 22:01 erge1998 阅读(119) 评论(0) 推荐(0)
51 Nod 1100 斜率最大
摘要：1100 斜率最大 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注平面上有N个点，任意2个点确定一条直线，求出所有这些直线中，斜率最大的那条直线所通过的两个点。（点的编号为1-N，如果有多条直线斜率相等，则输出所有结果，... 阅读全文
posted @ 2018-10-04 22:01 erge1998 阅读(123) 评论(0) 推荐(0)
51 Nod 1043 幸运号码（需重做好好体会）
摘要：转自：http://www.cnblogs.com/geloutingyu/p/6329594.html一道非常好的dp题目。1043 幸运号码 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注1个长度为2N的数，如果左边... 阅读全文
posted @ 2018-10-04 21:23 erge1998 阅读(78) 评论(0) 推荐(0)
51 Nod 1043 幸运号码（需重做好好体会）
摘要：转自：http://www.cnblogs.com/geloutingyu/p/6329594.html一道非常好的dp题目。1043 幸运号码 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注1个长度为2N的数，如果左边... 阅读全文
posted @ 2018-10-04 21:23 erge1998 阅读(81) 评论(0) 推荐(0)
51 Nod 1116 K进制下的大数
摘要：1116 K进制下的大数 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注有一个字符串S，记录了一个大数，但不知这个大数是多少进制的，只知道这个数在K进制下是K - 1的倍数。现在由你来求出这个最小的进制K。例如：给出的数... 阅读全文
posted @ 2018-10-04 20:02 erge1998 阅读(120) 评论(0) 推荐(0)
51 Nod 1116 K进制下的大数
摘要：1116 K进制下的大数 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注有一个字符串S，记录了一个大数，但不知这个大数是多少进制的，只知道这个数在K进制下是K - 1的倍数。现在由你来求出这个最小的进制K。例如：给出的数... 阅读全文
posted @ 2018-10-04 20:02 erge1998 阅读(99) 评论(0) 推荐(0)
51 Nod 1272 简单思维题
摘要：1272 最大距离 题目来源： Codility基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注给出一个长度为N的整数数组A，对于每一个数组元素，如果他后面存在大于等于该元素的数，则这两个数可以组成一对。每个元素和自己也可... 阅读全文
posted @ 2018-10-04 19:39 erge1998 阅读(97) 评论(0) 推荐(0)
51 Nod 1272 简单思维题
摘要：1272 最大距离 题目来源： Codility基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注给出一个长度为N的整数数组A，对于每一个数组元素，如果他后面存在大于等于该元素的数，则这两个数可以组成一对。每个元素和自己也可... 阅读全文
posted @ 2018-10-04 19:39 erge1998 阅读(123) 评论(0) 推荐(0)
51 Nod 1035 最长的循环节 （此题还不是很懂，日后再看）
摘要：转自：https://blog.csdn.net/define_danmu_primer/article/details/5245676351nod 1035 最长的循环节(无限小数的循环节)2016年09月07日 09:53:13 单木 阅读数：867更多个人分类：... 阅读全文
posted @ 2018-10-04 16:27 erge1998 阅读(135) 评论(0) 推荐(0)
51 Nod 1035 最长的循环节 （此题还不是很懂，日后再看）
摘要：转自：https://blog.csdn.net/define_danmu_primer/article/details/5245676351nod 1035 最长的循环节(无限小数的循环节)2016年09月07日 09:53:13 单木 阅读数：867更多个人分类：... 阅读全文
posted @ 2018-10-04 16:27 erge1998 阅读(139) 评论(0) 推荐(0)
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个... 阅读全文
posted @ 2018-10-03 23:51 erge1998 阅读(117) 评论(0) 推荐(0)
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个... 阅读全文
posted @ 2018-10-03 23:51 erge1998 阅读(136) 评论(0) 推荐(0)
51 Nod 1163 最高的奖励
摘要：1163 最高的奖励 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时... 阅读全文
posted @ 2018-10-03 21:25 erge1998 阅读(127) 评论(0) 推荐(0)
51 Nod1042 数字0到9的数量
摘要：1042 数字0-9的数量 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注给出一段区间a-b，统计这个区间内0-9出现的次数。比如 10-19，1出现11次（10,11,12,13,14,15,16,17,18,19,其... 阅读全文
posted @ 2018-10-03 15:23 erge1998 阅读(137) 评论(0) 推荐(0)
51 Nod 1629 B君的圆锥
摘要：1629 B君的圆锥 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注B君要用一个表面积为S的圆锥将白山云包起来。 B君希望包住的白山云体积尽量大，B君想知道体积最大可以是多少。 注意圆锥的表面积包括底面和侧面。Input... 阅读全文
posted @ 2018-10-02 21:05 erge1998 阅读(100) 评论(0) 推荐(0)
三分查找求极值
摘要：转自：https://blog.csdn.net/littlewhite520/article/details/70144763我们都知道 二分查找 适用于单调函数中逼近求解某点的值。如果遇到凸性或凹形函数时，可以用三分查找求那个凸点或凹点。下面的方法应该是三分查找的... 阅读全文
posted @ 2018-10-02 20:54 erge1998 阅读(165) 评论(0) 推荐(0)
51Nod 1278 相离的圆
摘要：1278 相离的圆 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注平面上有N个圆，他们的圆心都在X轴上，给出所有圆的圆心和半径，求有多少对圆是相离的。例如：4个圆分别位于1, 2, 3, 4的位置，半径分别为1, 1, ... 阅读全文
posted @ 2018-10-02 20:30 erge1998 阅读(117) 评论(0) 推荐(0)
51 Nod 1092 回文字符串
摘要：1092 回文字符串 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符，使之变为回文字符串。例如：abbc 添... 阅读全文
posted @ 2018-10-02 18:21 erge1998 阅读(93) 评论(0) 推荐(0)
关于原根（来自百度百科）
摘要：https://baike.baidu.com/item/%E5%8E%9F%E6%A0%B9/8103534 阅读全文
posted @ 2018-10-02 17:28 erge1998 阅读(101) 评论(0) 推荐(0)