- 博客(5)
- 收藏
- 关注
RSS订阅原创 RMQ 总结
RMQ是 range maxm\imum(minimum) query 的缩写，是用来求某个区间内的最大值或者最小值，通常用在需要多次询问一些区间的最值问题中。RMQ的原理是动态规划：用A[1……N]表示一组数， F[I,J]表示从A[I]到A[I+2^j - 1]这个范围内的最大值，由于元素个数为2^J个，所以从中间平均分成两部分，每一部分的元素个数刚好为 2^（j-1）个。
2017-05-17 15:38:56
427
原创 2016 PJ 题解
2016PJ题解1、pencil算法一题目要求只能买一种包装的铅笔。可以发现，题目有整数倍的子任务，我们只需要看看3种包装每种最多要买多少袋同样包装的铅笔，再乘上它对应的价钱，取3者最小值即可期望得分：50 算法二针对于一算法。例：一包装每袋有2支铅笔，一袋3元，老师共需要3只铅笔.按照一方法做是不行的，因为买完后，还是有3 mod 2=1支铅笔，所以我们还要买多一个包
2017-05-16 16:55:39
395
原创 寻找子串位置
寻找子串位置 题目描述 Description给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。输入描述 Input Description仅一行包含两个字符串a和b输出描述 Output Description仅一行一个整数
2017-01-24 12:06:21
809
原创 时间与日期处理模块 题目解题报告
01:细菌繁殖描述一种细菌的繁殖速度是每天成倍增长。例如：第一天有10个，第二天就变成20个，第三天变成40个，第四天变成80个，……。现在给出第一天的日期和细菌数目，要你写程序求出到某一天的时候，细菌的数目。输入第一行有一个整数n，表示测试数据的数目。其后n行每行有5个整数，整数之间用一个空格隔开。第一个数表示第一天的月份，第二个数表示第一天的日期，第三个数表示第一天细菌的数目，
2017-01-23 09:06:28
1962
原创 特殊日历计算
总时间限制: 1000ms 内存限制: 65536kB描述有一种特殊的日历法，它的一天和我们现在用的日历法的一天是一样长的。它每天有10个小时，每个小时有100分钟，每分钟有100秒。10天算一周，10周算一个月，10个月算一年。现在要你编写一个程序，将我们常用的日历法的日期转换成这种特殊的日历表示法。这种日历法的时、分、秒是从0开始计数的。日、月从1开始计数，年从0开始计数。秒数为整
2016-08-22 10:49:40
1062
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人