上一页 1 ··· 41 42 43 44 45 46 47 48 49 ··· 67 下一页
摘要: 代码+注释 1 //我感觉这道题最扯的就是我因为输入而TLE了半天,懵逼死了,想破脑袋也没想到因为输入TLE了半天 2 //题意:求区间内数字满足“奇数各数出现偶数次,偶数各数出现奇数次”的数字的个数。 3 //题解: 4 //dp[x][y]表示长度为x的时候0~9各出现的状态情况,因为可能有未出 阅读全文
posted @ 2019-11-26 17:54 kongbursi 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 代码+题解: 1 //题意: 2 //输出在区间[li,ri]中有多少个数是满足这个要求的:这个数的最长递增序列长度等于k 3 //注意是最长序列,可不是子串。子序列是不用紧挨着的 4 // 5 //题解: 6 //很明显前面最长递增序列的长度会影响到后面判断,而且还要注意我们要采用哪种求最长递增序 阅读全文
posted @ 2019-11-26 11:17 kongbursi 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题意: 找出区间[li,ri]内有多少数满足,这个数的每一个位的非0数都能把这个数整除 题解: 因为这个数每一位的值都可以把这个数整除,那也就是说这个数是它所有位数的公倍数,但是可能不是最小公倍数。 1、2、3、4、5、6、7、8、9的最小公倍数是2520 那么我就可以让我们要判断的那个数去取余25 阅读全文
posted @ 2019-11-25 14:50 kongbursi 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目: 单身! 依然单身! 吉哥依然单身! DS级码农吉哥依然单身! 所以,他生平最恨情人节,不管是214还是77,他都讨厌! 吉哥观察了214和77这两个数,发现: 2+1+4=7 7+7=7*2 77=7*11 最终,他发现原来这一切归根到底都是因为和7有关!所以,他现在甚至讨厌一切和7有关的数 阅读全文
posted @ 2019-11-23 15:35 kongbursi 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题意: 给你一个n位的数x(A(n)A(n-1)...A(1)),那么F(x)=A(n)*2^(n-1)+A(n-1)*2^(n-2)......+A(1)*2^(0) 题目输入A、B 你需要找出来在[0,B]这个范围内有多少个数的F(x)大于F(A) 题解: 这个就是卡memset函数的,而且要注 阅读全文
posted @ 2019-11-23 15:18 kongbursi 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题意: 找出区间[li,ri]有多少个符合要求的数: 1、这个数里面有13 2、这个数可以被13整除 题解: 这个题目和之前的有点不一样就是这个题目要我们求包含13的(之前做过的都是不包含)。但是都差不多了,顶多就是状态开大一点就可以了 1、如果它前面已经有13了,那么状态就是2 2、如果前面没有1 阅读全文
posted @ 2019-11-23 14:43 kongbursi 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题意: 题目很明确就是求[li,ri]区间内的”平衡数“。 什么是平衡数:就是一个数(abcde),注意这是一个数,a是万位、b是千位.... 你需要从这些位中找到其中一个位置,使得这个位置左右两边的力矩相等。 就比如你选的是b为平衡位置,那么左边的值就是a*(a距离b的距离) 右边的值就是c*(c 阅读全文
posted @ 2019-11-23 14:21 kongbursi 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题意: 如果你个数的二进制中1的个数要小于等于0的个数,那么这个数就符合题意。现在要你找出来区间[li,ri]这个区间内有多少这样的数 题解: 题意很明显了,是要用二进制,所以我们也把给的区间边界转化成二进制存在数组里面。然后再来枚举。要注意一点前导零可不能算在进去。比如1,它的二进制是1,那么也可 阅读全文
posted @ 2019-11-23 13:59 kongbursi 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 数位dp: 数位dp是一种计数用的dp,一般就是要统计一个区间[li,ri]内满足一些条件数的个数。所谓数位dp,字面意思就是在数位上进行dp。数位的含义:一个数有个位、十位、百位、千位......数的每一位就是数位.一般都通过dfs来递归找寻。 数位dp与dfs爆搜之间的区别就是前者会记录状态以便 阅读全文
posted @ 2019-11-23 13:44 kongbursi 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 解决方法: 把方法换成这个也可以: 因为浏览器也是一个html解析工具,所以认识html文本 下面这个直接write(1),那么浏览器上就会显示L 这个样子在浏览器上看到的就是1: 字节流输出: 这个样子浏览器上会显示一个错误的“??” 原因: 阅读全文
posted @ 2019-11-22 17:11 kongbursi 阅读(1796) 评论(0) 推荐(0) 编辑
上一页 1 ··· 41 42 43 44 45 46 47 48 49 ··· 67 下一页