摘要：
题目 【内存限制：$512MiB$】【时间限制：$1000ms$】 【标准输入输出】【题目类型：传统】【评测方式：文本比较】 【题目描述】 原题来自：SCOI 2010 最近 $lxhgww$ 又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，$lxhg 阅读全文
摘要：
题目 【内存限制：$256MiB$】【时间限制：$1000ms$】 【标准输入输出】【题目类型：传统】【评测方式：文本比较】 【题目描述】 $Pine$开始了从$S$地到$T$地的征途。 从$S$地到$T$地的路可以划分成$N$段，相邻两段路的分界点设有休息站。 $Pine$计划用$M$天到达$T$ 阅读全文
摘要：
【引入】 有些$DP$方程可以转化成$f[i]=f[j]+x[i]$的形式，其中$f[j]$中保存了只与$j$相关的量。这样的$DP$方程我们可以用单调队列进行优化，从而使得$O(n^2)$的复杂度降到$O(n)$。但像这样的方程：$dp[i]=dp[j]+(x[i]-x[j])×(x[i]-x[j 阅读全文
摘要：
题目 【内存限制：$512MiB$】【时间限制：$3000ms$】 【标准输入输出】【题目类型：传统】【评测方式：文本比较】 【题目描述】 策策同学特别喜欢逛公园。 公园可以看成一张$N$个点$M$条边构成的有向图，且没有自环和重边。其中$1$号点是公园的入口，$N$号点是公园的出口，每条边有一个非 阅读全文
摘要：
题目 【内存限制：$512MiB$】 【时间限制：$1000ms$】 【标准输入输出】 【题目类型：传统】 【评测方式：文本比较】 【题目描述】 原题来自：ZJOI 2010 给定两个正整数$a$和$b$，求在$[a,b]$中的所有整数中，每个数码$(digit)$各出现了多少次。 【输入格式】 仅 阅读全文
摘要：
题目 【内存限制：512$MiB$】 【时间限制：$1000ms$】 【标准输入输出】 【题目类型：传统】 【评测方式：文本比较】 【题目描述】 原题来自：NOIP 2003 设一个$N$个节点的二叉树$tree$的中序遍历为$（1，2，3，......，N）$ ，其中数字$1，2，3，...... 阅读全文
摘要：
题目 【内存限制：$512 MiB$】 【时间限制：$2000 ms$】 【标准输入输出】 【题目类型：传统】 【评测方式：文本比较】 【内存限制：$512 MiB$】 【时间限制：$2000 ms$】 【标准输入输出】 【题目类型：传统】 【评测方式：文本比较】 【题目描述】 小$A$决定开始一场 阅读全文
摘要：
题目 【内存限制：$256 MiB$】【时间限制：$4000 ms$】 【标准输入输出】【题目类型：传统】【评测方式：文本比较】 【题目描述】 林老师是一位大理石收藏家，他在家里收藏了$N$块各种颜色的大理石，第$i$块大理石的颜色为$a_i$。 但是林老师觉得这些石头在家里随意摆放太过凌乱，他希望 阅读全文
摘要：
题目描述 $SLON$是一个调皮的学生，为了让他静下心来，老师给他出了一道数学题：给定表达式$A$，$A$中含有变量$x$和$+,-,*,(,)$这些符号，括号成对出现，一个算术运算符均对应两个操作数，不能出现$(-5)$或者$(4+-5)$等，乘号不能省略，并且表达式$A$中$x$只能是一阶，即一 阅读全文
摘要：
题目 【题目背景】 琪露诺是住在雾之湖的冰之妖精，在幻想乡的妖精当中算是最强的。同时她也是幻想乡首屈一指的数学家，有自己的算术教室。她喜欢用九进制来表示数字，因为这样数字中就不含$9$了。 【题目描述】 对于一个十进制数$X$，它在九进制下表示为$Y$，如果$Y$是一个回文数字，那么我们称$X$是一 阅读全文