摘要：
其实这个题呢，大白书上面有经典解法 题意是青蛙要跳过长为L的河，河上有n块石头，青蛙最多只能跳m次且只能跳到石头或者对面。问你青蛙可以跳的最远距离的最小值是多大 典型的最大值最小化问题，解法就是贪心二分。其实就是二分答案，再把每次二分出来的答案带入计算是否满足题意，以此来确定这个正确答案在此值的左区 阅读全文
摘要：
开始觉得是规律题的，自以为是的推了一个规律，结果测试数据都没过。。。。看了love神的博客才发现只是把式子展开就找到规律了。不过挺6的是我虽然想错了，但是维护的的东西没有错，只是改改（改了进两个小时好吗？？？？）就过了 题意：给你一串数字，然后两种操作: “= l r x” 是把数组第l位置到r位置 阅读全文
摘要：
开始想不通，后来看网上说是set，就有一个想法是对每个x建一个set。。。然后又想直接建立两重的set就好，最后发现不行，自己想多了。。。 题意是给你三种操作：add （x y） 平面添加（x y）这个点 remove （x y）平面删除（x y）这个点 find （x y） 查找（x y）这个点严 阅读全文
摘要：
这题开始一直被矩形框束缚了，想法一直都是枚举线，但是这样枚举都需要O（n^2）。。。但是看了别人的思路，感觉这题思想真心很好（PS：开头好浪漫的描述啊，可惜并没有什么用） 题意就是在平面上给你一些星星，一定是整数点，每颗星星有一个亮度，然后给你一个固定大小只能移动不能旋转的矩形框，问你任意移动矩形框 阅读全文
摘要：
开始懵逼找不到解法，看了网上大牛们的题解才发现是区间合并。。。 给你n个数形成一个数列环，然后每次进行一个点的修改，并输出这个数列的最大区间和（注意是环，并且区间最大只有n-1个数） 其实只需要维护：最大区间的值 mmax，最小区间的值 mmin。当然要维护这两个值就需要维护：左端点开始的最大与最小 阅读全文
摘要：
开始就觉得有思路，结果越敲越麻烦。。。 题意很简单，就是说一个青蛙从0点跳到m点，最多可以跳l的长度，原有石头n个（都仅表示一个点）。但是可能跳不过去，所以你是上帝，可以随便在哪儿添加石头，你的策略是让青蛙跳过去的次数最多，但是你添加了石头后，青蛙会选择最少的次数跳过去，问青蛙跳的次数最多是多少。 阅读全文
摘要：
一开始还以为对于每根竖线，只要与过了任意一点的横线相交都可以呢，这样枚举两条线就要O（n^2），结果发现自己想多了。。。 其实是每个点画根竖线和横线就好，对于相同竖线统计（一直不包含线上点）右上左下总点数的最小值，最后不同竖线求一个最大值。对于每条等于这个最小值最大化的竖线都找一个右下与左上的最大值 阅读全文