其他
题目链接：Wannafly挑战赛1 C MMSet2 题意： 中文不解释。 题解： 比赛的时候是用的lca+贪心。 今天学了学虚树，这题实际就是求一个虚树的直径。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=(a);i<=(b);++ ...
Partial View：可以应用于其他View中以作为其中一部分的View的片段。像类（class）一样，编写一次， 然后在其他View中被反复使用。（就是为了避免冗余，写一个通用的view，当用到时直接调用，不用再敲一遍） 示例： 1、在Controllers中新添加一个控制器->MVCDemo ...
Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length. Do not allocate extra space fo ...
Implement the following operations of a stack using queues. push(x) -- Push element x onto stack. pop() -- Removes the element on top of the stack. to ...
一主板： 主板是电脑中各个部件工作的一个平台，它把电脑的各个部件紧密的连接在一起，各个部件通过主板进行数据传输。 二.中央处理器（cpu） cpu，是一台计算机的运算核心和控制中心。其主要功能是解释计算机指令以及处理计算机软件中的数据。cpu是整个系统中最高的执行单元，因此cpu已成为决定电脑性能的 ...
题目描述 一座城市建立在规则的n×m网格上，并且网格均由1×1正方形构成。在每个网格上都可以有一个建筑，建筑由若干个1×1×1的立方体搭建而成（也就是所有建筑的底部都在同一平面上的）。几个典型的城市模型如下图所示： 现在给出每个网格上建筑的高度，即每个网格上建筑由多少个立方体搭建而成，要求这个建筑模 ...
题目描述 给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形，假设每个格子中有好多财宝，而每一次经过一个格子至多只能捡走一块财宝，至少走多少次才能把财宝全部捡完。 输入 第一行为正整数T，代表数据组数。 每组数据第一行为正整数N，M代表 ...
题解：前缀和思想（菜菜菜，我为什么这么菜，太菜 了，不能忍不能忍，菜菜菜） 这和前缀和，你把他理解成折线图（就和股票一样），然后容易发现相等的地方就是答案（训练是画了折线图也没看出来，菜菜菜，太菜了）。然后遍历一下就行了 代码： ...
https://www.luogu.org/problemnew/show/1967 题解：答案一定在原图的最大生成森林上，否则一定不最优的。所以我们先做一遍最大生成树，对于每个询问，先判断是否在同一颗树上，不在直接输出-1，在的话我们用倍增预先求出点i向上2^j的信息，每组询问（x，y）的答案在（ ...
题目描述 Ever the maturing businessman, Farmer John realizes that he must manage his time effectively. He has N jobs conveniently numbered 1..N (1 <= N <= ...