题意：有分别含N个元素的两个数组，两个数组每个元素相加有N*N个和，求这里面的N个最小值 思路：两数组已排好序，其中a中第一个元素必须选，故将b中所有元素与其相加入堆，取p为b中k对应元素与a中元素取和的a的索引，每次取出一个元素后将该索引递增并相加入堆，就不会出现重复问题 #include<
1089 最长回文子串 V2（Manacher算法） 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。 输入一个字符串Str，输出Str里最长回文子串的长度。 输入 输入Str（Str的长度 <= 100000) 输出 输出最长回文子串的长度L。 输入样例 daabaac 输出样例 5虽然题目
LIS #include<bits/stdc++.h> using namespace std; int n,a[100005],b[100005],ji; int main(){ cin>>n; for(int i=1;i<=n;i++){cin>>a[i];} b[++ji]=a[1]; for(int i=2;i<=n;i++){ if(a[i]>b[ji]){ b[++ji
校内测试 ------T3 对于这个题，首先想到的应该就是暴力枚举了吧，看看数据范围，60就是白送的啦！（但是我也不知道怎么才20分qwq） 思路分析： 这个题要你求所有套餐的总价值，先看一眼产生套餐的条件： 让我们对x+y=z-2y这个式子进行化简： x+y=z-2y => x+3y=z => z-x=3y 产生的价值
SSLOJ 1328 I Like Matrix Forever!Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码-- Description– 对一个 n ∗ m 的零矩阵 A 进行 q 次操作： • 1 i j：将 Ai,j 取反； • 2 i：将矩阵 A 第 i 行的所有元素全部取反； • 3 j：将矩阵 A 第 j 列的
同T2一样外校蒟蒻可能没看过： 题目描述： 题目背景 @桶哥 桶哥的桶没有送完。 题目描述 桶哥的桶没有送完，他还有n个桶。他决定把这些桶吃掉。他的每一个桶两个属性：种类aia_iai和美味值bib_ibi。若下标为x, y, z（下标从1开始）的三个桶满足: x<z x < z x<z 且 x+y=z−2y x + y = z - 2
和上一题很像，而且这题直接给出了单点修改和区间查询，所以还是两棵线段树容斥即可 #include <cstdio>#include <cmath>#include <cstring>#include <cstdlib>#include <iostream>#include <algorithm>#include <queue>#include <stack>using namespace std;const
题目描述 ls最近开了一家图书馆，大家听说是ls开的，纷纷过来借书，自然就会出现供不应求的情况， 并且借书的过程类 似一个队列，每次有人来借书就将它加至队尾，每次有人来还书就把书借给队头的若干个人，定义每个人的等待时 间为拿到书的时刻减去加至队列的时刻，如果一个人根本就拿不到书，则等待
快排 //输入n个正整数，用O(n*logn)效率的排序将它们从小到大输出 #include<bits/stdc++.h> using namespace std; int n,a[100005]; void q_sort(int l,int r) { if(l>=r) return; int mid,i=l,j=r; mid=a[(l+r)/2]; while(i<=j) { if(l>=r) return
