inss!w!

摘要： 记录一下，感觉写的最好的一次了，前四个思路都很流畅。不过不太会写DFS，D调了很久很久很久 ..，E没什么思路。之后看看题解再做一做。（菜，三月份才开始做，刚到绿名。。） A. Food for Animals 签到题 #include <iostream> using namespace std; 阅读全文

摘要： t3.统计包含每个点的矩阵数目 题意 给定一些矩阵和一些点，计算每个点被多少个矩阵包含着 思路 题目中矩阵的高度范围是1~100，因此，将每个高度对应的矩阵宽度存下来，排序。枚举每个点，每个点枚举高度比它大的，然后在每个高度中二分宽度，找到第一个大于点的宽度。 找到每个高度有多少个矩阵可以包含点，每 阅读全文

摘要： D. For Gamers. By Gamers. 题意 题目好难懂 每场战斗之前有C枚金币，可以从n个队伍中选一个，该支队伍可以选任意个 每个队伍都有一些属性：ci花费，di伤害，hi生命值 有m个怪物，每个怪物有属性：Di伤害 Hi生命值 要求的是能打败怪物的最小花费 思路 提取出信息：要打败怪 阅读全文

摘要： 原题连接：https://atcoder.jp/contests/abc244/tasks/abc244_e 官方题解：https://atcoder.jp/contests/abc244/editorial/3619 题意 简单无向图，n个点，m条边。从S到T经过K条边，X出现的数量是偶数，一共有 阅读全文

摘要： 题目链接 题意 n个格子黑或白，k个区间可以覆盖它们，如何覆盖，使白格子最少 思路 动态规划 状态表示f[i][j]：表示用i个区间覆盖1~j个格子的所有方案，属性：最小白色格子数 状态划分：根据最后一个区间是否包含第i个格子进行划分 不包含：f[i][j] = f[i][j - 1] + floo 阅读全文

摘要： 题意 他拿出n个木棍，然后选出其中一些粘成一根长的，然后再选一些粘成另一个长的，他想知道在两根一样长的情况下长度最长是多少。 思路 这个题简化一下的版本是， leetcode416:给你一个 只包含正整数的非空数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 用 阅读全文

摘要： 题意 题目 给n个点，每个点有移动方向（向左或向右），判断是否会有碰撞 思路 unordered_map<int, vector<PII>> y坐标相同的存在vecctor中，vector中存x的坐标和移动方向。 枚举每个y，再枚举y中的每个x，选出往右走的最左边的点，和往左走的最右边的点，如果有肯 阅读全文

摘要： 题意（太难懂了） 给定一个1-n数字的排列，要求通过一系列操作恢复到1-n顺序。第i个操作就是将前i个元素旋转左移任意次，让第i个元素到i的位置，记录每个数到它的位置需要左旋多少次，再将前i个元素左旋这些次数，然后再操作下一次。 时间复杂度为0(n^2) 每个数到它的位置需要左旋的次数为ans[i] 阅读全文

摘要： 问题描述 丑枫接到了一份奇葩的工作:往冰库里搬运冰块.冰库外放着N箱冰块,由于室外温度高,冰块会很快融化,且每箱冰块的融化速度不同.因为每箱冰块的体积,质量不等,把每箱冰块搬运进冰块花费的时间也不同.因此需要合理安排搬运顺序,才能使总的冰块融化量最小.丑枫请你帮忙计算最少的总融化量是多少,以便汇报上 阅读全文

摘要： 问题描述 给出a,b,c。令p=1000000007, z=bc, y=az, x=y mod p。请求出x。 输入格式 三个整数分别是a,b,c 输出格式 请输出x 数据规模和约定 abc都不超过10^9 思路 不能使用a^(b^c%mod)%mod 考虑费马小定理 当a和p互质时， a ^ (p 阅读全文