摘要：
蒜头君在玩一款逃生的游戏。在一个 n \times mn×m的矩形地图上，蒜头位于其中一个点。地图上每个格子有加血的药剂，和掉血的火焰，药剂的药效不同，火焰的大小也不同，每个格子上有一个数字，如果格子上的数字是正数说明是一个药剂代表增加的生命值，如果是负数说明是火焰代表失去的生命值。 蒜头初始化有 阅读全文
摘要：
所谓带状态改变是指：在搜索到某个位置的时候，状态发生改变，继续计算步数。 给一个例题： 蒜头君要回家，但是他家的钥匙在他的朋友花椰妹手里，他要先从花椰妹手里取得钥匙才能回到家。花椰妹告诉他：“你家的钥匙被我复制了很多个，分别放在不同的地方。” 蒜头君希望能尽快回到家中，他需要首先取得任意一把钥匙，请 阅读全文
摘要：
在c++编程中，用到迭代器的时候，往往不知道如何删除当前迭代器指向的元素。 erase函数： 返回下一个迭代器。 只使用vector的erase函数，记住，该函数是迭代器失效，返回下一个迭代器。 看下面的一个程序，删除值为4和7的元素，为什么只删除了4？ 没有删除7，为什么？ 上面的程序基本上属于弱 阅读全文
摘要：
关于全排列，使用 C++ 的同学有一个福利，在 <algorithm> 库里面有一个生成全排列的next_permutation函数，可以直接调用。调用方法如下 1 #include <algorithm> 2 #include <stdio.h> 3 int main() { 4 int a[] 阅读全文
摘要：
蒜头君手上有一些小木棍，它们长短不一，蒜头君想用这些木棍拼出一个等边三角形，并且每根木棍都要用到。 例如，蒜头君手上有长度为 11，22，33，33 的4根木棍，他可以让长度为11，22 的木棍组成一条边，另外 22跟分别组成 22 条边，拼成一个边长为 33 的等边三角形。蒜头君希望你提前告诉他能 阅读全文
摘要：
在n个物品中拿k个，使得花费恰好为m。 典型的dfs，对每一个物品，可以选择拿与不拿，然后在判断下一个物品。 失败的dfs： 代码没有保存，只重写一下dfs函数的关键部分： 对每一个选和不选，都有30层深度。30^30，即使剪枝，优化也不大。 成功的dfs： 上面这样dfs才是类似一个二叉树，复杂度 阅读全文
摘要：
蒜头君最近在上翻译专题课，教授丢给了他一本字典和一本蒜厂秘籍原稿。 字典包括蒜厂秘籍文字，和对应的英文解释。 蒜头君需要把蒜厂秘籍原稿翻译成英文稿，达成翻译家伟业。 输入格式 字典部分以START开始，以END结束。 中间部分每行两个单词，第一个是英文，第二个是蒜厂秘籍文字，以单个空格隔开。 接下来 阅读全文
摘要：
给定一个n，输入n个数，输出这n个数中出现频率最多的数的值及出现频率。频率相同时，取较大值。 这里用map可以轻松解决。但是wa了无数次。。。。。 原来是初值设置错了。0x3fffffff可以做为正数的INF，但是-0x3fffffff不行，，，，-0xfffffff则是1，不明觉吊。 改了初始的k 阅读全文
摘要：
STL的algorithm库确实给我们提供了这样的便利，使用模板函数transform可以轻松解决这个问题，开发人员只需要提供一个函数对象，例如将char转成大写的toupper函数或者小写的函数tolower函数。 transform原型： 1 #include <string> 2 #inclu 阅读全文
摘要：
#include #include using namespace std; int whatday(int y, int m, int d) { // 返回正确的星期。用 0 - 6 表示 星期 1 - 7 if(m==1||m==2) { y--; m+=12; } return(d+2*m+3*(m+1)/5+y+... 阅读全文