摘要:
题意: 给你一个长度为n的数组v[],有m次询问,问你在区间[L,R]中是否包含区间[1,R-L+1]的全部数字,如果是输出YES,否则输出NO 题解: 区间[1,R-L+1]与区间[L,R]的长度一样,所以如果输出YES,那么区间[L,R]中的数字就是1到R-L+1数字的全排列形式。那么就判断这个 阅读全文
摘要:
题意: 您的任务是判断输入是否是合法的正则表达式。正则表达式定义如下: 1: 0和1都是正则表达式。 2:如果P和Q是正则表达式,那么PQ就是正则表达式。 3:如果P是正则表达式,(P)就是正则表达式。 4:如果P是正则表达式,则P*是正则表达式。 5:如果P和Q是正则表达式,则P|Q是正则表达式。 阅读全文
摘要:
题意: 给你n首歌,每首歌有一个长度ti和一个愉悦度bi,你最多可以从中挑选出来k首歌。那么你挑选出来这首歌会为你增加sum歌愉悦度,sum的求法就是:挑选出来所有歌的长度之和,乘与挑选出来所有歌中愉悦度的最小值。让你输出最大的sum 题解: 看到这道题的第一个想法就是暴力,但是数据显然会让我们TL 阅读全文