noi历年试题

牛客竞赛：第三届超越杯程序设计团体赛题解

比赛链接：第三届超越杯程序设计团体赛重现赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJhttps://www.nowcoder.com/acm/contest/31374A
2,4(1H,3H)-PD are mine·2023-10-11 06:57

【shader】 顶点偏移和UV扭曲

海面波浪效果，包含UV正旋位移和顶点偏移；以下为代码块Shader"MyTestShader/WaterShader"{Properties{_MainTex("Texture",2D)="white"{}_NoiseTex
风杨sty·2023-10-10 18:28

Denoising Score Matching (DSM) 去噪得分匹配模型&变分推理(VAE)&退火郎之万动力学

DenoisingScoreMatching——DSM有没有谁通俗的讲一下Denoisingscorematching?
dataloading·2023-10-10 15:49

MySQL基础速成

建表语句DROPTABLEIFEXISTSEMP;DROPTABLEIFEXISTSDEPT;DROPTABLEIFEXISTSSALGRADE;CREATETABLEDEPT(DEPTNOint(2)
Y～670·2023-10-10 15:22

2023NOIP A层联测6 冒泡排序趟数期望

题目大意对于一个排列a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an，进行一趟冒泡排序的代码为：for(inti=1;ia[i+1])swap(a[i],a[i+1]);}若排列在kkk趟冒泡排序之后变为有序的，则最小的kkk定义为resresres。给一个长度为nnn的随机排列（n!n!n!种情况等概率出现），请你计算resresres的期望值，对109+710^9+7
tanjunming2020·2023-10-10 10:04

Genymotion启动失败

最近在使用genymotion的时候总是不能正常启动，一直报错：thevirtualdevicegotnoipaddress，thevirtualboxdhcpserverhasnotassignedanipaddresstothevirtualdevice
汪银·2023-10-10 06:06

解决PlatformIO下载速度慢以及容易出错(解决vscode下载缓慢问题)

Content问题描述：依赖下载缓慢问题解决：为vscode配置代理端口问题描述：依赖下载缓慢Arduino对于ESP32的开发提供了众多的库，但是ArduinoIDE编译速度过于缓慢的问题属实让人难受
IoT_H2·2023-10-10 03:17

mysql查询第三个字母是a的员工_mysql基础(三）——多表查询

创建表CREATETABLEDEPT(DEPTNOint(2)PRIMARYKEY,DNAMEVARCHAR(14),LOCVARCHAR(13));INSERTINTODEPTVALUES(10,‘ACCOUNTING
秦天生·2023-10-10 02:22

OpenJudge小组NOI / 1.1编程基础之输入输出04:输出保留3位小数的浮点数（Python）

04:输出保留3位小数的浮点数OpenJudge-04:输出保留3位小数的浮点数http://noi.openjudge.cn/ch0101/04/总时间限制:1000ms内存限制:65536kB描述读入一个单精度浮点数
友利奈绪qwq·2023-10-10 01:55

高斯消元法求逆矩阵 matlab,高斯消元法求逆矩阵

若无逆矩阵，则输出Noinversematrix。
余羊·2023-10-09 23:12

使用nvm管理nodejs版本

使用nvm有效切换nodejs版本第一步：下载绿色版nvm（nvm-noinstall.zip）第二部：解压刚下载的压缩包（nvm-noinstall.zip）第三步：配置环境变量定义nvm的相关路径名写入
koguo·2023-10-09 21:09

5.查找所有员工的last_name和first_name以及对应部门编号dept_no，也包括展示没有分配具体部门的员工

查找所有员工的last_name和first_name以及对应部门编号dept_no，也包括展示没有分配具体部门的员工CREATETABLEdept_emp(emp_noint(11)NOTNULL,dept_nochar
Bre_eze·2023-10-09 20:18

[HNOI2003]激光炸弹（二维前缀和）

题目描述：一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N≤10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，y轴平行。若目标位于爆破正方形的边上，该目标将不会被摧毁。输入描述：输入文件的第一行为正整数n和正
kuricip·2023-10-09 13:08

P2280 [HNOI2003]激光炸弹（二维前缀和）

题目描述一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n（n≤10000）个目标，用整数xi,yi（0≤xi,yi≤5000）表示目标在地图上的位置，每个目标都有一个价值0＜vi＜100。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，y轴平行。若目标位于爆破正方形的边上，该目标将不会被摧毁。现在你的任务是计算一颗炸
weixin_30323961·2023-10-09 13:34

bzoj 1218 [HNOI2003]激光炸弹 二维前缀和

[HNOI2003]激光炸弹TimeLimit:10SecMemoryLimit:162MBSubmit:3022Solved:1382[Submit][Status][Discuss]Description
weixin_30412013·2023-10-09 13:34

BZOJ 1218: [HNOI2003]激光炸弹（二维前缀和）

Description一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N#include#defineN5000usingnamespacestd;intsum[5005][5005];intn,x,y,v,R,maxn1=0,maxn2=0,maxn=0;intmain(){//cin>>n>>R;scanf("%d%d",&n,&R);for(inti=1;i>
weixin_30419799·2023-10-09 13:34

[HNOI2003]激光炸弹

题目：BZOJ1218、洛谷P2280。题目大意：给你一个5000*5000的平面，一些点可能有价值，求边长为r的正方形最多能框住多少价值（正方形的边必须与x、y轴平行）。解题思路：二维前缀和dp。设dp[i][j]表示(1,1)~(i,j)的总价值，那么dp[i][j]=a[i][j]+dp[i][j-1]+dp[i-1][j]-dp[i-1][j-1]。求正方形(i-r+1,j-r+1)~(i
weixin_30834019·2023-10-09 13:34

P2280 [HNOI2003]激光炸弹(二维前缀)C/C++

计算二维前缀和边上的物体是不会受到伤害的，因此可以把每个目标的坐标向右上角平移一位。举个例子，(0,0)和(1,1)，原本sum(1,1)是2的（不符合题意）;平移之后变成了(1,1)和(2,2)，sum(1,1)变成了1，符合题意#include#include#include#include#include#include#include#definelluunsignedlonglongus
深巷wls·2023-10-09 13:04

bzoj1218[HNOI2003]激光炸弹

题目传送门看到十秒果断想到暴力，结果一维前缀和优化TLE了，只好去%了一发二维前缀和。花了几分钟看了一下，发现其实就是个简单的容斥原理。以矩阵的右下角作为描述点，预处理出所有的矩阵f[i][j]，表示从（1,1）到（i，j）所有值的和。那么如图所示：要求的部分就是红色部分。设红色部分右下角的坐标为（n，m），红色矩阵宽为a，长为b，则答案就是f[n][m]-f[n-a][m]-f[n][m-b]+
BLInBLud·2023-10-09 13:34

[HNOI2003]激光炸弹 （二维前缀和）

题目描述一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N≤10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，y轴平行。若目标位于爆破正方形的边上，该目标将不会被摧毁。输入描述:输入文件的第一行为正整数n和正整
ypw44·2023-10-09 13:02

[HNOI2003]激光炸弹(二维前缀和+大坑点)

地图上有N个目标，用整数Xi,Yi表示目标在地图上的位置，每个目标都有一个价值Wi。注意：不同目标可能在同一位置。现在有一种新型的激光炸弹，可以摧毁一个包含R×R个位置的正方形内的所有目标。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正方形的边必须和x，y轴平行。若目标位于爆破正方形的边上，该目标将不会被摧毁.求一颗炸弹最多能炸掉地图上总价值为多少的目标。输入格式第一行输
多敲代码多喝水·2023-10-09 13:59

P2280 [HNOI2003]激光炸弹——二维前缀和

题目描述一种新型的激光炸弹，可以摧毁一个边长为mm的正方形内的所有目标。现在地图上有nn个目标，用整数x_ixi,y_iyi表示目标在地图上的位置，每个目标都有一个价值v_ivi.激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为mm的边必须与xx轴,yy轴平行。若目标位于爆破正方形的边上，该目标不会被摧毁。现在你的任务是计算一颗炸弹最多能炸掉地图上总价值为多少的目标。输
iheanu_·2023-10-09 13:59

BZOJ1218：[HNOI2003]激光炸弹 二维数组前缀和 暴力

链接：https://ac.nowcoder.com/acm/problem/20032来源：牛客网题目描述一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N≤10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，
纯小白牛ad·2023-10-09 13:29

P2280 [HNOI2003]激光炸弹

文章目录嗯，错误的代码正确的思路嗯，错误的代码#includeusingnamespacestd;shorta[5010][5010];shortb[5010][5010];shortc[5010][5010];intmain(){intn,m;cin>>n>>m;intX=0,Y=0;for(inti=1;iX)X=x;if(y>Y)Y=y;}for(inti=1;it)t=u;}}coutus
雪落0921·2023-10-09 13:58

洛谷P2280 [HNOI2003]激光炸弹

题目描述一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n（n≤10000）个目标，用整数xi,yi（0≤xi,yi≤5000）表示目标在地图上的位置，每个目标都有一个价值0＜vi＜100。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，y轴平行。若目标位于爆破正方形的边上，该目标将不会被摧毁。现在你的任务是计算一颗炸
朝阳北路铁憨憨·2023-10-09 13:28

[HNOI2003]激光炸弹（前缀和）

文章目录前缀和题目描述思考AC代码前缀和容斥原理及其应用题目描述题目链接：https://ac.nowcoder.com/acm/contest/999/A思考首先二维前缀和代码for(inti=1;i#include#include#include#include#include#defineInf1000000usingnamespacestd;longlonga[5050][5050];in
jigsaw_zyx·2023-10-09 13:28

HNOI2003 激光炸弹

水题一枚，题目意思是给出n个点，每个点有一个价值，问一个边长为r的点最大能获得多大价值。维护一个二维前缀和即可。如果我们要求红色部分的和，是不是用整个有颜色部分的正方形的面积S-黄色-绿色-蓝色那么怎么利用前缀和的知识来求呢。二维中，前缀和代表某点相对于矩阵左上角的矩形区域的面积。所以可以推出ans=map[5][5]-map[5][5-2-1]-map[2][5-2-1]+map[2][2]这里
aonsfobv0165995·2023-10-09 13:27

[日常摸鱼]bzoj1218[HNOI2003]激光炸弹-二维前缀

题意：二维网格一些格子有权值，求用边长为$r$的正方形能覆盖到格子权值和的最大值，格子大小$\leq5000$非常裸的二维前缀，然而题目下标从0开始！QAQ要是比赛就要爆零啦…#include#definerep(i,n)for(registerinti=1;ib?a:b;}intmain(){scanf("%d%d",&n,&r);p=q=r;rep(i,n){scanf("%d%d%d",&x
aocai2015·2023-10-09 13:57

P2280 [HNOI2003]激光炸弹(二维前缀和)

#include#include#include#include#include#include#include#include#include#include#include#includetypedeflonglongll;typedefunsignedlonglongull;usingnamespacestd;constintMN=65005;constintMAXN=2000010;con
eva_can(not)survive·2023-10-09 13:25

[HNOI2003]激光炸弹---二维前缀和

题目描述一种新型的激光炸弹，可以摧毁一个边长为m的正方形内的所有目标。现在地图上有n个目标，用整数xi,yi表示目标在地图上的位置，每个目标都有一个价值vi.激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为m的边必须与x轴,y轴平行。若目标位于爆破正方形的边上，该目标不会被摧毁。现在你的任务是计算一颗炸弹最多能炸掉地图上总价值为多少的目标。输入格式输入的第一行为整数n和
不是颜·2023-10-09 13:22

package has no installation candidate最新解决办法

刚装完系统（ubuntuserver20.10），配置ssh账号的时候，安装openssh-server时出现了两个错误Thelistofsourcescouldnotberead.packagehasnoinstallationcandidate
逆袭的小羊·2023-10-09 10:27

【无标题】

一.整数分解的唯一性与gcd,lcm1.P1072[NOIP2009提高组]Hankson的趣味题题意：已知a,a1,b,b1x与a的的最大公约数是a1,x与b的最大公倍数是b1求解有多少满足的x思路:
炒饭加蛋挞·2023-10-09 03:24

【loli的胡策】NOIP训练10.5（组合数学+catalan数讲解）

吐槽：T1：以后考试要看准范围啊！只开了1e5炸了空间！！！T2：为什么不含ss的操作还会T啊，一删了那个操作就多分？评测机你给我出来？但这样依然避免不了被题解学弟踩T3:【题目描述】出个题就好了.这就是出题人没有写题目背景的原因.你在平面直角坐标系上.你一开始位于(0,0).每次可以在上/下/左/右四个方向中选一个走一步.即:从(x,y)走到(x,y+1),(x,y-1),(x-1,y),(x+
wwyx2001·2023-10-09 01:25

Python-OpenCV单通道加噪(cv2.split通道分离+skimage+cv2.merge通道合并)

单通道加噪声实现过程代码流程代码示范图示单通道加噪声实现过程代码流程使用opencv函数split，分割通道；使用skimage的random_noise函数对某通道加噪声；使用opencv函数merge
zh_jessica·2023-10-08 22:17

算法-河内塔（Hanoi）

算法-河内塔（Hanoi）1、说明河内之塔(TowersofHanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时北越的首都，即现在的胡志明市；1883年法国数学家EdouardLucas
Hank_W·2023-10-08 18:27

2023NOIP A层联测6 万花筒

题目大意有一张有nnn个点mmm条边的无向带权图GGG，小艾将它放到一个万花筒中观察。在万花筒中，对于每条边(u,v,w)∈G(u,v,w)\inG(u,v,w)∈G，会在HHH中生成全体((u+1) mod +1,(v+i) mod n+1,w)((u+1)\bmod+1,(v+i)\bmodn+1,w)((u+1)mod+1,(v+i)modn+1,w)的边，最后的图HHH就是在万花筒中看到的
tanjunming2020·2023-10-08 16:08

2022-08-31

今天奥莉老师带大家学习了第十三单元的内容：joy快乐，幸福enjoy享受noise噪音noisy吵闹的choice选择Spoil抛弃，宠坏What'sthetime?＝Whattimeisit?
逗逗奶·2023-10-08 10:33

【深度学习】UNIT-DDPM核心讲解

//blog.csdn.net/ssshyeong/article/details/127210086这篇文章对整个文章UNIT-DDPM:UNpairedImageTranslationwithDenoisingDiffusionProbabilisticModels
求求你来BUG行不行·2023-10-08 07:45

P1017 [NOIP2000 提高组] 进制转换

#include#include#include#includeusingnamespacestd;voidzhuan(intn,intr){if(n==0)return;intm=n%r;//m为余数if(m=10)m='A'+m-10;elsem+='0';zhuan(n/r,r);printf("%c",m);//注意，因为结果为余数倒序，输出要写在递归后面，不然会顺序输出return;}i
程序猿Eason·2023-10-08 01:55

P1093 [NOIP2007 普及组] 奖学金

题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学
程序猿Eason·2023-10-08 01:55

P1014 [NOIP1999 普及组] Cantor 表

#includeusingnamespacestd;intmain(){intn,k=1;cin>>n;while(n>k){n=n-k;k++;}if(k%2==0)cout<<n<<"/"<<(k+1-n);elsecout<<k+1-n<<"/"<<n;return0;}
程序猿Eason·2023-10-08 01:55

P2010 [NOIP2016 普及组] 回文日期

#includeusingnamespacestd;vectordate;intd[]={0,31,29,31,30,31,30,31,31,30,31,30,31};intatoi(strings){returnatoi(s.c_str());}intmain(){intcnt=0;inta,b;cin>>a>>b;for(inti=1;i=a&&num<=b){cnt++;}}}cout<
程序猿Eason·2023-10-08 01:21

汉诺塔问题

用函数计算Hanoi塔步骤：#include#includeintmain(){voidstep(into,charx,chary,charz);longlongintst(inta);intt;printf
obidv·2023-10-08 01:30

信息学竞赛考什么内容

下面举几个竞赛作为例子：（1）NOIP。NOIP全称是全国青少年信息学奥林匹克联赛。初赛为笔试题，复赛为机试题。
海天一树X·2023-10-08 00:13

Arduino IDE 搭建 ESP8266 开发环境及项目演示

ArduinoIDE是由Arduino官方提供的支持C语言的集成开发环境，主要是针对Arduino系列的开发板进行编程。通过简单的配置，可以在原本的编程环境
大唐锦绣·2023-10-07 22:30

P1059 [NOIP2006 普及组] 明明的随机数

题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了�N个11到10001000之间的随机整数(�≤100)(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式输入有两行，第11行为11个正整数，表示所生成的
郭文翔·2023-10-07 20:28

P1031 [NOIP2002 提高组] 均分纸牌 【贪心】

P1031[NOIP2002提高组]均分纸牌【贪心】题目描述有N堆纸牌，编号分别为1,2,…,N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。
宏阳李老师·2023-10-07 19:03

使用CNN预测HEVC的CU分割 (6) -- 计算模型的BDBR和BD-PSNR

许多论文中，验证神经网络模型的效果的指标主要是：编码时间，缩短了多少Bjøntegaarddeltabitrate(BDBR)，增加了百分之多少Bjøntegaarddeltapeaksignal-to-noiserate
Hardy_·2023-10-07 16:42

[NOIP2018]摆渡车（c++）

题目描述有n名同学要乘坐摆渡车从人大附中前往人民大学，第i位同学在第ti分钟去等车。只有一辆摆渡车在工作，但摆渡车容量可以视为无限大。摆渡车从人大附中出发、把车上的同学送到人民大学、再回到人大附中（去接其他同学），这样往返一趟总共花费m分钟（同学上下车时间忽略不计）。摆渡车要将所有同学都送到人民大学。凯凯很好奇，如果他能任意安排摆渡车出发的时间，那么这些同学的等车时间之和最小为多少呢？注意：摆渡车
Dream MC·2023-10-07 14:08

2019-03-27多行查询，多列查询

------------------------------------------------多行子查询--in--查询是经理的姓名，工资selectename,salfromempwhereempnoin
果冻_4c9b·2023-10-07 13:49
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他