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$,但是呢,如果某个职员的直接上司来参加舞会了,那么这个职员就无论如何也不肯来参加舞会了。所以,请你编程计算,邀请哪些职员可以使快乐指数最大,求最大的快乐指数。输入格式输入的第一...