摘要:
老师用的是静态数组的写法,开了很多数组…其实... 阅读全文
摘要:
题目【内存限制:$256MiB$】【时间限制:$1000ms$】【标准输入输出】【题目类型:传统】【评测方式:文本比较】 【题目描述】$Pine$开始了从$S$地到$T$地的征途。从$S$地到$T$地的... 阅读全文
摘要:
【引入】有些$DP$方程可以转化成$f[i]=f[j]+x[i]$的形式,其中$f[j]$中保存了只与$j$相关的量。这样的$DP$方程我们可以用单调队列进行优化,从而使得$O(n^2)$的复杂度降到$O... 阅读全文
摘要:
题目【内存限制:$512MiB$】【时间限制:$3000ms$】【标准输入输出】【题目类型:传统】【评测方式:文本比较】【题目描述】策策同学特别喜欢逛公园。 公园可以看成一张$N$个点$M$条边构成的有向... 阅读全文
摘要:
题目【内存限制:$512MiB$】 【时间限制:$1000ms$】【标准输入输出】 【题目类型:传统】 【评测方式:文本比较】【题目描述】原题来自:ZJOI 2010给定两个正整数$a$和$b$,求... 阅读全文
摘要:
题目【内存限制:512$MiB$】 【时间限制:$1000ms$】【标准输入输出】 【题目类型:传统】 【评测方式:文本比较】【题目描述】原题来自:NOIP 2003设一个$N$个节点的二叉树$tr... 阅读全文
摘要:
题目【内存限制:$512 MiB$】 【时间限制:$2000 ms$】【标准输入输出】 【题目类型:传统】 【评测方式:文本比较】 【题目描述】小$A$决定开始一场奇妙的徒步旅行,旅行地图可以看成... 阅读全文
摘要:
题目【内存限制:$256 MiB$】【时间限制:$4000 ms$】【标准输入输出】【题目类型:传统】【评测方式:文本比较】【题目描述】林老师是一位大理石收藏家,他在家里收藏了$N$块各种颜色的大理石,第... 阅读全文
摘要:
题目描述$SLON$是一个调皮的学生,为了让他静下心来,老师给他出了一道数学题:给定表达式$A$,$A$中含有变量$x$和$+,-,*,(,)$这些符号,括号成对出现,一个算术运算符均对应两个操作数,不能... 阅读全文
摘要:
题目【题目背景】琪露诺是住在雾之湖的冰之妖精,在幻想乡的妖精当中算是最强的。同时她也是幻想乡首屈一指的数学家,有自己的算术教室。她喜欢用九进制来表示数字,因为这样数字中就不含$9$了。【题目描述】对于一个十进制数... 阅读全文