摘要: 第一步要做的是映射,把目标序列映射成1~n,然后按照这个映射规则把当前序列映射一下接下来也稍微有点贪心的意思吧:从1开始放置,位置在它之前的元素,如果找到的元素不在该在的位置,并且和当前元素互换后,找到的元素的目标位置在当前元素的左边,才换似乎有点抽象。。。就拿样例来说吧映射后当前序列是3 2 4 ... 阅读全文
posted @ 2016-01-17 19:24 Septher 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 表示这类题目完全不会把表达式转化后:xi+wi=xj)好像还是看不出什么- -|| 满足上式的i j两点就能抱团,那我们要找尽量多的点满足上述关系其实上述两个式子是等价的(想一想)所以只需要满足xi+wi=t){ ans++; t=node[i].x+n... 阅读全文
posted @ 2016-01-17 19:13 Septher 阅读(263) 评论(0) 推荐(0) 编辑
摘要: x和y各用一个set保存切割点L[k] H[k]记录长度为k的线段有几个每添加一个切点,更新L[] H[],然后找到各找到最大值,相乘就是答案关键是学学set的使用23456789101112131415161718192021222324252627282930313233343536373839... 阅读全文
posted @ 2016-01-17 18:59 Septher 阅读(168) 评论(0) 推荐(0) 编辑
摘要: #include"cstdio"#include"queue"#include"cmath"#include"stack"#include"iostream"#include"algorithm"#include"cstring"#include"queue"#include"map"#includ... 阅读全文
posted @ 2016-01-17 18:55 Septher 阅读(221) 评论(0) 推荐(0) 编辑