摘要：
题目链接 大致题意:直线上面有n个点,第i个点坐标为xi,它会在di时间消失,你可以选择从任何位置出发,求访问完所有点的最短时间,无解输出no solution 思路:这有一个难点就是,不知道状态该怎么转移,其实仔细想想之后会发现我们在走的时候一定是一个区间的慢慢扩大,假设第k次之前做的都是完整区间 阅读全文
posted @ 2015-09-09 16:57
盗版柯南
阅读(111)
评论(0)
推荐(0)
摘要：
大致题意就是: 一个学校招聘人,自带老师m个,n个求职的人,需要讲授s个课程,已经知道了每个人工资,问怎么才能让各科至少有两个老师(自带的必须要) 这题刚看的时候大概知道是要状态转移,可问题是,状态转移有点复杂,不知道应该怎么转移,后面看了题解之后,发现这个又是一个神奇的一道题目,dp状态压缩+... 阅读全文
posted @ 2015-09-09 16:24
盗版柯南
阅读(282)
评论(0)
推荐(0)
摘要：
题意: 让你从所给的序列中找到他的子序列,使他们相邻之间差距不超过d,问有多少个转移的子序列 这题第一眼大概就知道是状态转移,sum[i]表示以前i个中有多少个,那么sum[i+1]比sum[i] 多了一个以第i+1为结尾的子序列,那么只需要知道前面当中以x(x与第i+1距离不超... 阅读全文
posted @ 2015-09-09 13:19
盗版柯南
阅读(124)
评论(0)
推荐(0)
摘要：
超级经典的题目,扫描区间,滑动窗口 对这题目的最大感受就是,单独看这个题目,其实不难,但是很多我感觉挺难或者没做出来的题目,都是由这些若干个经典的算法组合而成的 滑动窗口便是一个典型的例子!!!!遇到过好几道用到滑动窗口的题目 而本题则赤裸裸的滑动窗口 题意: 输入一个长度为n的序列A,找一个尽... 阅读全文
posted @ 2015-09-09 02:10
盗版柯南
阅读(105)
评论(0)
推荐(0)
摘要：
大致题意: 直线上有n个村庄,要么买酒要么卖酒,运酒到隔壁村庄需要这个酒的权值个劳动力 问你至少需要多少劳动力 题目保证了所有权值和为0!!!!!!!!!!!!这个意义重大,表示这是一个封闭的群体 这是一个隐藏条件,他表明只要前i个村子不能自卖自买,那么一定会出口或者进口的 最少需要多少,这题显... 阅读全文
posted @ 2015-09-09 02:02
盗版柯南
阅读(156)
评论(0)
推荐(0)
摘要：
大概题意: 在n*n的棋盘上面放n个车,能否使他们互相不攻击(即不能在同一行一列),并且第i个车必须落在第i的矩形范围(xl,yl, xr,yr)之内 xy互相并不干扰,所以就可以把这个二维问题压缩成一维的,即在x轴能否让第i个点落在第i个区间内,如果x或y轴不存在这样放法,那么二维肯定也不可以... 阅读全文
posted @ 2015-09-09 01:26
盗版柯南
阅读(105)
评论(0)
推荐(0)
摘要：
中途相遇法,这题目总结后我感觉和第一篇博客很像,他们都取了中间,也许这就是二分的魅力吧 这题题意就是从ABCD四个集合中选四个元素使他们的和为0 题意很简单,但是实现起来很容易超时,不能一个一个枚举 然后就想到了枚举两个,那么新生成EF两个集合大小为n方,然后如何查找? 最容易想到的就是用map... 阅读全文
posted @ 2015-09-09 01:21
盗版柯南
阅读(141)
评论(0)
推荐(0)
摘要：
这道题其实找到规律之后其实不难,和破损的键盘一样,都有点递推转移的感觉 题意: 你可以进行这样一次操作:选一个点,然后把这个点横切竖切直到正对角线上面的点,全部翻转过来,问你要进行多少次操作才能把所有的点都翻转过来 思路: 多次模拟之后可以发现最右上方的点仅能是选择自己才能翻转... 阅读全文
posted @ 2015-09-09 00:39
盗版柯南
阅读(114)
评论(0)
推荐(0)
浙公网安备 33010602011771号