- 2025-01-09703 二维前缀和
//703二维前缀和.cpp:此文件包含"main"函数。程序执行将在此处开始并结束。///*http://oj.daimayuan.top/course/22/problem/894给一个n×m的矩阵a11,a12,…,a1m,…,anm和q个询问。每次询问给出四个数x1,y1,x2,y2,求∑i=x1~x2∑j=y1~y2a[ij]的值。输入格式第
- 2023-10-11Codeforces Round 703 (Div. 2) A. Shifting Stacks
给定\(n\)个石堆,第\(i\)个石堆高为\(h_i\)并且代表这堆石块的个数。在一次操作中你可以将第\(i\)堆中的一块石块移动(需要存在石块)到\(i+1\)堆。询问是否可以使石堆的高度严格递增。显然贪心地让第\(1\)堆的高度为\(0\)。然后线性模拟使得第\(1\simn-1\)的
- 2023-09-07703
classKthLargest{PriorityQueue<Integer>pq;intk;publicKthLargest(intk,int[]nums){this.k=k;pq=newPriorityQueue<Integer>();for(intx:nums){add(x);}}p
- 2023-05-18Codeforces Round 703 (Div. 2) A-D
CodeforcesRound703(Div.2) A.ShiftingStacksinta[N];voidsolve(){intn=read(),ans=1;for(inti=1;i<=n;i++)a[i]=read();intrest=0,last=-1;for(inti=1;i<=n;i++){a[i]+=rest;rest=a[i]-last-1;last++
- 2023-02-21leetcode 703. 数据流中的第K大元素 小顶堆
建立一个大小为k的最小堆,堆顶就是第k大的元素数据流中如果有比k大的元素,入堆,重新调整,保持一共k个元素如果比k小直接返回堆顶即可#include<iostream>#include<vecto
- 2023-02-20这一次,Python 真的有望告别 GIL 锁了?
Python中有一把著名的锁——全局解释器锁(GlobalInterpreterLock,简写GIL),它的作用是防止多个本地线程同时执行Python字节码,这会导致Python无法实现真正的多线程执行