摘要:
【题目描述】 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah,对于以a为基的集合Ba定义如下: (1)a是集合Ba的基,且a是Ba的第一个元素; (2)如果x在集合Ba中,则2x+1和3x+1也都在集合Ba中; (3)没有其他元素在集合Ba中了。 现在小高斯想知道如果将集合Ba中元素按照升 阅读全文
posted @ 2018-08-01 21:29
飞飞翔滴少年
阅读(700)
评论(0)
推荐(0)
摘要:
【题目链接】 http://ybt.ssoier.cn:8088/problem_show.php?pid=1356 【代码】 阅读全文
posted @ 2018-08-01 20:44
飞飞翔滴少年
阅读(359)
评论(0)
推荐(0)
摘要:
【题目链接】 http://ybt.ssoier.cn:8088/problem_show.php?pid=1357 【算法】 栈模拟调度操作,一个指针指向入栈队列,如果出栈的编号大于指针指向的则指针后移并且车厢入栈,若小于且在栈头则出栈,反之序列不可行。 【代码】 阅读全文
posted @ 2018-08-01 18:52
飞飞翔滴少年
阅读(364)
评论(0)
推荐(0)
摘要:
【题目描述】 给出两个序列,求出最长公共上升子序列的长度,并输出其中一个解。 【题目链接】 http://noi.openjudge.cn/ch0206/2000/ 【算法】 经典问题,结合了LIS和LCS。 【代码】 阅读全文
posted @ 2018-08-01 11:50
飞飞翔滴少年
阅读(318)
评论(0)
推荐(0)
摘要:
【题目描述】 对一个序列A={a1, a2,..., an}给出函数: 【题目链接】 http://noi.openjudge.cn/ch0206/1481/ 【算法】 类似股票买卖,决策一个i的位置,i之前的最大子段和和i+1及其之后的最大子段和的最大值。注意前i个最大子段和的求法:要记录一个前缀 阅读全文
posted @ 2018-08-01 00:59
飞飞翔滴少年
阅读(565)
评论(0)
推荐(0)

浙公网安备 33010602011771号