problem:https://leetcode.com/problems/remove-k-digits 单调栈。维护一个递增的栈，每pop一次意味着移除了一个元素，k--。减为0时不再移除。前导0处理起来很麻烦，很容易WA。 ...
分类：
其他好文 时间：
2019-08-10 17:46:13
阅读次数：
83
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5547 数据比较少,直接暴力DFS,检验成立情况即可 AC代码：但是不知道为什么用scanf,printf输入输出就WA了 1 /* */ 2 # include <iostream> 3 # inclu ...
分类：
其他好文 时间：
2019-08-08 19:37:25
阅读次数：
71
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6136 题解 完了，普及题都不会做了。。。 发现一个重要性质是只有相邻的人才会相撞，于是直接拿堆维护即可。。。 WA了好几发。。。 代码 cpp include include include inclu ...
分类：
其他好文 时间：
2019-08-06 13:42:43
阅读次数：
103
wa了8次，超级崩溃，险些自闭，不过倒是学到了很多，先来一段代码： 首先不用管最后hint，这道题就用cin,cout就可以过 其次是这个加速c++输入的语句，用前1300ms，用后300ms，妈妈再也不用担心我的没法飙车了 加速，加速！（~耶~~逮虾户~~） 再然后，就是这个函数最好不要和scan ...
分类：
其他好文 时间：
2019-08-05 14:19:58
阅读次数：
112
题目链接 题意：转换一个128位的二进制串，变成16进制，并且格式为x:x:x:x:x:x:x:x然后多个相邻的0变成::，且只有一个::，求变成的字典序最小且最短的字符串。 思路：大水题，但是就是一直wa，思路都一样的还是wa。先将二进制转化为十进制，然后用%x输出，因为连续的0可变短，但有优先级 ...
分类：
其他好文 时间：
2019-08-03 21:42:27
阅读次数：
94
Pre 错误百出。 第一次打多项式快速幂。 Solution 可以发现用多项式优化动态规划的转移。 每加入一个数，就乘上一个多项式(其实这个多项式有一点像生成函数，指数表示的数模意义下的值，系数表示的是方案的数量)。 这样就可以用多项式快速幂优化了。 于是我就$WA$了一发。 设$f(i,j)$表示 ...
分类：
其他好文 时间：
2019-08-03 10:58:46
阅读次数：
84
题目链接 题意：输入n，求所有质因子幂的最小值。n奇大无比。 思路：先对n所有n开五次方根的质因子约完，然后如果没有除尽的话，因子最多也就4个了，所以幂数大于1的情况有p1^4，p1^3, p1^2 对于其他情况肯定有幂为1的。 官方题解写的代码还是wa了。。。 ...
分类：
其他好文 时间：
2019-08-01 00:15:52
阅读次数：
118
1297. Palindrome 题目大意 求一个字符串中的最长回文子串 题解 可用后缀数组在mlogn + nlogn时间内解决 回文串的主要思想之一是枚举对称中心，为了同意处理奇偶长度的回文串，用$将每个字符分隔开（不要忘记首尾也要加，因此WA了很多发） 而后，把这个回文串反转后接在原串后面。枚 ...
分类：
其他好文 时间：
2019-07-31 18:29:00
阅读次数：
74
SUBMIT zhrr_pt0009 WITH pernr = wa_absencesdetails-pernr WITH pcurperc = 'X' WITH pnpstat2-low = '3' WITH abrp_cal = wa_absencesdetails-endda+4(2) WIT ...
分类：
其他好文 时间：
2019-07-30 18:55:45
阅读次数：
120
