摘要:
题意:给定n个名字,然后让你删除 m 个,且这m个必须满足同一个表达式且其他的不满足,问你能不能找到一个满足条件。 析:很明显首先知道的是这 m 个如果第 i 个位置相同,那么就肯定选这个位置是最好的,如果第 i 个位置不同,那么就一定是 ?,最后再判断,除了m其他的是不是也满足这个式子就好。 阅读全文
摘要:
题意:给定 n 个工作的最好开始时间,和持续时间,现在有两种方法,第一种,如果当前的工作能够恰好在最好时间开始,那么就开始,第二种,如果不能,那么就从前找最小的时间点,来完成。 析:直接暴力,每次都先去看看能不能在最好时间完成,如果不能,就去找最小的时间点。 代码如下: 阅读全文
摘要:
题意:给定一个序列,现在你每次至多给5个人的权值减小1,最少2个人,最小是0,使得剩下的所有权值都相等且尽量大。 析:用multiset来模拟,每次取权值最大的三个或者两个,直到最后相等。我开始没有这个STL,自己写的,虽然过了,但是好麻烦,后来看的题解是用这个。 代码如下: 阅读全文
摘要:
题意:给定一个序列,然后让你删除一段连续的序列,使得剩下的序列中连续递增子序列最长。 析:如果暴力枚举那么时间复杂度肯定受不了,我们可以先进行预处理,f[i] 表示以 i 结尾的连续最长序列,g[i] 表示以 i 开头的连续最长序列,然后再去找最长的, 枚举 i,然后用set来维护一个单调上升的序列 阅读全文