hu443556637的博客

单调栈还没学，用暴力写了一发爆内存了。记录一下下次微调一下。

Problem - A - CodeforcesA题：是一个分割数字并且输出的问题，将一个数字分割为a,b并且a<b&&a和b都没有先导0解法：先将这个数字分为字符串s和整数p两个形式的，然后再遍历，a=p/n,b=p%n&&s[i]！=‘0’#include<bits/stdc++.h>#define int long longusing namespace std;signed main(){ int t; cin>>

计算dp[i]时忘记加上以前积累的dp[i-n]了。第一次遇见动态规划的题，还是现场学的。

根据题解改了下，while判断那里有点问题，为什么会超时啊。题目就是简单的查询最大值并返回下标嘛，但是要求有点头疼。自己写的二分和学到的不一样，但我感觉原理相同。第一次使用二分，不出意外的超时了。

是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。我的解法：使用一个新的vector接受。题解：唔，也是这样的，win！给你一个二维整数数组。

左子字符串 = "0" 且 右子字符串 = "11101"，得分 = 1 + 4 = 5。左子字符串 = "01" 且 右子字符串 = "1101"，得分 = 1 + 3 = 4。左子字符串 = "011" 且 右子字符串 = "101"，得分 = 1 + 2 = 3。左子字符串 = "0111" 且 右子字符串 = "01"，得分 = 1 + 1 = 2。左子字符串 = "01110" 且 右子字符串 = "1"，得分 = 2 + 1 = 3。子字符串）所能获得的最大得分。「分割字符串的得分」为。

然后看了下题解，只含有2/3/5这三个质因数，则一直除以这三个数可以回到0。这道题以我的思路一直判断，嵌套多个循环导致超时。还看到一个有意思的写法。