2019年12月11日
[周末训练]股票交易
摘要： 题目【内存限制：$512MiB$】【时间限制：$1000ms$】【标准输入输出】【题目类型：传统】【评测方式：文本比较】【题目描述】原题来自：SCOI 2010最近 $lxhgww$ 又迷上了投资股票，通... 阅读全文
posted @ 2019-12-11 19:57 南枙向暖 阅读(138) 评论(0) 推荐(0)
【模板】次短路算法
摘要： $dijkstra$ 算法求次短路模板。#includeusing namespace std;templateinline void qread(T& x){ char c;bool f=fals... 阅读全文
posted @ 2019-12-11 19:57 南枙向暖 阅读(117) 评论(0) 推荐(0)
2019年10月24日
「小组联考」电压
摘要： 题目 【内存限制：256 MiB】【时间限制：500 ms】 【标准输入输出 】【题目类型：传统】【评测方式：文本比较】 题解 做题经历 看了看题目，感觉毫无思路，看了看范围，直接上暴搜吧...... 正解 一道思路来自数据范围的题...... 分析一下数据范围： 那么如果我们要得分，该怎么处理？ 阅读全文
posted @ 2019-10-24 19:20 南枙向暖 阅读(132) 评论(0) 推荐(0)
2019年10月23日
「小组联考」小奇探险
摘要： 题目 【内存限制：$256 MiB$】【时间限制：$1000 ms$】 【标准输入输出 】【题目类型：传统】【评测方式：文本比较】 题解 做题思路 最基础的东西不用解释，一定是 $dp$ 一类的题。 然后开始考虑 $dp$ 定义。 考场定义：$dp[i][j]$：在第 $i$ 号位以及之前，一共捡了 阅读全文
posted @ 2019-10-23 21:18 南枙向暖 阅读(119) 评论(0) 推荐(0)
「小组联考」最优卡组
摘要： 题目 【内存限制：512 MiB】【时间限制：1000 ms】 【标准输入输出】【题目类型：传统】【评测方式：文本比较】 题目描述 $chitanda$ 有 $k$ 个卡包，第 $i$ 个卡包里有 $c_i$ 张卡，每张卡有一个能力值，其中第 $i$ 个卡包里的第 $j$ 张卡具有 $a_{i, j 阅读全文
posted @ 2019-10-23 20:45 南枙向暖 阅读(281) 评论(0) 推荐(0)
2019年10月22日
「JLOI2015」战争调度
摘要： 题目 【内存限制：256 MiB】【时间限制：1000 ms】 【标准输入输出】【题目类型：传统】【评测方式：文本比较】 题目描述 脸哥最近来到了一个神奇的王国，王国里的公民每个公民有两个下属或者没有下属，这种关系刚好组成一个 $n$ 层的完全二叉树。公民 $i$ 的下属是 $2i$ 和 $2i + 阅读全文
posted @ 2019-10-22 21:18 南枙向暖 阅读(173) 评论(0) 推荐(0)
「HNOI2003」消防局的设立
摘要： 题目 【内存限制：$256 MiB$】【时间限制：$1000 ms$】 【标准输入输出】【题目类型：传统】【评测方式：文本比较】 题目描述 2020 年，人类在火星上建立了一个庞大的基地群，总共有 $n$ 个基地。起初为了节约材料，人类只修建了 $n-1$ 条道路来连接这些基地，并且每两个基地都能够 阅读全文
posted @ 2019-10-22 20:27 南枙向暖 阅读(173) 评论(0) 推荐(0)
2019年10月21日
「NOIP2009」Hankson 的趣味题
摘要： Hankson 的趣味题 【内存限制：$128 MiB$】【时间限制：$1000 ms$】 【标准输入输出】【题目类型：传统】【评测方式：文本比较】 题目描述 Hanks 博士是 BT（Bio-Tech，生物技术）领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正 阅读全文
posted @ 2019-10-21 20:21 南枙向暖 阅读(129) 评论(0) 推荐(0)
2019年10月12日
【模板】次短路算法
摘要： $dijkstra$ 算法求次短路模板。 阅读全文
posted @ 2019-10-12 13:38 南枙向暖 阅读(295) 评论(0) 推荐(1)
2019年10月11日
「ZJOI2006」物流运输
摘要： 题目 【内存限制：$256MiB$】【时间限制：$1000ms$】 【标准输入输出】【题目类型：传统】【评测方式：文本比较】 【题目描述】 物流公司要把一批货物从码头 A 运到码头 B。由于货物量比较大，需要 $n$ 天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路 阅读全文
posted @ 2019-10-11 13:47 南枙向暖 阅读(203) 评论(0) 推荐(0)