戒毒戒赌戒网瘾，学习学问学做人——好好学习

题目题解代码题目Charlie 有一块巧克力。 这块巧克力是矩形的，有n 行m 列一共n  m 个大小相同的小块，每一小 块都有一个美味值ai;j。 Charlie 有k 个朋友，他希望把巧克力分给这些朋友。 Charlie 按如下方法分配巧克力：做k��1 次分割，每次拿出一块巧克力，将它 沿水平或竖直方向分成两块矩形的巧克力。分割完成后一共有k 块巧克力，Charlie 会把这

题目题解代码题目mxy沉迷于一个辣鸡游戏不可自拔。 游戏地图是一个n*n的矩形，在每个单位格子上有一个数字，代表当前位置的生命体个数，作为一个侦察兵，mxy的任务是计算出她所在位置的左上角和右下角的总人数（不包括她所在的行列） 注意作为一个侦察兵，mxy是不包括在地图上的生命体个数中的。题解数组前缀和 a[i,j]表示（0，0）到（i，j)矩形的和 S=s4-s3-s2+s1代码var

题目一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，y轴平行。若目标位于爆破正方形的边上，该目标将不会被摧毁。 题解理解错题意了！！！ ...

题目有N头牛站成一行。两头牛能够相互看见，当且仅当它们中间的牛身高都比它们矮。现在，我们只知道其中最高的牛是第p头，它的身高是H,不知道剩余N-1头牛的身高。但是，我们还知道M对关系，每对关系都指明了某两头牛Ai和Bi可以相互看见。求每头牛的身高最大可能是多少。1<=N,M<=10000,1<=H<=1000000题解因为给出的是牛与牛之间身高的关系，可以先将每...

题目在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。题解路径的和就相当于数列中一个区间的和，于是又用上了前缀和。。 由于节点的数都为正整数，所以前缀和一定单调递增，那么就像单调队列一样，甚至根本不用维护其单调性。。。 那么...

题目经过几个月辛勤的工作，FJ决定让奶牛放假。假期可以在1…N天内任意选择一段（需要连续），每一天都有一个享受指数W。但是奶牛的要求非常苛刻，假期不能短于P天，否则奶牛不能得到足够的休息；假期也不能超过Q天，否则奶牛会玩的腻烦。FJ想知道奶牛们能获得的最大享受指数。50% 1≤N≤10000100% 1≤N≤100000１<=p<=q<=n题解把享受值前缀和，这样就可...

1 最大正方形给一个N*N的01矩阵, 求一个面积最大的全为1的正方形子矩阵. 输出它的面积.80%的数据中 N<=250；100%的数据中 N <= 1000。记录矩阵的前缀和，循环时只用n2n^2n2，再加lognlog nlogn的二分找到前缀和最大的子矩阵，记录矩阵边长即为对应答案#include <cstdio> #include <algori...

文章目录0 SERN的野望1 与机关的决战2 蜡笔立阳二中、清华经管系贺朝0 SERN的野望Error! Human is dead. Mismatch.SERN妄图研发出时间机器，然而现在却只有一堆失败的实验品。然而，SERN妄图通过这些失败的试验品研究出正确的道路，而这首先就需要将这些失败的实验品归类。每一个实验品有一个转移强度D和转移距离R。由于SERN血腥残忍、不择手段，所以所有...