万俟筱蓼

@@基础概念：容斥原理又称排容原理，在组合数学里，其说明若 A1...An 为有限的集合，则如下图，其中 |A| 表示 A 的基数（一个集合元素的个数）。例如在两个集合的情况...

万俟筱蓼

定义：顾名思义，单调栈，就是从栈顶到栈底元素递增或者递减的栈（看题目需求，特判相等的元素）。 实现：例如实现一个单调递增的栈，比如现在有一组数10，3，7，4，12， 2。从...

万俟筱蓼

题目思路：首先预处理前缀和，然后用单调栈求出答案。理解单调栈AC代码：

万俟筱蓼

题目思路：用单调递增栈维护即可。AC代码：

万俟筱蓼

题目链接题意：输入两个数 a, b，让你求可以使得（a+k）与 (b+k)的最小公倍数最小的情况下的最小的k.思路： lcm(a+k, b+k) = (a+k)*(b+k)/...

万俟筱蓼

POJ2559题意：给你一个柱状图，让你找出图中能组成的矩形面积最大为多少。可转化为对于一个序列，对于任意区间都有一个贡献，区间最小值乘于区间的长度为该区间的贡献，求这个序列...

万俟筱蓼

一、使用方法Thread t = new AThread(); t.start(); t.join(); 二、为什么要使用 join()方法在很多情况下，主线程生成并启动了子...

万俟筱蓼

C. Edgy Trees 题意：给你一棵n个结点的联通树，其中有n-1条边，每条边被染了色，为黑色或者红色，给你一个整数k(k>=2)，定义k个顶点的序列[a1,a1......

万俟筱蓼

E. Two Teams 题意：两个教练要从 n 个学生中选择队员，第一行输入 n, k，代表学生的数量，和队员选择的范围，第二行输入每个学生的代码技能（1-n且各不相同），...

万俟筱蓼

A. Serval and Bus 题意：Serval在公交站台等车，他到的时间是t，这个公交站台有 n 路公交车线会停站，对于第i路公交车，第一次到站的时间是s，之后每隔d...

万俟筱蓼

转载-这篇讲的真的很好！

万俟筱蓼

题目链接 题意：给你 n 首歌曲，每首歌曲有它的长度 t 和愉悦值 b。听歌的总愉悦值等于听的所有歌曲中最小的愉悦值乘于所听的歌曲的长度之和，求最多听 k 首歌，最大的愉悦值...

万俟筱蓼

以结构体数组来模拟链表，通过赋值index然后排序来确定先后顺序，输出的时候注意链表断裂的情况如何处理

万俟筱蓼

本文译自： Javassist Tutorial-1原作者： Shigeru Chiba完成时间：2016年11月 1. 读写字节码 我们知道 Java 字节码以二进制的形式...