摘要：
最近刷leetcode.cn，碰到这题。 题目很水，没啥说的，主要是写法的问题。因为leetcode.cn蛋疼的输入输出通过参数给出，不方便用cin。 以前遇到这种题我一般会用java，写法很简单，split成字符串数组再比较就ok。用C/C++的话，因为C/C++标准库没有字符串split函数，得 阅读全文
摘要：
前两天刷了几题leetcode，感觉挺简单，于是又想刷刷hduoj了。随便打开没做过的一页，找了一题通过人数最多的，就是这道6153. ①.看完题没想太多，觉得应该是后缀数组(多年没刷题的我字符串这一块对后缀数组记忆最深吧)，因为S1和S2长度都一百万，n^2受不了。nlogn应该行。②.用后缀数组 阅读全文
摘要：
这题难度标为“中等”，那肯定不难。看完题，知道就是生成组合数。 想起当年上学的时候我还做过一个组合工具类。于是在磁盘上搜索，找到一看，原来当年是Java写的一个类，代码也很简单。于是我用C++把这题打完了，核心部分也就二十行左右代码。 1 const string DIGITS[8] = {"abc 阅读全文
摘要：
心血来潮想刷刷题玩，想起leetcode，注册登录，知道leetcode上的题都比较简单，就勾选难度为“困难”，然后看到此题。 读完题，心想这标为“困难”，该不会是得用DFA甚至NFA吧？ 又仔细看了下测试数据，数据量不大，直接搜索吧，暴搜如果超时，再考虑剪枝或者加记忆化。 花了二十多分钟敲完代码， 阅读全文
摘要：
由于某些手机系统的bug，有时将中文文件名的文件传到手机上，就变成了文件名乱码的文件。 这种文件在手机自带的文件管理器上是删不掉的。即使进入adb，用rm命名，但是因为你无法输入文件名，也无法正常删除。 我看网上很多小白求助这种情况怎么办，于是我分享一下解决办法。 其实很简单，还是adb下用rm命令 阅读全文
摘要：
这题首先是找规律推公式，然后就是组合数学的知识了。 题目是问到第n行第m列的格式有几种方案，我们可以用手算的方法列出当n和m比较小时的所有答案 比如我列出以下8*8的矩阵 矩阵上的数表示从那个位置到最右下角一共有多少种方案。 求每个位置的值也简单，就是把它右下角的所有数加起来即可。 那么，把这个矩阵 阅读全文
摘要：
很简单的题，主要是要用字符串哈希，把字符串处理成整数。接下来可以继续用hash，也可以像我一样用个map就搞定了。 阅读全文
摘要：
这题就是找规律。小数据还是挺容易想的。大数据得再深入分析一下。 题意挺绕的。 其实就是字符串转换。字符串只能有两种字母，L或G。给定K和C，就能通过规则生成目标字符串。 那么，如果知道了K和C，以及目标字符串，那么是能够倒推出原字符串的。 现在问题是，目标字符串也不全给你看，限定你最多看s个。但是呢 阅读全文
摘要：
题意是给定了一个叫“jamcoin”的定义，让你生成足够数量满足条件的jamcoin。 jamcoin其实就可以理解成一个二进制整数，题目要求的要么长度为16位，要么为32位，一头一尾两个位必须是1，然后就是这个数字串在各种进制下表示的数都不能是质数。 我的做法很简单，因为大致口算了一下，满足条件的 阅读全文
摘要：
经典的翻饼问题，直接做：从下往上看，已翻好的饼忽略掉；从上往下，连续的已翻好的一起翻过来；整个翻过来。 阅读全文