摘要：
【模拟题，开始、过程、结束，判断用嵌套】 阅读全文
posted @ 2018-08-13 08:42
headboy2002
阅读(108)
评论(0)
推荐(0)
摘要：
【最小生成树是最小瓶颈生成树】 阅读全文
posted @ 2018-08-12 15:40
headboy2002
阅读(108)
评论(0)
推荐(0)
摘要：
【连通块的定义】
【有限制条件（如只能更改一个），加维（分层图）】 阅读全文
posted @ 2018-08-12 13:38
headboy2002
阅读(144)
评论(0)
推荐(0)
摘要：
【最小值最大：二分】 阅读全文
posted @ 2018-08-10 21:04
headboy2002
阅读(146)
评论(0)
推荐(0)
摘要：
【说图中满足某个条件的路径都经过某个元素，考虑割点或割边】 阅读全文
posted @ 2018-08-10 20:43
headboy2002
阅读(319)
评论(0)
推荐(0)
摘要：
题目大意 有两个序列A，B，在A和B中各取一个数相加能得到$n^2$个和。求出这些和前n小的数字。 题解 首先这道题不可以用自己想的什么A序列B序列各两个指针的自己发明的模拟算法，用这样的算法只能是绝路一条。 此题入手点在于优化暴力。暴力算法是枚举所有的$A_i+B_j$，排个序，然后一个个输出。我 阅读全文
posted @ 2018-08-09 17:53
headboy2002
阅读(112)
评论(0)
推荐(0)
摘要：
题目大意 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。若有多解，输出字典序最小的那一个。 题解 首先由n+1可以想到什么？一条条边首尾相接，端点数便是边数+1。所以这道题就是一个欧拉路径问题。 阅读全文
posted @ 2018-08-07 21:45
headboy2002
阅读(125)
评论(0)
推荐(0)
摘要：
【离线的思想】
【一个过程求起来难，考虑倒着求该过程】 阅读全文
posted @ 2018-08-07 21:22
headboy2002
阅读(112)
评论(0)
推荐(0)
摘要：
题目大意 有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值是单调递增的！这样我们 阅读全文
posted @ 2018-08-07 21:16
headboy2002
阅读(103)
评论(0)
推荐(0)
摘要：
题目大意 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 思路 我们从暴力入手，每次枚举每一个正方形，然后在这个正方形里枚举每一个点，得到最大最小值。时间复杂度在枚举正方形内的点上增加了不少，如何优化？我们很容易想到单调队列。问题就在 阅读全文
posted @ 2018-08-07 21:05
headboy2002
阅读(102)
评论(0)
推荐(0)
浙公网安备 33010602011771号