链接:https://www.nowcoder.com/acm/contest/143/J
n个人住宾馆,双人间价格为p2,三人间价格为p3,如何安排,使总花费最少。
Keep going
链接:https://www.nowcoder.com/acm/contest/143/A
一个人有n个成绩,然后现在他可以删掉其中至多k个,使得目标方程$\frac{\sum[s[i]c[i]}{\sum s[i]}$的值最大,问这个值可以是多少。
链接:http://codeforces.com/contest/1006/problem/E
给一棵$n$个节点的树和$q$次询问,每次询问两个数$u、k$,表示第u个节点的第k个前序遍历的结果是谁。
链接:http://codeforces.com/contest/1006/problem/D
给你两个字符串,定义三种操作。要求你事先给其中一个字符串替换某几个字符,然后再经过任一种上述操作变成两个一样的字符串,问预处理替换的字符最少要几个
链接:
http://codeforces.com/contest/1015/problem/E1
http://codeforces.com/contest/1015/problem/E2
给你一个$n×m$的矩阵,里面的*组成十字(至少要5个构成十字,比如5个的十字大小为1,一次类推),问这里面的*是否能都组成十字。并输出一个方案。
链接:http://codeforces.com/contest/1015/problem/D
有$1~n$个房子,一个人从$1$出发,每次可以走任意步,现在希望走$k$次,求一个方案,这$k$次能走够$s$步(走到一个房子的地方,下一次再走的时候要以那个地方为起点)。
链接:http://codeforces.com/contest/1013/problem/E
给n个数,允许让每个数删减,现想要求k个严格的局部最大值,k取值为$[1,\lceil\frac{n}{2}\rceil]$。