摘要：
题目描述： 每组数据给出一个5*6的0 1矩阵，每次操作可以把某个位置及其四周的位置0 1置换，要求输出操作位置的矩阵。 思路： 每个位置操作2次则等于没有操作，所以每个位置有操作和不操作两种选择，爆搜应该会超时。 在网上看到了高斯消元的做法，按照每个操作位置影响的位置构造系数矩阵，然后读入题目的数 阅读全文
摘要：
题目描述： 列车出入站是一种栈的机制，每组数据给予一个n，进站按1-n顺序，给定一组出站顺序，判断能否实现。 思路： 直接用了queue，in记录当前准备入站的列车编号，out记录已经出站的辆数+1。 若in == 第out辆的编号,则当前入站的直接出站。 若栈顶的编号 == 第out辆的编号，则该 阅读全文
摘要：
题目描述： 每组数据给你一张字符的图，'@'代表起点，'.'代表可走的路，'#'代表墙，求从起点出发，可到达的位置的数量，包括起点。 思路： dfs基础题，从起始点开始，每一次所在的点，只要不出界并且字符为'@'或'.'，则把这个点的字符改为一个标志，再向四周扩散。如果出了边界或者遇到'#',则这条 阅读全文
摘要：
题目描述： 有3*3的9个时钟，每个始终有0，1，2，3四种可以循环的状态码，每组数据给我们9个时钟的一种状态码。另外还有9种操作，分别使指定位置的时钟状态码加一，求使得9个时钟状态码全部置于0的最少操作数。 思路: 可以得知，每种操作数若执行了四次，则等同于不操作，所以每种操作数的次数在0-3之间 阅读全文
摘要：
题目描述： 每组数据给你n个胡，h小时时间，每个湖一次可钓鱼数量，每个湖每次钓鱼后下次可钓鱼数量的减少量，从每个湖到下一个湖所需时间。求最大钓鱼量。 要注意的是，刚开始在第一个湖，每次移动只能往下一个湖移动，每次钓鱼数量最多可减少到0。 若多种情况钓鱼数量一样，则取前面的湖钓鱼次数最多的。 思路： 阅读全文
摘要：
题目描述： 给你一堆数和一个限定的空间大小，要求求出两个数的和小于等于空间大小的对数。 思路： 贪心，先给一堆数从大到小排序。 第一个数取数组第一个，第二个数从第二个开始依次往后取，只要某个第二个数满足，则后面的第二个数均满足。 第一个数取数组第二个，第二个数从第三个开始依次往后...... ... 阅读全文
摘要：
题目描述： 给你N个数和一个总和，要求求出最少个数的数相加大于等于这个总和。 思路： 很简单的贪心，先排序，从大到小加一次，比较一次，直到符合条件。 我用了优先队列，运行时间好像多了一倍= = 阅读全文