摘要: 原题链接 题意 每个矩形变成删除若干个行和列,每少一行或少一列就加一分,问加 k 分最少要删除几个格子? 分析 抽象开来,最后的答案的样子一定是第 i 个矩形加了 si 分 因此,我们只需要求出每个矩形加 si[0,a+b] 分时最少需要删除几个格子,然后 阅读全文
posted @ 2024-09-06 19:49 纯粹的 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题意 给定一个数组,随机取两个数并相乘,求该期望 分析 暴力方法:遍历所有数对,然后累加,最后除以数对个数 O(n2) 每个数的贡献为 aj,j[1,n],ji,遍历计算每个数对最后累加和的贡献 由于要去重,所以每个数的贡献只统计前面的数的和 阅读全文
posted @ 2024-09-06 19:07 纯粹的 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题意 每个数要么黑色,要么白色,每个数都有跳往下一个数,请问你最多能得到几个黑色数? 分析 前往下一个数具有很强的指示性,所以我们可以画一个有向图出来 那么问题就变成了一个有向图,问图中的每个点最多能到达几个黑色的点?(只有一个出边) 但是注意本题,由于是排列,每个点最多只有一个入边和一个 阅读全文
posted @ 2024-09-06 18:47 纯粹的 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题意 每次询问,要求给定的桥至少走,问最短距离 分析 首先要有暴力的想法 由于给定的 k 座桥不限制经过顺序,因此我们可以先假定一种过桥的顺序,然后查询 a0a1 的最短路, a1a2 的最短路.... akak+1 阅读全文
posted @ 2024-09-06 17:57 纯粹的 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题意 交替向上向右走,可以不走,请问到给定点需要走几次? 分析 由于可以走0步,所以向上走和向右走是相互独立的,只需要求出他们的最大值即可 如果最后一步是向右跳,由于此时已经跳完了,所以接下来就不用向上跳了 提醒 走0步的移动也要统计在内!! code #include<bits/stdc 阅读全文
posted @ 2024-09-06 12:46 纯粹的 阅读(36) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示