摘要： 这种 HASHMAP 就是一个链式前向星的表；其中：init 函数：hashmap 创建初始化；check 函数：寻找 hash 表中是否有需要查找的值，若有则返回 1 ，否则返回 0 ；遍历方式与链式前向星一样；insert 函数：向 hash 表中加入新的 hash 值，若原本就有该值则返回 1... 阅读全文

摘要： BC # 32 1004题意：要求 n 个数和为 n ，而且后一个数等于前一个数或者等于前一个数加 1 ，问有多少种组合。其实是一道很水的完全背包，但是没有了 dp 的分类我几乎没有往这边细想，又是放在第四题，因此完全没有想出来。其实并不难，dp [ i ] [ j ] 表示当前放入 i ，总和是 ... 阅读全文

摘要： BC # 32 1003题意：定义了括号的合法排列方式，给出一个排列的前一段，问能组成多少种合法的排列。这道题和鹏神研究卡特兰数的推导和在这题中的结论式的推导：首先就是如何理解从题意演变到卡特兰数：排列的总长度为 n ，左右括号各为 m = n / 2 个。当给定的排列方式完全合法的时候，剩下需要排... 阅读全文

摘要： BC # 32 1002题意：给出一个数组 a 和一个数 K ，问是否存在数对（ i ， j ），使 ai- ai + 1+……+ （-1）j - iaj；对于这道题，一开始就想到了是前缀和，但是如果只是记录下前缀和数组，那么查找就会成为一个大问题。补题的时候一开始考虑用 hash 数组或者是 se... 阅读全文

摘要： BC # 32 ：打 BC 的时候没看全三个关键字，WA 了五发，花了近一小时，问了一下才发现少看一个条件，于是顺利给跪。题意：给出若干城市的两次空气质量，首先按空气质量差排序，若相等则按第二次排序，再相等则按输入顺序排。 1 #include 2 #include 3 #include 4 usi... 阅读全文

摘要： 由于在计算除法时，mod 运算不能直接加在除数被除数后，因此需要将 n / a （mod b ）转化为 n * x （mod b ），以便于进行模运算。求 x 的过程就称为求逆元。对于 a 、b （a 与 b 互素）满足 n / a≡ n * x （mod b ），则称 x 为 a 模 b 的逆元；... 阅读全文