从这里开始 题目目录 从这里开始 题目目录 Problem A Dividing a String 猜想每段长度不超过2。然后dp即可。 考虑最后一个长度大于等于3的一段，如果划成$1 + 2$会和后面相同，那么划成$2 + 1$，如果前一段和前面相同，那么把前一段和前面合并。每次操作后段数都不会减 ...
分类：
其他好文 时间：
2019-10-03 18:07:45
阅读次数：
81
先用dfs方法：（注意剪枝的重要性） 多重背包+二进制优化 来源：https://blog.csdn.net/lyy289065406/article/details/6661449 ...
分类：
其他好文 时间：
2019-09-13 19:13:58
阅读次数：
118
A. Digits Sequence Dividing 题意：给你一个数字串，只包含1-9，让你至少分成两段，使得每一段的数字大于前一段的数字； 解：对n特判，如果n为2，那么比较一下两个数字大小，如果n>2，那么就可以直接分成两部分，第一部分1个数字，剩下都为第二部分； #include <bit ...
分类：
其他好文 时间：
2019-08-24 22:52:29
阅读次数：
112
Description: A self-dividing number is a number that is divisible by every digit it contains. For example, 128 is a self-dividing number because 128 % ...
分类：
其他好文 时间：
2019-08-22 19:07:03
阅读次数：
80
A. Digits Sequence Dividing 注意特殊情况，在$n = 2$时除非$str[1] = str[2]$，否则可以把第一个数划分下来，剩下的数直接当成一组，一定满足条件。 C. Brutality 用堆维护连续子段最大和即可。 D. Compression 实质上是把这图压缩到 ...
分类：
其他好文 时间：
2019-08-03 00:15:44
阅读次数：
86
A. Integer Sequence Dividing 1 #include <cstdio> 2 3 using namespace std; 4 int n; 5 6 int main(){ 7 scanf("%d",&n); 8 if((n+1)%2==0){ 9 n=(n+1)/2; 10 ...
分类：
其他好文 时间：
2019-02-16 13:48:53
阅读次数：
134
A.Digits Sequence Dividing 题意：给你一个1-9的数字字符串，把它划分成若干段（>=2）段，使其大小递增。 错误：当长度为2的时候没考虑 #include<cstdio> #include<cmath> #include<cstring> #include<cstdlib> ...
分类：
其他好文 时间：
2019-01-30 00:15:48
阅读次数：
240
A. Digits Sequence Dividing（英文速读） 练习英语速读的题，我还上来昏迷一次。。。。只要长度大于2那么一定可以等于2那么前面大于后面就行其他no 大于2的时候分成前面1个剩下后面一定是对的因为按照数字大小 代码 include using namespace std; in ...
分类：
其他好文 时间：
2019-01-27 21:33:15
阅读次数：
276
题目要求 A self-dividing number is a number that is divisible by every digit it contains. For example, 128 is a self-dividing number because 128 % 1 == 0, ...
分类：
其他好文 时间：
2019-01-27 14:36:12
阅读次数：
140
A. Digits Sequence Dividing 签. 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define N 1010 5 char s[N]; int n; 6 7 void solve() 8 { 9 if (n = ...
分类：
其他好文 时间：
2019-01-27 10:49:41
阅读次数：
155
