摘要：地址 https://www.acwing.com/problem/content/862/ 给定一个n个点m条边的无向图，图中可能存在重边和自环。 请你判断这个图是否是二分图。 输入格式 第一行包含两个整数n和m。 接下来m行，每行包含两个整数u和v，表示点u和点v之间存在一条边。 输出格式 如果 阅读全文

摘要：地址 http://poj.org/problem?id=1182 题解 可以考虑使用并查集解决 但是并不是简单的记录是否同一组的这般使用 每个动物都有三个并查集 自己 天敌 捕食 并查集 那么在获得一条信息后 我们先判断真伪 x不能吃x 自己 x y不能超过数目类型 当xy是同一类的时候 x不会出 阅读全文

摘要：地址 http://poj.org/problem?id=2431 题解 朴素想法就是dfs 经过该点的时候决定是否加油 中间加了一点剪枝 如果加油次数已经比已知最少的加油次数要大或者等于了 那么就剪枝 然而 还是TLE了 TLE代码 1 #include <iostream> 2 #include 阅读全文

摘要：地址 https://www.acwing.com/problem/content/875/ 题解 模板题 根据公式可得代码中注释部分的代码 然后避免出现分数 调整了计算次序 并做了一些通分 方便计算 阅读全文

摘要：地址 https://leetcode-cn.com/problems/minimum-number-of-flips-to-convert-binary-matrix-to-zero-matrix/ 题目描述给你一个 m x n 的二进制矩阵 mat。 每一步，你可以选择一个单元格并将它反转（反转 阅读全文

摘要：地址 http://poj.org/problem?id=3253 题解 本题是<挑战程序设计>一书的例题 根据树中描述 所有切割的代价 可以形成一颗二叉树 而最后的代价总和是与子节点和深度相关的 由于切割的次数是确定的 该二叉树的节点就是确定的。 也就是说我们可以贪心的处理 最小长度的子节点放在最 阅读全文

摘要：地址 http://poj.org/problem?id=3069 题解 题目可以考虑贪心 尽可能的根据题意选择靠右边的点 注意 开始无标记点 寻找左侧第一个没覆盖的点 再来推算既可能靠右的标记点为一轮 我最开始就是轮次的操作理解错误 结果wa了 ac代码如下 1 #include <iostrea 阅读全文

摘要：地址 http://poj.org/problem?id=3070 大意是输入一个数字 输出位于Fibonacci数列该位置的数字模10000的结果 由于n比较大 0 ≤ n ≤ 1,000,000,000 所以开数组是不可能了 只能实时计算 使用矩阵可以加速Fibonacci数列的推导 经过精心设 阅读全文

摘要：地址 http://poj.org/problem?id=3233 大意是n维数组 最多k次方 结果模m的相加和是多少 Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak. Sa 阅读全文

摘要：地址 http://poj.org/problem?id=2991 题解 本来以为这是一个简单的线段树模板 不料始终不太明白线段树如何记录转动角度后的各个线段端的XY值 学习了网络上的一些博客题解 感觉似是而非 谈到复数 角度 向量等，有点不太好理解 现在这里将自己的理解记录如下 如图 1 预备知识 阅读全文

摘要：地址 https://leetcode-cn.com/problems/number-of-enclaves/ 给出一个二维数组 A，每个单元格为 0（代表海）或 1（代表陆地）。 移动是指在陆地上从一个地方走到另一个地方（朝四个方向之一）或离开网格的边界。 返回网格中无法在任意次数的移动中离开网格 阅读全文

摘要：地址 https://leetcode-cn.com/problems/number-of-burgers-with-no-waste-of-ingredients/ 目描述圣诞活动预热开始啦，汉堡店推出了全新的汉堡套餐。为了避免浪费原料，请你帮他们制定合适的制作计划。 给你两个整数 tomatoS 阅读全文

摘要：地址 https://leetcode-cn.com/problems/find-winner-on-a-tic-tac-toe-game/submissions/ 题目描述A 和 B 在一个 3 x 3 的网格上玩井字棋。 井字棋游戏的规则如下： 玩家轮流将棋子放在空方格 (” “) 上。第一个玩 阅读全文

摘要：地址 https://leetcode-cn.com/problems/range-sum-query-mutable/ 题目描述给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。 update(i, val) 函数可以通过将下标为 i  阅读全文

摘要：地址 https://leetcode-cn.com/problems/hexspeak/ 题目描述字母大写的十六进制字符串，然后将所有的数字 0 变成字母 O ，将数字 1 变成字母 I 。 如果一个数字在转换后只包含 {“A”, “B”, “C”, “D”, “E”, “F”, “I”, “O” 阅读全文

摘要：地址 http://121.48.165.90/problem/qiu-shi-da-ge-yu-hua/description 秋实大哥是一个儒雅之人，昼听笙歌夜醉眠，若非月下即花前。 所以秋实大哥精心照料了很多花朵。现在所有的花朵排成了一行，每朵花有一个愉悦值。 秋实大哥每天要对着某一段连续的花 阅读全文

摘要：地址 https://www.acwing.com/problem/content/description/837/ 目描述维护一个字符串集合，支持两种操作： “I x”向集合中插入一个字符串x；“Q x”询问一个字符串在集合中出现了多少次。共有N个操作，输入的字符串总长度不超过 105，字符串仅包 阅读全文

摘要：地址 https://leetcode-cn.com/problems/combination-sum-iii/ 解法 DFS 逐个尝试 本代码没加优化 性能一般 阅读全文

摘要：地址 https://leetcode-cn.com/problems/subsets-ii/ 使用DFS 这里取了个巧 使用set做了去重 阅读全文

摘要：地址 https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/ 由于是 排序链表 那么只要比较当前和下一个元素的值比较 决定删除与否 同样 还是注意边界问题 code 阅读全文