偶尔刷刷题

分类

题解(32)

/ 注册

全部文章（共3篇）

牛客NOIP暑期七天营-普及组5-C所以，然后是几点呢

题目大意：输入前一个时间和经过的分数数，输出当前时间。 s数组解释：将下列字符串转成一行，反斜杠转义，每行长度42，那么0就是0-2、42-45、84-86，其他字符以此类推。 ._....._.._....._.._.._.._.._......__..... |.|..|._|._||_||_....

细节模拟字符串分类讨论思维

2019-08-24

0 907

牛客NOIP暑期七天营-普及组2-B括号

题目大意：一个只有()的字符串，匹配的1对括号可以花1次操作消去，不匹配的可以花1次操作对字符进行括号取反。保证长度是偶数，至少多少次操作才能消去所有括号？能匹配的用1次操作进行消去（至少1次，已是最优）不能匹配的括号：入栈，等待匹配；显然右括号入栈无法消去，必须使用1次操作转成左括号。如果左...

括号匹配字符串栈贪心

2019-08-20

1 688

牛客NOIP暑期七天营-普及组1-B相似度查询

题目大意：给定一个母串，问从母串中最多依次抽出多少个字符恰好是另一个字符串的前缀？（m个匹配串）对于每个要匹配的字符串，逐个字符查找，只有先找到前面的字符，后面的字符才能够匹配，因为要按照原来的顺序。对于匹配成功的，母串前面那些字符就不能再用来匹配了，因为要按照原来顺序。（贪心：越先找到越好） ...

模拟字符串查找

2019-08-19

0 732