状态表示： dp[len][sta]表示当前第len位，上一位为last的情况下满足条件的数的个数。 int f[15][10]; int a[15]; int l,r; int dfs(int len,int last,bool limit) { if(!len) return 1; if(!li ...
分类：
其他好文 时间：
2021-02-22 12:12:38
阅读次数：
0
995. Minimum Number of K Consecutive Bit Flips In an array A containing only 0s and 1s, a K-bit flip consists of choosing a (contiguous) subarray of l ...
分类：
其他好文 时间：
2021-02-20 12:13:50
阅读次数：
0
Problem Description Bruce Force has had an interesting idea how to encode strings. The following is the description of how the encoding is done:Let x1 ...
分类：
其他好文 时间：
2021-02-19 13:18:41
阅读次数：
0
数据读取 import pandas as pd features=['accommodates','bathrooms','bedrooms','beds','price','minimum_nights','maximum_nights','number_of_reviews'] dc_list ...
分类：
其他好文 时间：
2021-02-18 13:58:41
阅读次数：
0
链接：https://leetcode-cn.com/problems/minimum-number-of-arrows-to-burst-balloons discription: 在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵 ...
分类：
其他好文 时间：
2021-02-18 13:34:55
阅读次数：
0
题目链接：https://codeforces.com/contest/1480/problem/C 题解: 二分法。设定查找区间为$[1,n]$。若$a_<a_{mid+1}$若$a_>a_$,则$a_$为可行解。若$a_<a_$同理可得除非$a_n$在区间$[l,mid]$严格单调增加，否则必有 ...
分类：
其他好文 时间：
2021-02-17 14:36:41
阅读次数：
0
\(\text{原题链接}\) \(\text{题目大意}\) 初始有一个长度为 \(n\) 的序列 \(a\)，初始全 \(0\)。 共 \(m\) 次修改，每次修改 \((l,r,v)\)，让 \(a_i = \max(a_i, v), (l\leq i\leq r)\)。求出所有操作后的 \( ...
分类：
其他好文 时间：
2021-02-15 12:15:44
阅读次数：
0
501 / 529 A HDU 5007 Post Robot 83 / 443 B HDU 5008 Boring String Problem !!! 111 / 784 C HDU 5009 Paint Pearls +++ 6 / 57 D HDU 5010 Get the Nut ??? ...
分类：
其他好文 时间：
2021-02-09 12:32:36
阅读次数：
0
Given a string s of '(' , ')' and lowercase English characters. Your task is to remove the minimum number of parentheses ( '(' or ')', in any position ...
分类：
其他好文 时间：
2021-02-09 12:12:28
阅读次数：
0
题目描述： http://acm.hdu.edu.cn/showproblem.php?pid=1043 中文大意： 经典八数码问题。 给定初始状态，要求变换到目标状态并输出移动过程。 目标状态固定为：1 2 3 4 5 6 7 8 x 。 思路： 采用逆向 BFS + 康托展开判重 + 打表的方法 ...
分类：
其他好文 时间：
2021-02-08 12:12:13
阅读次数：
0
