链接:https://www.nowcoder.com/acm/contest/143/J
n个人住宾馆,双人间价格为p2,三人间价格为p3,如何安排,使总花费最少。
Keep going
链接:https://www.nowcoder.com/acm/contest/143/A
一个人有n个成绩,然后现在他可以删掉其中至多k个,使得目标方程∑[s[i]c[i]∑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步(走到一个房子的地方,下一次再走的时候要以那个地方为起点)。