这个题弄了我半天，最后终于算是出答案了，可是在提交的时候却超时了，然后我放弃了，查了大佬的题解报告，粘在这里，方便以后复习 个人觉得很不错的部分有很多，比如处理字符转为2进制，再在循环的基础上用判断的语句巧妙转为8进制 ...
分类：
其他好文 时间：
2018-03-26 22:34:12
阅读次数：
222
Description Input Output Sample Input 5 1 1 2 2 1 Sample Output 1 2 4 0 3 HINT 30%的数据中N≤50； 60%的数据中N≤500； 100%的数据中N≤10000。 二分图匹配 匈牙利算法的原理是冲突时替换 不过要求字典 ...
分类：
其他好文 时间：
2018-03-18 20:10:25
阅读次数：
138
[bzoj][1] [luogu][2] sol 某一枚导弹被拦截的概率等于这一枚导弹被拦截的方案数，也就是这枚导弹参与构成最长不上升子序列的方案数，除以最长不上升子序列的总方案数。总方案数会爆long long，但是可以用double存（雾） 从前往后做一遍最长不上升子序列，再从后往前做一遍最长不 ...
分类：
其他好文 时间：
2018-03-14 19:38:34
阅读次数：
188
题目描述： 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路： 从前往后遍历，从前往后替换的话，需要移动多次，时间复杂度和空间复杂度太高。剑指offer的思路是从前往后遍历，从后往前替换， ...
分类：
其他好文 时间：
2018-03-09 11:10:24
阅读次数：
156
一、问题描述 给定一个字符串s，s是由多个单词组成，单词之间以‘ ’分开,找出最后一个单词的长度。如果没有最后单词则返回0。 二、问题描述 先找到最后一个单词的末尾，因为s可能以空格结尾，所以从后往前找到第一个不是空格的字符。然后再向前找到该单词的起始位置。 ...
分类：
其他好文 时间：
2018-03-07 23:54:56
阅读次数：
207
挺好的数位dp……先说一下我个人的做法:经过观察,发现这题按照以往的思路从后往前递增,不怎么好推,然后我就大胆猜想,从前往后推,发现很好推啊,维护四个变量,从开始位置到现在有了i个数 f[i]:所有数的所有未包含最后一位的子串的和 s[i]:所有数的所有后缀子串的和 c[i]:所有数的所有后缀子串的 ...
分类：
其他好文 时间：
2018-02-26 21:50:25
阅读次数：
182
神题……胡乱讲述一下思维过程……首先,读懂题.然后,转化问题为构造一个长度为|T|+n的字符串,使其内含有T这个子序列.之后,想到一个简单的dp.由于是回文串,我们就增量构造半个回文串,设f(i,j,k)为构造到第i个位置,从前往后匹配到j,从后往前匹配到k,这样O(m*m*n)(没有观察到其转移的 ...
分类：
其他好文 时间：
2018-02-26 11:37:55
阅读次数：
174
题目大意：给一个长度为n的字符串S，输出一个大于S的字典序的字符串中字典序最小的长度为k的字符串（考试的时候硬是没看懂T.T一直以为输出字典序最小的字符串） 分析：如果k<=n只用从后往前赋值，如果可以找到一个比该位字符字典序大，ans[i]=x,该位前面的直接等于ans[j]=s[j](j=i-1 ...
分类：
其他好文 时间：
2018-02-25 15:58:57
阅读次数：
183
题目：http://poj.org/problem?id=2182 从后往前确定，自己位置之前没有被确定的且比自己编号小的个数+1即为自己的编号； 利用树状数组快速查找，可另外开一个b数组，角标为编号大小，而其值为是否使用，二分查找到恰好满足条件的位置，向后一直找到没被用过的第一个编号即为此位置编号 ...
分类：
编程语言 时间：
2018-02-11 00:10:42
阅读次数：
183
