首先回顾一下decode ways I 的做法：链接 分情况讨论 if s[i]=='*' 考虑s[i]单独decode，由于s[i]肯定不会为0，因此我们可以放心的dp+=dp1 再考虑s[i-1]和s[i]decode，如果s[i-1]为*，那么**的组合共有15种(11,12,13....., ...
分类：
其他好文 时间：
2017-11-06 13:12:31
阅读次数：
184
完成PTA中所有题目 <一> 计算分段函数 设计思路 第一步：定义浮点型变量x，result。 第二步：在scanf函数内输入x。 第三步：分情况讨论x是否等于0,对result进行赋值。 第四步：输出结果f(x)=result. 流程图： 本题调试过程碰到问题及解决办法: 无 <二> A除以B 设 ...
分类：
其他好文 时间：
2017-10-28 12:59:14
阅读次数：
148
题目： 给定两个数字n,求有多少个数字b满足a^b和b^a同余于2^n,其中n<=30,a<=10^9, 题解: 挺巧妙的一道题···从中深深体会到打表的重要性··· 首先根据ab奇偶性分情况讨论···若ab奇偶性不同的话肯定不会满足条件···因此要么ab同时为奇数··要么同时为偶数·· 若ab同时 ...
分类：
其他好文 时间：
2017-10-24 17:18:28
阅读次数：
100
1.什么是分治算法： 当一个很大的问题直接求解不直观甚至非常困难的时候，可以考虑把大问题转化成一个个的小问题，当小问题还是很难直接求解，就把小问题继续转化成更小的问题，直到可以直接求解问题。 2.最大最小用分治算法求解的思路： 需要分情况讨论： a. 如果数组的长度只有 1 或者 2 ，那么，直接比 ...
分类：
编程语言 时间：
2017-10-04 14:18:51
阅读次数：
155
Manacher是用来求最长回文子串的。做法很好理解，有一点贪心的感觉。 解释一下加#号字符串abbaba，abba和aba都回文子串，但是一个长度是奇数，一个是偶数，直接做还要分情况讨论。如果变成#a#b#b#a#b#a#，那#a#b#b#a#和#a#b#a# 长度都是奇数，而且开头结尾都是#号， ...
分类：
其他好文 时间：
2017-09-17 17:32:58
阅读次数：
148
先直接抛题解，等下在整理啦QwQ我们先不管列，考虑每一行，很容易想到设f[i][j]表示**当前这一行**前i个数涂j次色所能正确涂色的最多格子数再枚举一个k(j≤k≤i)，考虑当前第k个格子到第i个格子的情况我们要分情况讨论：1. 第i个格子必须正确的刷，那么意味着k~i所刷的颜色必须是与i相同的 ...
分类：
其他好文 时间：
2017-08-07 00:10:32
阅读次数：
189
等价表达式 栈的经典题目，开两个栈，一个存符号，一个存数字； 分情况讨论： 1.如果当前读到的运算符优先级小于栈顶，就进行一次运算，直到大于等于； 2.如果读到数字用类似读入优化的方法读入进来； 3.如果当前符号为“（”则直接入栈； 4.如果当前符号为“）”则进行运算直到碰到“（”； 5.小技巧 在 ...
分类：
其他好文 时间：
2017-08-05 10:54:15
阅读次数：
143
在处理类似下面的问题中，一般的计数方法会出现问题：假如你要用红、蓝两种颜色给一个正四面体的四个顶点着色，试问存在多少种不同的着色方案？ 在高中我们常用的方法是模拟涂色过程，分情况讨论，然后基于分步乘法原理。但是在那里没有考虑几何体通过旋转等操作带来的对称性，在本文中，我们就来介绍一种专门处理这类问题 ...
分类：
其他好文 时间：
2017-08-03 22:13:11
阅读次数：
233
如何对右偏数据进行变换 现在，我们需要分情况讨论一下。在实际生活中，最常见的情形是靠近正无穷的一侧有一个长尾巴（如图1左），习惯上称为「右偏」（right-skewed）或「正偏态」（positive skewness）。许多人会有点儿困惑，觉得图上分布的那个峰明明是向左边负数一侧偏的，怎么叫「右偏 ...
分类：
其他好文 时间：
2017-07-05 11:28:35
阅读次数：
109
二分。情况讨论 因为数组有序，所以能够考虑用二分。通过二分剔除掉肯定不是第k位数的区间。如果数组A和B当前处理的下标各自是mid1和mid2。则 1、假设A[mid1]<B[mid2]， ①、若mid1+mid2+2==k（+2是由于下标是从0開始的），则 mid1在大有序数组中下标肯定小于k，所以 ...
分类：
编程语言 时间：
2017-06-21 11:47:43
阅读次数：
221
