洛谷P6974题解

最新推荐文章于 2024-06-15 16:46:40 发布
最新推荐文章于 2024-06-15 16:46:40 发布
阅读量134 收藏
点赞数
文章标签： c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_61853432/article/details/123009430
版权

题目传送门

题目大意：一个矩阵，每次查询一行或一列的和，再将其删去。

大致思路如下：

既然行与列对称，我们只考虑删行即可。如果删掉了第 i i i 行，很明显地，第 i i i 行与第 j j j 列只有 ( i , j ) (i,j) (i,j) 一个交点，而它的值就是行号 ( i ) (i) (i) 加列号 ( j ) (j) (j)，所以这一操作会让第 j j j 列的元素和减少 i + j i+j i+j。

这样的话，可以展开以下推导：

我们还是只分析行。假设所有删列操作的列号分别为 x 1 , x 2 , … , x k x_1,x_2,\dots,x_k x1​,x2​,…,x

最低0.47元/天 解锁文章
海-ro
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
洛谷P1048题解
qwer0408的博客
12-19 439
洛谷P1048
洛谷P1090题解
qwer0408的博客
12-05 508
洛谷P1090
洛谷P1443题解
qwer0408的博客
11-20 401
洛谷P1443题解
洛谷 P5661 题解
Andy_L の 小窝
07-16 291
蒟蒻的第四篇题解
洛谷P3613题解
qwer0408的博客
11-10 704
数据结构，vector函数使用
洛谷P1064题解
qwer0408的博客
01-02 186
洛谷P1064题解
洛谷P2802题解
CHAI_NIAOJINJE的博客
07-27 843
#include <iostream> #include <string.h> #include <algorithm> #include <stdio.h> #include <queue> #include <math.h> using namespace std; int a[20][20]; int b[20][20]...
洛谷P8082题解
weixin_61853432的博客
02-18 437
题目传送门 题目大意：一个 nnn 位数，求删除 kkk 位后的数最大是多少。 大致思路： 贪心策略。 我们每遇到一个数，就要删掉这个数前面所有比他小的数，知道删够位置，然后把这个数加到答案末尾。可以考虑用栈模拟这个过程。 但是栈没法按顺序遍历，咋办呢？难不成用回 deque\text{deque}deque？不用这么麻烦，利用一个辅助数组记录内容，最后倒序输出即可。 代码如下： #include<bits/stdc++.h> using namespace std; stack<int&
洛谷P5711 题解
程序圆jzh的博客
01-09 339
洛谷题解
字符串不定求和 洛谷P1874题解
weixin_50547586的博客
01-02 259
kkk大佬给出了思路，但没给出具体代码，题解里只有用P写的，所以这里我补充一个C党解法 传送门： 洛谷P1874 题目如下： 说实话我第一眼看这道题是很懵比了，看了题解更懵比，什么二维dp，什么深搜+剪枝… 各路神仙各显神通，身为蒟蒻的我战战兢兢，如履薄冰。在各路神仙的题解中，排行第一的是kkk大佬的一句话： 这种方法细想，确实妙哉。下面我们就聊聊这种想法。 把题目简化一下就是 输入一个数字字符串，问怎样组合使和为n。 例如：123456 如果它的组合方式是 1+2+3+45+6 就可以输出57 。但
洛谷P1724题解（请不要抄袭！）
06-17
洛谷P1427题解，若要复制or下载，请与我联系，如要改编，也请联系，若发现未经我同意的复制、下载、改编，直接举报。
洛谷题解：P1421-小玉买文具
04-16
洛谷题解：P1421-小玉买文具
洛谷题解：P1001-A+B Problem
04-16
洛谷题解：P1001-A+B Problem
洛谷题解：P1425-小鱼的游泳时间
04-16
洛谷题解：P1425-小鱼的游泳时间
洛谷P1002 过河卒题解
01-21
题意理解：在棋盘左上角标记为（0,0）的位置有卒，并使它走到指定位置，在棋盘另一指定位置有马，卒不能经过马以及马的控制点，求卒走到指定位置的走法总数？ 解题思路： 1.把整个棋盘看成一个二维数组，首先判断马...
【C++提高编程-05】----C++之Deque容器实战
最新发布
一伦明悦的博客
06-15 900
Deque（双端队列）是C++ STL中的一种序列容器
【C++】——Stack与Queue（含优先队列（详细解读）
m0_74092462的博客
06-09 1034
优先队列是一种容器适配器，根据严格的弱排序标准，它的第一个元素总是它所包含的元素中最大的。stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作。 队列是一种容器适配器，专门用于在FIFO上下文(先进先出)中操作，其中从容器一端插入元素，另一端提取元素。
【C语言】一维数组（详解）
lrq13965748542的博客
06-11 1010
有了下标引用操作符，我们可以轻松访问到数组中的元素了，比如我们访问下标为7的元素，我们就可以使用 arr[7]，想要访问下标为3的元素，就使用 arr[3]。我们知道数组中所有元素的类型都是相同的，那只要计算出一个元素所占字节的个数，数组的元素个数就能计算出来。以后在代码中需要数组元素个数的地方就不用固定写死了，使用上面的计算，不管数组怎样变化，计算出的大小也就随着变化了。数组也是有类型的，数组算是一种自定义类型，去掉数组名留下的就是数组的类型。实现了数组的访问，现在我们也可以实现对数组中进行数据的输入。
【2024最新华为OD-C/D卷试题汇总】[支持在线评测] CPU算力分配(100分) - 三语言AC题解(Python/Java/Cpp)
清隆学长的博客
06-11 396
### 问题描述 K小姐是某公司运营部门的主管,最近她需要对公司的两组服务器进行算力分配。每组服务器有多个算力不同的 $CPU$,其中 $A$ 组第 $i$ 个 $CPU$ 的运算能力为 $A[i]$,而 $B$ 组第 $i$ 个 $CPU$ 的运算能力为 $B[i]$。一组服务器的总算力是各 $CPU$ 的算力之和。 为了让两组服务器的算力相等,K小姐允许从每组各选出一个 $CPU$ 进行一次交换。她希望从 $A$ 组服务器中选出算力尽可能小的 $CPU$ 来交换,你能帮她计算出应该选择哪两个 $CP
洛谷p5715题解c语言
10-30
这道题是洛谷上的一道简单的排序题目，要求输入三个整数，然后按照从大到小的顺序输出这三个数。这里提供了三种不同的C++代码实现方法，其中第一种方法使用了C++标准库algorithm中的sort函数，第二种方法是第一种...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值