摘要：二维数组中的查找 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 时间限制：1秒 空间限制：32768K 热度指数：617731 本题知识点： 查找 思路：直接暴力查找即可，也可以 阅读全文

摘要：Alisha 举办聚会，会在一定朋友到达时打开门，并允许相应数量的朋友进入，带的礼物价值大的先进，最后一个人到达之后放外面的所有人进来。用优先队列模拟即可。需要定义朋友结构体，存储每个人的到达顺序以及携带礼品价值，并重载<运算符。然后模拟即可。 阅读全文

摘要：题目给出一个字符串，由a~z表示甜度，随字典序增大，字符串首尾相连形成一个圈，要求从一个位置开始字典序最大的字符串，输出位置以及是顺时针还是逆时针表示。顺时针用0表示，逆时针用1表示。 此题只需要查找字符串的最大字典序排列即可，模拟对字符串的翻转以及排列操作，可以用二分来查找位置来节省时间。 最小表 阅读全文

摘要：如果枚举每个套餐，并每次都求最小生成树，总时间复杂度会很高，因而需要先求一次原图的最小生成树，则枚举套餐之后需要考虑的边大大减少了。 具体见代码： 阅读全文

摘要：strstr函数用于搜索一个字符串在另一个字符串中的第一次出现，该函数返回字符串的其余部分（从匹配点）。如果未找到所搜索的字符串，则返回 false。 阅读全文

摘要：本题题意： 输入一个n*m的棋盘，某些格子有标记，用最少的皇后占据或者攻击所以带标记的格子。皇后的攻击范围为同行同列和同对角线。 可以使用IDA*算法，即从样例可以发现只需要最多5个棋子就可以对棋盘上所有地方进行攻击，因而使用IDA*进行对应的剪枝即可。 阅读全文

摘要：二进制法枚举子集 通过转换为二进制来查找是否存在子集。其中&的结果是2个集合的子集，| 表示2个子集的并集，^ 表示2个集合中不同元素的集合 阅读全文

摘要：next_permutation用于求有序数组里面的下一个排序，形式为next_permutation(数组名,数组名+n) 阅读全文