摘要：> [Popsicle 洛谷](https://www.luogu.com.cn/problem/P9354) 题目描述 猫猫有若干个雪糕棒排成一排，每个雪糕棒上有一个 $0\sim 9$ 的数字，并且满足最左边的雪糕棒上写的数字不为 $0$。猫猫认为这一排雪糕棒从左到右依次构成了十进制正整数 $n 阅读全文

摘要：快速排序，时间—— $O(nlogn)$ ```c++ void qsort(int l,int r){ if(l>=r) return ; int i=l-1,j=r+1,mid=a[l+r>>1]; while(imid); if(i=r) return ; int mid=l+r>>1; ms 阅读全文

摘要：数的计算 洛谷 题目描述 给出自然数 $n$，要求按如下方式构造数列： 只有一个数字 $n$ 的数列是一个合法的数列。 在一个合法的数列的末尾加入一个自然数，但是这个自然数不能超过该数列最后一项的一半，可以得到一个新的合法数列。 请你求出，一共有多少个合法的数列。两个合法数列 $a, b$ 不同当且 阅读全文

摘要：平方差 洛谷 题目描述 给定 $L,R$，问 $L \leq x \leq R$ 中有多少个数 $x$ 满足存在整数 $y,z$ 使得 $x=y^2-z^2$。 输入格式 输入一行包含两个整数 $L,R$，用一个空格分隔。 输出格式 输出一行包含一个整数满足题目给定条件的 $x$ 的数量。 样例输入 阅读全文

摘要：> [拼数 洛谷](https://www.luogu.com.cn/problem/P1012) 题目描述 设有 $n$ 个正整数 $a_1 \dots a_n$，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。 输入格式 第一行有一个整数，表示数字个数 $n$。 第二行有 $n$ 个整数 阅读全文