文章目录
Garrison and Anderson are working in a company named “Adjustment Office”. In competing companies workers change the reality, in this company they try to predict the future.
They are given a big square board n × n. Initially in each cell (x, y) of this board the value of x + y is written (1 ≤ x, y ≤ n). They know that in the future there will be two types of queries on the board:
“R r” — sum up all values in row r, print the result and set all values in row r to zero;
“C c” — sum up all values in column c, print the result and set all values in column c to zero.
They have predicted what queries and results there will be. They need to ensure that they have correctly predicted the results. Help them by computing the results of the queries.
输入描述:
The first line of the input contains two integers n and q (1 ≤ n ≤ 106, 1 ≤ q ≤ 105) — the size of the square and the number of queries.
Each of the next q lines contains the description of the query. Each query is either “R r” (1 ≤ r ≤ n) or “C c” (1 ≤ c ≤ n).
输出描述:
The output file shall contain q lines. The i-th line shall contain one integer — the result of the i-th query.
示例1
输入
3 7
R 2
C 3
R 2
R 1
C 2
C 1
R 3
输出
12
10
0
5
5
4
0
简单地说 ，就是 给出一个 n*n 的矩阵，且 a[x][y] 的值为 x + y，每次可以查询行 or 列。每次查询的时候先输出 查询的行 or 列的和，然后把这行/列的值全部置为 0，要求输出每次查询的结果。
可以通过简单推导发现，该矩阵的每一行或者每一列都是等差数列；而由于其求出每一行 / 每一列的和之后，都会清零该行/列，所以可以用数组去标记即可。
然后考虑之前删除列操作的累积效果，用sum_r 、sum_c、cnt_r、cnt_c分别表示 行的和、列的和、删去的行数、删去的列数；那么通过对矩阵的模拟，可以推导出为
该行总和 = 该行之和 + 该行中被清零的列数
该列总和 = 该列之和 + 该列中被清零的行数
等差数列的和减去累积的影响输出即可，但要记得更新sum_r 、sum_c、cnt_r、cnt_c的值。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e6 + 10;
ll n, m, x;
ll sum_r , sum_c, cnt_r , cnt_c ;
char op;
bool r[N], c[N];
int main()
{
scanf("%lld%lld", &n, &m);
cnt_r = n, cnt_c = n;
sum_r = sum_c = (1 + n) * n / 2;
while (m--)
{
scanf(" %c%lld", &op, &x);
if (op == 'R') // 操作对象为行时
{
if (r[x]) //该行如果被清零，则直接输出 0 ；
{
puts("0");
continue;
}
r[x] = true; // 标记该行已被清零
sum_c -= x; // 列的和减去x；
cnt_r--; // 行的数减去1；
printf("%lld\n", cnt_c * x + sum_r);
}
else // 操作对象为列时
{
if (c[x]) //该列如果被清零，则直接输出 0 ；
{
puts("0");
continue;
}
c[x] = true; // 标记该列已被清零
sum_r -= x; // 行的和减去x；
cnt_c--; // 列的数减去1；
printf("%lld\n", cnt_r * x + sum_c);
}
}
return 0;
}
?作者主页：静Yu?简介：CSDN全栈优质创作者、华为云享专家、阿里云社区博客专家，前端知识交流社区创建者?社区地址：前端知识交流社区?博主的个人博客：静Yu的个人博客?博主的个人笔记本：前端面试题个人笔记本只记录前端领域的面试题目，项目总结，面试技巧等等。接下来会更新蓝桥杯官方系统基础练习的VIP试题，依然包括解题思路，源代码等等。问题描述：给定当前的时间，请用英文的读法将它读出来。时间用时h和分m表示，在英文的读法中，读一个时间的方法是： 如果m为0，则将时读出来，然后加上“o’clock”，如3:00读作“threeo’clock”。 如果m不为0，则将时读出来，然后将分读出来，如5
题目描述小张买了 n 件白色的衣服，他觉得所有衣服都是一种颜色太单调，希望对这些衣服进行染色，每次染色时，他会将某种颜色的所有衣服寄去染色厂，第 i 件衣服的邮费为 ai 元，染色厂会按照小张的要求将其中一部分衣服染成同一种任意的颜色，之后将衣服寄给小张，请问小张要将 n 件衣服染成不同颜色的最小代价是多少？输入描述第一行为一个整数 n ，表示衣服的数量。第二行包括 n 个整数a1,a2...an 表示第 i 件衣服的邮费为 ai 元。（1≤n≤10^5,1≤ai≤10^9 ）输出描述输出一个整数表示小张所要花费的最小代价。输入输出样例输入551321输出25 思考🤔：题意：意思是
注意事项：本题为"线性dp—最长上升子序列的长度"的扩展题，所以dp思路这里就不再赘述。题目：比如，对于序列(1,7,3,5,9,4,8)，有它的一些上升子序列，如(1,7),(3,4,8)等。这些子序列中和最大为18，为子序列(1,3,5,9)的和。你的任务，就是对于给定的序列，求出最大上升子序列和。注意，最长的上升子序列的和不一定是最大的，比如序列(100,1,2,3)的最大上升子序列和为100，而最长上升子序列为(1,2,3)。输入格式输入的第一行是序列的长度N。第二行给出序列中的N个整数，这些整数的取值范围都在0到10000(可能重复)。输出格式输出一个整数，表示最大上升子序列和。数据
目录类01背包问题，选or不选变种走方格类01背包问题，选or不选不同的子序列_牛客题霸_牛客网问题翻译： S有多少个不同的子串与T相同 S[1:m]中的子串与T[1:n]相同的个数 由S的前m个字符组成的子串与T的前n个字符相同的个数状态： 子状态：由S的前1,2,...,m个字符组成的子串与T的前1,2,...,n个字符相同的个数 F(i,j):S[1:i]中的子串与T[1:j]相同的个数状态递推： 在F(i,j)处需要考虑S[i]=T[j]和S[i]!=T[j]两种情况 当S[i]=T[j]
专栏： 蓝桥杯——每日四道编程题（两道真题+两道模拟）“蓝桥杯就要开始了，这些题刷到就是赚到”₍ᐢ..ᐢ₎♡另一个专栏： 蓝桥杯——每日四道填空题（两道真题+两道模拟题）专题前瞻：复习并查集、Tire字符串、双指针、二分目录第一道真题（日志统计）输出描述输入输出样例第二道真题（合根植物）输出描述输入输出样例第三道模拟题（acwing）：Trie字符串统计第四道真题（扫地机器人）题目描述第一道真题（日志统计） 输出描述按从小到大的顺序输出热帖 id。每个 id 一行。输入输出样例输入：71020101010101019110031003输出;13运行限制最大运行时间：1s最大运行内存:256M双
专栏：蓝桥杯——每日四道填空题（两道真题+两道模拟题）&离蓝桥杯已经不到一个月时间了，赶快刷起来吧，填空题一定别丢分！！୧꒰•̀ᴗ•́꒱୨另一个专栏是：蓝桥杯——编程题刷题营（每日四题，两道模拟，两道真题）目录第一道真题（2016年省赛）：寒假作业 |答案：64第二道真题（2019年省赛）：质数 |答案：17569第三道模拟题（2022年第二次模拟赛）: 拆分质数个数|答案：33第四道模拟题（）：答案：10第一道真题（2016年省赛）：寒假作业 |答案：64题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。现在小学的数学题目也不是那么好玩的。看看这个寒假作业：
🌕写在前面Hello🤗大家好啊，我是kikokingzz，名字太长不好记，大家可以叫我kiko哦～从今天开始，我将正式开启一个新的打卡专题——《C语言百炼成神计划》，没错！百炼成神，目的是通过百天刷题计划，通过题目和知识点串联的方式，完成C语言的复习和巩固；后期还会配有专门的笔记总结和文档教程哦！想要搞定，搞透C语言的同学🎉🎉欢迎持续关注🎉🎉🍊博客主页：kikoking的江湖背景🍊🌟🌟往期必看🌟🌟🔥【C语言百炼成神】第一日·操作符🔥🔥【C语言百炼成神】第二日·操作符🔥🔥【C语言百炼成神】第三日·操作符🔥ps：文章若有任何疑问欢迎光速评论私信我！！有时kiko可能会打错，脑子瓦特了😵💫目录🌕写
和鲸社区算是国内比较不错的机器学习算力平台，可以通过每日登录积累成长值，每月还会给鲸币奖励，有一段时间每天都会登登陆一次，但是有时候还是会忘记。最近根据腾讯云Serverless部署云函数实现自动登录，解放双手。首先每次登陆后将进行微信推送，我采用的是pushplus平台，获取token即可。微信推送#从pushplus平台获取tokentoken='xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx'defsendToWechat(title,content):url='http://www.pushplus.plus/send'headers={'Content-Type
?作者主页：静Yu?简介：CSDN全栈优质创作者、华为云享专家、阿里云社区博客专家，前端知识交流社区创建者?社区地址：前端知识交流社区?博主的个人博客：静Yu的个人博客?博主的个人笔记本：前端面试题个人笔记本只记录前端领域的面试题目，项目总结，面试技巧等等。接下来会更新蓝桥杯官方系统基础练习的VIP试题，依然包括解题思路，源代码等等。题目：Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0,p1,…,pn-1}，用这列数构造Huffman树的过程如下： 1.找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删
基础概念：前中后序遍历1/\23/\\456层次遍历顺序：[123456]前序遍历顺序：[124536]中序遍历顺序：[425136]后序遍历顺序：[452631]层次遍历使用BFS实现，利用的就是BFS一层一层遍历的特性；而前序、中序、后序遍历利用了DFS实现。前序、中序、后序遍只是在对节点访问的顺序有一点不同，其它都相同。①前序voiddfs(TreeNoderoot){visit(root);dfs(root.left);dfs(root.right);}②中序voiddfs(TreeNoderoot){dfs(root.left);visit(root);dfs(root.right)