19-大数据一班-杨文冠

题解

学习(23) 未归档(1) 练习(1)

/ 注册

全部文章 / 题解（共14篇）

Sum of Log 来自专栏

思路：由于，所以+1其实就是之中最大的那个数的二进制位加一，这个比赛的时候就想到了。直接写状态，上板子即可。比赛的时候只会求单个区间的问题，叠加的没想过，然后死活想不出来怎么去数位dp。叠加的不就是多个数随机组合吗，也就是对应二进制位的随机组合，居然没想到，2333。补题时的时候数位dp的状态不敢多...

数位dp 第45届ICPC上海

2021-01-29

6 750

dh的帽子来自专栏

思路：官方的题解：没想过加下界，加上下界确实很简单。枚举的上下界，状态为：写出状态后发现复杂度其实很低的，只要确保状态没问题就行了。 MyCode: #include <bits/stdc++.h> using namespace std; typedef long long i...

数位dp

2021-01-28

2 671

Pair 来自专栏

思路：我入门时写的数位都是求一个区间内满足某个要求的数有多少个，也就是通常要跑两遍，这题比较特殊的地方在于要求是满足条件的二元关系的数量()。按照传统的思路，我们更喜欢用二进制来表示，比较二进制数的大小从高位开始，高位大的数一定大，后面就不用比较了。从集合的高位开始判断当前二进制位上的两个数的...

数位dp

2021-01-27

2 552

BCD Code 来自专栏

题意：数字都要转为码，题目会给出个长度不超过的限制串，然后给出，求区间内有多少个数的码不包括限制串（）。有组数据。这题卡了我几天，我这是用自动机数位解的，这题对自动机数位的应用都不深，都是简单的应用，但自动机我之前没学明白（写了一些题还是没明白），花几天又学了一遍，对自动机的结构更清楚了，找出了紫...

AC自动机数位dp

2020-11-27

1 766

Balanced Numbers 来自专栏

思路：没特殊声明，在本题0算偶数，不要把前导零算进来了数位入门题，我又写了一堆，开始不知道算不算，就瞎写了一个，结果答案大了，如何算上又把前导零算上了，特判前导零但为了少写一个参数直接硬写，然后写错了。时因为是两遍，以为是一遍，然后出现了不能解释的结果。把每个数位是否出现状压到的二进制位里，一...

数位dp

2020-11-23

1 683

F(x) 来自专栏

思路：这个数位卡我时间又卡我空间，时间和空间限制都很小，时间就500ms。我想通过再开一个数组记录访问过的状态是否与本次输入有关，来避免每次都要初始化数组，同时又不用多开一维（会爆空间，），即便如此还是会超时，因为它有组数据，所以如果每次都重新算一遍的话，铁定超时，与是否初始化的时间开销无关。 ...

数位dp

2020-11-23

2 733

B-number 来自专栏

思路：简单的数位取2表示出现过13，取1表示当前位是1，否则取0 状态：，长度为，当前数值的值为，状态是，这个状态是能保证结果唯一的 Code： #include<iostream> #include<cstdio> #include<cstring> #incl...

数位dp

2020-11-22

1 596

Balanced Number 来自专栏

题意：定义一个数若以某个数字作为支点，左右力矩（到支点的距离乘数字大小）相等，则称这个数是平衡的。求区间中有多少个平衡数。比如，以第二位为支点，左边的力矩是，右边的力矩是思路：这道入门题是我大意了（锤子入门题，不能秒解的题还是入门题？）这道题求的答案时需记忆化搜索次，是的位数，表示当前是第位，...

数位dp

2020-11-20

1 594

Round Numbers 来自专栏

题意：求以内有多少个数的二进制位里的数量大于的数量，数据范围。思路：把转为二进制，记忆化搜索二进制数，（写数位一定要看清参数，参数写反把自己搞蒙了，血亏）。二进制的前导零是无效的，当前的长度、出现的次数以及出现的次数三个状态才能保证结果一样（写这么多题了我居然没加出现的次数这个状态） Code： ...

数位dp 二进制

2020-11-19

1 557

Bomb 来自专栏

题意：找里有多少个数包含了. 思路：典型的特定数字问题，数位入门题。 ,表示第位，当前位是不是，是否出现了.刚开始没有加第三维，一直对不上案例，后面发现只有两维的保存的结果不一定能通用，比如: 前两个可以是同一个结果，但第三个和前两个不一样，可以任意取。 Code： #include <bit...

数位dp

2020-11-18

1 586