_Alexander的博客

传送门#include <iostream>#include <algorithm>#include <stdio.h>#include <string>#include <string.h>#include <map>#include <math.h>#include <vector>...

传送门C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战...

线段树模版进行区间 修改数查询区间和#include <iostream>#include<algorithm>#include <stdio.h>#include <string>#include <string.h>#include <map>#include <math.h>#includ...

洛谷3373三种操作1，区间乘2，区间加3，查询区间和#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=4e5+7;ll p,n,m;ll a[N],lazy[N],tr[N],lazyc[N];void Add(ll i,ll l,ll r,ll k){...

题目Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=...

题意：两种操作1<=k<=n插入kk<0删除第(-k)大的数思路：用树状数组记录每个数的个数删除的时候，二分找到第k大的数代码：#include <iostream>#include <stdio.h>#include <algorithm>#include <string.h>#include <vector>#include <math.h>#include <map>#

https://www.luogu.org/problem/P2345题目描述约翰的N 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一起，第i 头奶牛的坐标为Xi，没有两头奶牛的坐标是相同的。奶牛们的叫声很大，第i 头和第j 头奶牛交流，会发出max{Vi; Vj}×|Xi − Xj | 的音量，其中Vi ...

天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有 k 颗星星，就说这颗星星是k 级的。例如，上图中星星 5是 3级的（ 1,2,4在它左下），星星2,4 是1 级的。例图中有 1个 0 级， 2个1 级， 1个 2级， 1个 3级的星星。给定星星的位置，输出各级星星的数目。一句话题意 给定 n个点，定义每个点的等级是在该点左下方（含...

https://www.luogu.org/problem/P1908题目描述猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道这概念后，他们就比赛谁先算出给定的一...

https://www.luogu.org/problem/P1966分析问题：要求min{∑（ai2+bi2-2aibi）}=min{∑ai2+∑bi2-∑2aibi}，我们需要使ai*bi的值最大即可关键1:排序不等式的定义就是对于这样两个有序数列，它们的 逆序乘积和<=乱序乘积和<=顺序乘积和关键2:参考洛谷大佬题解这样问题就与求逆序对很相似了；进行离散化即可，然后问题...

题目D - MatrixGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i, j] = 0 (1 <= i, j <= N).We can change the...

Mobile phonesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 17661 Accepted: 8173DescriptionSuppose that the fourth generation mobile phone base stations in the Tampere area operate ...

传送门题意：给一个长度为n的字符串，字符串只有L，R组成，L代表向左移动一个单位，R代表向右移动一个单位，但是由于某些问题，有些字符命令不执行，即遇到L可能不向左移动，遇到R可能不向右移动（不移动就是待在原地不动），最初机器人在0，问它可能移动到点的数量思路：直接找到最左端能移动到哪个位置，最右端能移动到哪个位置，相加再加1（原来的0位置）即可，代码很简单代码：#include &lt...

把单向链表中的元素逆置，不允许申请新的结点例：1 2 4 6 8 9 09 8 6 4 2 1#include <iostream>#include <stdio.h>#include <algorithm>#include <string.h>#include <vector>#include <math.h&gt...

两个有序链表，合并成一个有序链表#include <iostream>#include <stdio.h>#include <algorithm>#include <string.h>#include <vector>#include <math.h>#include <map>#include &...