【codevs1026】逃跑的拉尔夫
problemsolutioncodes#include#include#include//set判重防MLEusingnamespacestd;constintdx[4]={-1,0,1,0};constintdy[4…
problemsolutioncodes#include#include#include//set判重防MLEusingnamespacestd;constintdx[4]={-1,0,1,0};constintdy[4…
problemsolutioncodes//f[i][j]:前i位数包含j个乘号时能获得的最大值//转移,枚举每个乘号的位置即可,O(n^3)可过。#include#include#includeusingnamespa…
problem已知一个数列,你需要进行下面三种操作:1.将某区间每一个数乘上x2.将某区间每一个数加上x3.求出某区间每一个数的和solution区间修改+区间查询。维护两个LazyTagcodes#include#in…
problem给你两个长为n的序列最小化∑ni=1(a[i]+b[i])2∑i=1n(a[i]+b[i])2的值,答案%99999997。solution一、排序不等式展开:∑(ai2+bi2−2∗ai∗bi)=∑ai2…
NOIP范畴常见的排序一般是这几种1、冒泡排序,选择排序,插入排序2、快速排序,归并排序,堆排序3、计数排序,基数排序,桶排序前两类是基于比较的,第三类是基于统计的。第一类都是O(N^2)的,第二类都是O(NlogN)的…
problem给你一个长为n的序列A[]求该序列的逆序对个数solution用b[i]保存下标i在A中出现的次数,那么数组b[i]在[l,r]上的区间和,就表示序列A在范围[l,r]内的有多少个数我们把数组A按照数值大小…
problem多组数据,每组给你一个长为n的序列求该序列的逆序对个数solution对于ia[j],称a[i]与a[j]构成逆序对。归并合并比较时,对于两个指针i,j:如果a[j]=r)return;intm=l+r>>…
problem平面上有N(N>n;for(inti=1;i>a[i]>>b[i];sort(b+1,b+n+1);inty=b[n+1>>1];sort(a+1,a+n+1);for(inti=1;i>1];intans…
problem一个有n个数的环每次只能向相邻的数移动,移动一个数代价为1求让所有数相等的最小代价solution一:思路1、纸牌均分问题每行答案是<spanclass="MathJax"id=&…
problemsolutioncodes//思路:把空白当棋,交替黑白走。//实现:BFS,打表判断是否成立#include#include#include#includeusingnamespacestd;string…