itdef

摘要： 地址 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 阅读全文