2018年7月5日
goj 最值差（线段树区间查询最值）
摘要： Problem Description: Problem Description: 给定N个数A1A2A3A4...AN.求任意区间Ai到Aj中的最大数与最小数之差。 Input: 输入包含多组测试，每组测试的第一行是两个数N(1<=N<=50000)和M（1<=M<=100000)，第二行是N个数 阅读全文
posted @ 2018-07-05 13:01 霜雪千年 阅读(844) 评论(0) 推荐(0) 编辑
goj 3n+1问题（克拉兹问题+线段树区间查询最大值）
摘要： Problem Description: Problem Description: 考虑如下的序列生成算法：从整数n开始，如果n是偶数，把它除以2；如果 n 是奇数，把它乘3加1。用新得到的值重复上述步骤，直到 n = 1 时停止。例如，n = 22 时该算法生成的序列是： 22，11，34，17， 阅读全文
posted @ 2018-07-05 11:38 霜雪千年 阅读(306) 评论(0) 推荐(0) 编辑
ACM_寻找第N小序列
摘要： 寻找第N小序列 寻找第N小序列 Time Limit: 2000/1000ms (Java/Others) Time Limit: 2000/1000ms (Java/Others) Problem Description: Now our hero finds the door to the BE 阅读全文
posted @ 2018-07-05 00:03 霜雪千年 阅读(168) 评论(0) 推荐(0) 编辑