xdoj 1174 Links 优先队列+线段树

链接:Links 题意:坐标系上有n个塔,对于任意两个塔,如果存在一个平行于坐标轴的矩形仅包含这两个塔,可以将它们连接。(包含的含义是位于矩形内部或其边缘)输出最多能够连接多少对塔。思路:我们只要对于每个点(xi,yi),处理y坐标小于yi的点,对于x坐标小于xi的点,按x坐标递增顺序维护一个y坐标单调递减队列,...

使用hexo和github pages建站总结

首先照着文档来吧~ hexo文档: https://hexo.io/zh-cn/docs/index.html 使用Github搭建静态博客(Hexo): https://segmentfault.com/a/1190000000458953 建站的时候遇到了一些问题,比如 并...

poj 1011 Sticks DFS

链接:Sticks 听说是一道经典的深搜剪枝题,果然剪不够就TLE到要哭……题意大概是,给你n根木棍和各自的长度,要你把他们拼成m根木棍,m<=n。 0.枚举可能的长度进行尝试,首先可能的长度一定大于等于最长的木棍,另外一定是所有木棍长度和的因子1.将木棍排序,设置一个数组表示是否使用过这根木棍,并从长到...