摘要：
题目大意$:$给出$N$个整数和一个整数$M$，求$N$个数中差值最小且相加等于$M$的两个数。 看到差值最小，我们首先想到排序,二分，实际上这也就是本题的正解解法了。 首先我们对题目给出的$N$个整数进行排序，使整个序列变得单调，然后我们二分查找出第一个大于$M/2$的位置$pos$，然后设$l= 阅读全文
摘要：
题目大意：有一个众所周知的结论，如果一个数$N$是$9$的倍数，那么它各位数字上的和也是$9$的倍数，现在，基于递归测试，求递归深度。 其中，$N \leq 10^{1000}$ 第一眼看到你可能会以为这题要用到高精度，其实仔细思考一下，我们这道题要用到的其实只有$N$各位数字上的和，所以我们采用字 阅读全文
摘要：
题目大意：给出$N$个学生以及他们的分数，求分数高于平均分的学生所占的百分比。 算法分析：模拟，枚举~~或者乱搞~~ 很简单的模拟，没什么可说的，注意一下中间结果要储存成$double$类型，另外就是做$UVA$的题目一定要注意的事$:$输入和输出格式$……$ code： 完结撒花(๑╹ヮ╹๑)ﾉ 阅读全文
摘要：
首先，强调$:$这是一道 充满爱的题目！！！ 从题目名字就可以看出， $\Rightarrow$ 爱的计算 (◦˘ ³(♡ŐωŐ♡ 咳咳，闲扯到此为止，开始正题$……$ 题目大意：给出两个人的名字，即两个字符串，其中每个字母分别对应$1\sim 26$，忽略字母以外字符，先对两个字符串按对应位字母的 阅读全文
摘要：
题目大意$:$给定一个序列，刚开始序列为空，每次向序列中插入一个数$X$，同时维护并输出插入完后序列的中位数为多少。保证$0\leq X 1$和$n 1|1$的两个位置的数的平均数；若当前数的个数为奇数，则直接输出排名为$n 1|1$的位置的数即可。 至于平衡树的话，有以下几种选择$:$ $Trea 阅读全文
摘要：
题目大意：给定两个序列，求他们的最长公共子序列，题目多测。 考虑到这道题的数据范围比较小，$N\leq100$，所以我们采用$n^2$的朴素方法即可。~~你觉得我会告诉你我不会nlogn的做法吗？！~~ 我们定义状态$f[i][j]$表示第一个串枚举到第$i$位，第二个串枚举到第$j$位时的最长公共 阅读全文
摘要：
~~第一次写一篇蓝题的题解，好激动！！！~~ 废话不多说，首先看Farey序列的定义，$F_n$为一个分数集合，{$a/b,0 include include define int long long // 懒人专用 using namespace std; const int maxn=10000 阅读全文
摘要：
题目大意：在平面直角坐标系中，给定$n$个点的坐标，要求删去其中$m$个点，每次可以将一条直线上所有点删去，问最少的操作次数。 $P.s.:$每个测试点有$T$组测试数据,且满足$0 \leq m \leq n \leq 16,0 \leq T \leq 20$. 很显然，看到题目的数据范围$0 \ 阅读全文
摘要：
$update:$最后证明部分减号写成了加号，已修正，抱歉$……$ 题目大意：设$S(n)=1+8+27+……+x^3$，求$S(n)$，其中$n\leq50000$。 显然很简单的一道题，暴力枚举，注意要开$long\ long$即可，代码如下。 code: 然而，我们看到例子中这一步： $$p( 阅读全文
摘要：
在你谷刷题时偶然发现有这么一个系列，大概$15$道题目左右。 而且蒟蒻发现，这个系列的出题人基本上全是 大佬~~OrzOrz~~。 于是心血来潮，想把这个系列全部写完，然后便有了本文。 $P.s.:$按蒟蒻自己的做题顺序排列，不一定代表难易。 $1.$ "小Z的矩阵" 因为题目中给出的特征函数$G( 阅读全文