Tizzi的博客

【代码】Leetocde 560. 和为 K 的子数组。

【代码】Leetcode 523. 连续的子数组和。

一、内容Warawreh created a great company called Nanosoft. The only thing that Warawreh still has to do is to place a large picture containing its logo on top of the company's building.The logo of Nanos...

一、内容一种新型的激光炸弹，可以摧毁一个边长为 R的正方形内的所有的目标。现在地图上有 N个目标，用整数Xi,Yi表示目标在地图上的位置，每个目标都有一个价值Wi。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个边长为 R的正方形的边必须和x，y平行。若目标位于爆破正方形的边上，该目标不会被摧毁。求一颗炸弹最多能炸掉地图上总价值为多少的目标。输入格式第一行输入正整数 N...

一、内容题意：给定很多监控器，让们的范围是一个长方形，左下角为x1,y1,右上角为x2,y2, 然后又一群人来偷农作物，也给定了一个长方形的范围，问是否这些长方形能被监控器包括进去。二、思路以m作为行数，n作为列数。由于n*m <= 1e7，所以将二维转化为一维。求一个二维前缀和， 然后判断包含的点是否等于所给区域。若相等就输出YES。二维差分：若x1,y1, x2,y2区域都...