Felix-Lee的博客

JZOJ 5281. 【NOIP提高组模拟A组8.15】钦点DescriptionInputOutputSample Input4 4 2 a a b b a a b b c c d d c c d d 1 1 3 3 2 2 3 1 1 3 2 2Sample Outputd d c c d d c c b b a a b b a a Data Constrai

JZOJ 5424. 【NOIP2017提高A组集训10.25】凤凰院凶真 DescriptionInputOutputSample Input5 1 4 2 5 1 4 1 1 2 4Sample Output2 1 4Data ConstraintSolution考虑 DP。设状态 F[i][j]F[i][j] 表示 aa 序列考虑到 ii, bb 序列考虑到 jj 并且必须

51Nod 斜率最大 Description平面上有N个点，任意2个点确定一条直线，求出所有这些直线中，斜率最大的那条直线所通过的两个点。 （点的编号为1-N，如果有多条直线斜率相等，则输出所有结果，按照点的X轴坐标排序，正序输出。数据中所有点的X轴坐标均不相等，且点坐标为随机。）Input第1行，一个数N，N为点的数量。(2 <= N <=

DescriptionInputOutputSample Input4 4 1 2 5 6 1 2 4 2 1 1 2 1 3 4 1 1 4 1 1 3Sample Output1 2 8 6Data ConstraintSolution这题一开始时以为是数据结构，但是想了很久都没什么想法，结果原来是链表...

DescriptionHack 国的居民人人都是 OI 大师，Hometown 得知便赶紧来到 Hack 国学习。可想要进入 Hack 国并不是件容易的事情，首先就必须通过 Hack 国海关小 B 的考验。小 B 觉得 Hometown 比较菜，于是就扔了一道小水题给 Hometown。给定一个长度为 n 的数列 a i ，接下来会对这个序列进行 m 次操作。操作类型分为以下两种：• 1 l...

DescriptionInputOutputSample Input5 101 22 32 43 51524354231Sample Output2060Data ConstraintSolution考虑暴力的根号算法，先将原树定为一颗有根树。修改时先考虑其子节点，可以发现不同的权值最多有 m\sqrt mm​ 种（最坏情况是 1,2...