HDU5972Regular Number [shiftand][字符串]
题意:给定n个集合,每个集合中有一些数字,问给出的一个长数字串中的所有匹配。 匹配:如果连续n个数字分别出现在1~n这些集合中,则是一个成功的匹配。
考虑每个数字出现的集合,用十个01二进制表示0~9这十个数字出现在那些集合中(预处理占位),然后通过左移操作和与运算验证是否匹配到n位。 使用bitset更方便操作。#include<bits/stdc++.h>
using namespace s
原创
2017-08-17 21:36:00 ·
297 阅读 ·
0 评论