- 博客(4)
- 收藏
- 关注
RSS订阅原创 被3整除的子序列 （牛客2星题）（线性DP）
题目： 给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除（输入一个字符串，由数字构成，长度小于等于50） 答案对1e9+7取模 样例1：输入：132 输出：3 样例2：输入：123456 输出：23 首先要知道被三整除的数字的特征 只要所有数位数字的和可以被三整出即可。 因此可以把字符串每个数字取模3 处理成 只有0 1 2三个字符的串。 二维数组dp[...
2019-12-30 00:50:15
391
1
原创 最大区间和（基础DP）
给你一个数组，让你求从一个从i到j和最大的这么一个范围，策略是：每输入第i个数要去判断要不要把这个数加入我前面所组成的数组x[i-1]里， 如果加入这个数后得到和不小于这个数，那就把这个数加入前面的数列，否则重新开始构建最大和的数列。 用两个数组x[i]存max(x[i]+a,a),x1[i]存处理每一个数时开始的位置 例如： 输入 5 6 -1 5 4 7时 6 -1...
2019-12-29 22:58:58
1632
原创 字符串删除特定字符
感觉挺新颖的想法，记下来吧 void delete_char(char str[],char target){ int i,j; for(i=j=0;str[i]!='\0';i++){ if(str[i]!=target){ str[j++]=str[i]; } } str[j]='\0'; }
2019-12-14 22:54:27
87
原创 （kuangbin带你飞--简单搜索）棋盘问题 poj1321
原题目： 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k &l...
2019-12-08 19:22:21
88
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人