主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
Arc
2022年3月30日 15:30
利用队列推导
P1690
回复 0
|
赞 0
|
浏览 4.9k
先看数据范围 3e8 好的数组下标记录true false 被排除了 那就是把数放数组里呗(很明显是要存起来的,因为查询多次) 放数组里,,,那怎么推呢?可以看出他可以又之前有的推导过来 简而言之,比如你知道了 21 那你就可以通过加一个 2或者加一个0得到212 210 利用一个队列 然后在搜索下标就行了 复杂度应该是O(nlogn)---->lower_bound ``` // // Created by Arc on 2022/3/30. //...
csYfZhang
2020年6月4日 11:18
预处理
P1690
回复 0
|
赞 0
|
浏览 11.7k
先枚举 string s; queue<string>q; vector<string> v; for (int i = 1; i <= 9; i++) q.push(to_string(i)); while (!q.empty()) { string t = q.front(); q.pop(); int tmp = t.size(); if (tmp >= 10)continue; if (t.size() > 1)v.push_back(...
题目
Stepping Numbers
题解数量
2
发布题解
热门题解
1
预处理
2
利用队列推导