Loading...
题目描述博览馆正在展出由世上最佳的 $M$ 位画家所画的图画。$wangjy$想到博览馆去看这几位大师的作品。可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字，$a$和$b$，代表他要看展览中的第 $a$ 幅至第 $b$ 幅画(包含 $a$ 和 $b$)之间的所有图画，而门票的价钱就是一张图画一元。为了看到更多名师的画，$wangjy$希望入场后可以看到所有名师的图画(...
题目描述您要设计一个学籍管理系统，最开始学籍数据是空的，然后该系统能够支持下面的操作（不超过 10^5105 条）：插入与修改，格式1 NAME SCORE：在系统中插入姓名为 NAME(由字母和数字组成不超过 20 个字符的字符串，区分大小写) ，分数为 $\texttt{SCORE}$（$0<\texttt{SCORE}<2^{31}$） 的学生。如果已经有同名的学生则更新这...
题目描述给定 $N$ 个正整数组成的数列 $a_1, a_2, \cdots, a_n$ 和一个整数 $m$。求出这个数列中的一个子区间 $[i, j]$，也就是在这个数列中连续的数字 $a_i, a_{i + 1}, \cdots, a_{j - 1}, a_j$，使得这个子区间的和在不超过 $M$ 的情况下最大。如果有多个区间符合要求，请输出 $i$ 最小的那一个。输入格式输入共两行。第...
题目描述你有一张无向图 $G= \{ V,E \} $，这张无向图有 $N$ 个点 $M$ 条边组成。 并且这是一张带权图，只有点权。 你想把这个图删干净，它的方法是这样的。每次选择一个点，将它删掉，但删这个点是需要代价的。 假设与这个点相连的还没被删掉的点是 $U_1,U_2,U_3,...,U_k$ 。 你将会增加 $a[U_1]+a[U_2]+a[U_3]+,..+a[U_k]...
题目描述某大学有 $N$ 个职员，编号为 $1…N$。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数 $R_i$，但是呢，如果某个职员的直接上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快乐指数。输入格式输入的第一...