摘要：
【算法】 第n次写了。。留个纪念。。。 【代码】 阅读全文
posted @ 2018-08-02 17:43
飞飞翔滴少年
阅读(230)
评论(0)
推荐(0)
摘要：
【题目描述】 大数学家高斯小时候偶然间发现一种有趣的自然数集合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)
摘要：
【题目描述】 最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。假设阿福已经准确预测出了某只股票在未来 N 天的价格，他希望买卖两次，使得获得的利润最高。为了计算简单起见，利润的计算方式为卖出的价格减去买入的价格。同一天可以进行 阅读全文
posted @ 2018-07-31 22:36
飞飞翔滴少年
阅读(636)
评论(0)
推荐(0)
摘要：
【题目描述】 最近XX公司举办了一个奇怪的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世 界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度，他们采用了一种最老土的办法--从高度扔鸡蛋--来 测试鸡蛋的硬度，如果一次母鸡下的蛋从高楼的第a层摔下来没摔破，但是从a 阅读全文
posted @ 2018-07-31 20:29
飞飞翔滴少年
阅读(303)
评论(0)
推荐(0)
摘要：
【题目链接】 http://noi.openjudge.cn/ch0206/2989/ 【算法】 定义好状态即可：前i种产品模k余j的最大数量。代码写的较烦，可以初始化为负无穷然后直接dp【i】【j】=max（dp【i-1】【j】，dp【i-1】【（j+k-a【i】%k）%k】）。 【代码】 阅读全文
posted @ 2018-07-31 11:09
飞飞翔滴少年
阅读(466)
评论(0)
推荐(0)
摘要：
【题目描述】 牧民 Azone 需要多次往返于两个草场之间运输家当。为了顺利转场，Azone 决定花费 w元津巴布韦币，购买一辆载重为 w 的汽车。共有 n 件家具需要搬运，每件家具的重量为 wi 。Azone 每次出发前，会搬若干件总重不超过 w 的物品上车：出发前，车是空载的，Azone 会选 阅读全文
posted @ 2018-07-31 00:20
飞飞翔滴少年
阅读(297)
评论(0)
推荐(0)
浙公网安备 33010602011771号