摘要：
【模拟题，开始、过程、结束，判断用嵌套】 阅读全文
摘要：
题目大意 有两个序列A，B，在A和B中各取一个数相加能得到$n^2$个和。求出这些和前n小的数字。 题解 首先这道题不可以用自己想的什么A序列B序列各两个指针的自己发明的模拟算法，用这样的算法只能是绝路一条。 此题入手点在于优化暴力。暴力算法是枚举所有的$A_i+B_j$，排个序，然后一个个输出。我 阅读全文
摘要：
题目大意 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。若有多解，输出字典序最小的那一个。 题解 首先由n+1可以想到什么？一条条边首尾相接，端点数便是边数+1。所以这道题就是一个欧拉路径问题。 阅读全文
摘要：
【离线的思想】
【一个过程求起来难，考虑倒着求该过程】 阅读全文
摘要：
题目大意 有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x,Ai,Bi,Ci∈N*)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个。 题解 审题！$A_i, B_i>0$！这说明对称轴在y轴左侧！所以正半轴上x值是单调递增的！这样我们 阅读全文
摘要：
题目大意 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 思路 我们从暴力入手，每次枚举每一个正方形，然后在这个正方形里枚举每一个点，得到最大最小值。时间复杂度在枚举正方形内的点上增加了不少，如何优化？我们很容易想到单调队列。问题就在 阅读全文