摘要： 题目大意：给你一个地图，有两种元素分别为‘.’与‘@’,然后要求你找出不相连的@的个数，@的邻接与@的对角都算是相连的。解题思路：广搜的入门题嘛，一开始想的时候，就感觉广搜很靠谱，因为搜相连的，用按层来历遍是比较好的，直接从地图上的每个点开始枚举，如果有一个点为@，那么就以这个点为起始点去开始广搜，然后广搜到它相连的点都标志掉，接着再重复一开始的操作。吐吐槽：做完这道题目后才发现，自己没有用到题目... 阅读全文

摘要： 题目大意： 给你n个字符串，然后要求求一个最大的子串（或者子串的反串,子串可以倒过来的意思）在每个字符串中都出现。要求求这个子串的长度。解题思路：为了节省时间，先找出这些串中长度最短的，然后枚举这个串中的所有子串。再让这个子串或者反串去匹配每一个串，若都符合，即输出，然后退出。这里枚举，当然是从子串长度大的往小的枚举啦，节省时间。不过还是写了3重for循环，但是串的长... 阅读全文

摘要： find方法返回一个名为 string::npos 的特殊值，说明查找没有匹配。The string class provides six search functions, each named as a variant of find. The operations all return a string::size_type value that is the index of where ... 阅读全文

摘要： 题目大意： 给你一杯体积为S的满的牛奶，然后有两个容量之和为S的杯子，求倒最小的次数将这杯牛奶平分。解题思路： 直接用bfs暴力模拟吧，广搜好写，这道题目比较适合广搜，深搜搞了好久还是没有搞出来，等下把它弄出来。代码：#include#includeusing namespace std;const MAX=105;struct pp{ int x; int y; in... 阅读全文

摘要： 题目大意： 一个男的Z要去找一个女的S，然后这个男的每走一步，那个女的就走跟他相反的方向。这个地图里面只有两种元素，“X”就是墙，“.”就是平地。然后要求这个男的走最少的步数找到女的，相邻或者重合即算找到。解题思路： 直接用广搜，搜到的第一个就是最短路径啦，（广搜按层搜索的优势），题目中要注意，每走一步，男的跟女的都有状态，而且可能状态还不一样，所以要开个四维的vi... 阅读全文

摘要： 题目大意： 有一只小狗要去找另一只小狗，两只小狗的坐标都知道，然后这个地图里只有两种元素，即房子还有草地，如果小狗经过房子，则不用花时间，如果经过的是草地，时间+1，最后算出小狗到达目标的时候所花费的最小时间。解题思路： 用优先队列解决这道题目，还是比较好理解的。每次都从队列里面取出当前到达时间最小的一个点，然后由这个点进行扩展，到达目标。好像还可以用一般的队列做，但是... 阅读全文

摘要： 题目大意： 给你6个石子，石子的价值分别从1->t;6,然后输入各个石子的数量。之后要你判断石子能否分成两堆，使两堆石子的价值一样。想了好久，最后觉得才发现可以用多重背包做。解题思路： 首先这6种石子不是无数个的，而且石子有价值，可以假设石子的体积都一样，反正题目都木有要求体积嘛。 一开始先算出石子的总价值，然后判断总价值的奇偶性，如果是奇数，肯定分不了，... 阅读全文

摘要： 题目大意： 提供给你几个篮子，每个篮子有价格，还有其可以容纳的物品的个数，然后可容纳的物品有各自需要的价格（注意篮子有多个，每个篮子里面的物品可以不同，种数也可以不同），然后物品都有自己的权值（可以理解为重量之类的属性）。要买篮子里面的物品，你必须要先买这些物品所属的篮子。然后你一开始有一定的钱，要求你买到物品的权值最大（可以理解为重量最多）。解题思路： 咋一看，这... 阅读全文

摘要： 题目大意： 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。 Input... 阅读全文

摘要： 题目大意： 给你n种维生素，每只牛每天摄入的维生素必须大于等于这n种维生素的量。再让你输入一个数m,代表有m种不同的食物。里面含有的维生素的量。然后要求最少吃哪几种食物可以满足牛的维生素量。如果食物相同，则输出字典序最小的。解题思路： 最多就15种食物，直接暴力dfs吧。最多也就2^15种状态。不会超时的。。暴力出来的结果就是字典序最小的。代码：/* ID:yuqichu... 阅读全文