南枙向暖 - 博客园

摘要：老师用的是静态数组的写法，开了很多数组…其实... 阅读全文

posted @ 2019-12-11 19:57 南枙向暖阅读(137) 评论(0) 推荐(0) 编辑

摘要：题目【内存限制：$256MiB$】【时间限制：$1000ms$】【标准输入输出】【题目类型：传统】【评测方式：文本比较】【题目描述】$Pine$开始了从$S$地到$T$地的征途。从$S$地到$T$地的... 阅读全文

posted @ 2019-12-11 19:57 南枙向暖阅读(73) 评论(0) 推荐(0) 编辑

摘要：【引入】有些$DP$方程可以转化成$f[i]=f[j]+x[i]$的形式，其中$f[j]$中保存了只与$j$相关的量。这样的$DP$方程我们可以用单调队列进行优化，从而使得$O(n^2)$的复杂度降到$O... 阅读全文

posted @ 2019-12-11 19:57 南枙向暖阅读(120) 评论(0) 推荐(0) 编辑

摘要：题目【内存限制：$512MiB$】【时间限制：$3000ms$】【标准输入输出】【题目类型：传统】【评测方式：文本比较】【题目描述】策策同学特别喜欢逛公园。公园可以看成一张$N$个点$M$条边构成的有向... 阅读全文

posted @ 2019-12-11 19:57 南枙向暖阅读(89) 评论(0) 推荐(0) 编辑

摘要：题目【内存限制：$512MiB$】【时间限制：$1000ms$】【标准输入输出】【题目类型：传统】【评测方式：文本比较】【题目描述】原题来自：ZJOI 2010给定两个正整数$a$和$b$，求... 阅读全文

posted @ 2019-12-11 19:57 南枙向暖阅读(90) 评论(0) 推荐(0) 编辑

摘要：题目【内存限制：512$MiB$】【时间限制：$1000ms$】【标准输入输出】【题目类型：传统】【评测方式：文本比较】【题目描述】原题来自：NOIP 2003设一个$N$个节点的二叉树$tr... 阅读全文

posted @ 2019-12-11 19:57 南枙向暖阅读(103) 评论(0) 推荐(0) 编辑

摘要：题目【内存限制：$512 MiB$】【时间限制：$2000 ms$】【标准输入输出】【题目类型：传统】【评测方式：文本比较】【题目描述】小$A$决定开始一场奇妙的徒步旅行，旅行地图可以看成... 阅读全文

posted @ 2019-12-11 19:57 南枙向暖阅读(88) 评论(0) 推荐(1) 编辑

摘要：题目【内存限制：$256 MiB$】【时间限制：$4000 ms$】【标准输入输出】【题目类型：传统】【评测方式：文本比较】【题目描述】林老师是一位大理石收藏家，他在家里收藏了$N$块各种颜色的大理石，第... 阅读全文

posted @ 2019-12-11 19:57 南枙向暖阅读(120) 评论(0) 推荐(0) 编辑

摘要：题目描述$SLON$是一个调皮的学生，为了让他静下心来，老师给他出了一道数学题：给定表达式$A$，$A$中含有变量$x$和$+,-,*,(,)$这些符号，括号成对出现，一个算术运算符均对应两个操作数，不能... 阅读全文

posted @ 2019-12-11 19:57 南枙向暖阅读(95) 评论(0) 推荐(0) 编辑

摘要：题目【题目背景】琪露诺是住在雾之湖的冰之妖精，在幻想乡的妖精当中算是最强的。同时她也是幻想乡首屈一指的数学家，有自己的算术教室。她喜欢用九进制来表示数字，因为这样数字中就不含$9$了。【题目描述】对于一个十进制数... 阅读全文

posted @ 2019-12-11 19:57 南枙向暖阅读(319) 评论(0) 推荐(0) 编辑

Arextre