摘要：
1.若有1克、2克、3克、4克的砝码各一 枚，能称出哪几种重量？各有几种可能方案？ 如何解决这个问题呢？考虑构造母函数。如果用x的指数表示称出的重量，则： 1个1克的砝码可以用函数1+x表示， 1个2克的砝码可以用函数1+x2表示， 1个3克的砝码可以用函数1+x3表示， 1个4克的砝码可以用函数1 阅读全文
摘要：
1.没有上司的舞会 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请 阅读全文
摘要：
题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行 阅读全文
摘要：
题目描述 如题，一开始有N个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 操作1： 1 x y 将第x个数和第y个数所在的小根堆合并（若第x或第y个数已经被删除或第x和第y个数在用一个堆内，则无视此操作） 操作2： 2 x 输出第x个数所在的堆最小数，并将其删除（若第x个数已经被删除， 阅读全文
摘要：
双指针就是有两个指针𝑎和𝑏。这个方法目的一般是为了统计这样的二元组的一些信息（比如数量、极值等） • 这样的二元组可能描述了一些其他东西，比如说一个闭合区间 • 如果分析题目性质可以发现，一个指针向一个方向动，另一个指针也只会单向移动，也就是所谓的“单调性”，那就可以用这个方法，移动指针的时间复 阅读全文
摘要：
题目描述 有一个 1 ∗ n 的矩阵，有 n 个正整数。 现在给你一个可以盖住连续的 k 的数的木板。 一开始木板盖住了矩阵的第 1 ∼ k 个数，每次将木板向右移动一个单位，直到右端与第 n 个数重合。 每次移动前输出被覆盖住的最大的数是多少。 输入输出格式 输入格式： 第一行两个数，n，k，表示 阅读全文