noi历年试题

题解 [NOIP2022] T1 种花

题解P8865[NOIP2022]种花Update:\texttt{Update:}Update:2022.12.04:2022.12.04:2022.12.04:改进了文章中难（guǐ）懂（yì）的函数
wzliwzli·2023-10-12 16:27

【冲刺 NOIP2022 模拟赛 B 组 Day9】开采矿物【DP】

思路：发现所有的算式里都有p因式，所以直接把p提出来到最后再乘我们直接倒过来做，设f[i]为n到i的最大净收入，转移方程就是fi=max(fi+1,fi+1∗(1−0.01k)+ai)f_i=max(f_{i+1},f_{i+1}*(1-0.01k)+a_i)fi=max(fi+1,fi+1∗(1−0.01k)+ai)codecodecode#include#includeusingnamespa
VL——MOESR·2023-10-12 15:14

9.2 冲刺 NOIP2022 模拟赛 B 组 Day1 总结

T1卡牌选取_xiyuping24的博客-CSDN博客拆位拆串行挂50pts可还行qwqT2互质数对#includeusingnamespacestd;#defineintlonglongconstintN=100010;intn,m,res,a[N];sets;intread(){intx=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;c
xiyuping24·2023-10-12 15:14

NOIP2022游寄

考试情况（InfOJ）（洛谷）（信友队）先是看了一遍题，觉得T1看起来能打，T4很像之前做过的一道题（但当时就T了没看懂题解，就没改），T2,T3打不动。于是先做T1，然后做了T4，打到一半，思路卡住了，就换了T2，又看了一遍题，打了输入以后手推了一下数据，又卡住了，于是又回去打T4，T4手推了三个数据，一直轮流在错，最后把三个数据调好了，下发的大数据还是没对，但实在是调不动了。剩下的两道题，T2
月半流苏·2023-10-12 15:37

NOIP2016提高组题解

【day1】T1:玩具谜题T2:天天爱跑步T3:换教室【day2】T1:组合数问题T2:蚯蚓T3:愤怒的小鸟
Greninja_Wu·2023-10-12 15:37

[NOIP 2022] 建造军营 题解

题目P1边双缩点观察样例二，可以发现边双内的边可选可不选。由此考虑边双缩点，Tarjan找桥即可，缩点后变成一棵树。P2设计状态用最终合法答案形态截这颗树，设计fuf_ufu表示uuu子树内非空，且子树内军营到uuu的边均被保护的方案数。P3转移为方便转移，记gug_ugu表示uuu子树空的方案数，遍历uuu的儿子vvv：vvv不选，则vvv之前非空，fu×2×gvf_u\times2\times
零衣贰·2023-10-12 15:06

论文阅读-The fast continuous wavelet transformation (fCWT) for real-time, high-quality, noise-resistance

论文阅读-ThefastcontinuouswavelettransformationfCWTforreal-time,high-quality,noise-resistance1.摘要2.节选引文部分
cnjs1994·2023-10-12 14:21

ACM总结

USACOhttp://ace.delos.com/usacogate美国著名在线题库，专门为信息学竞赛选手准备TJUhttp://acm.tongji.edu.cn/同济大学在线题库，唯一的中文题库，适合NOIP
黑脉金·2023-10-12 14:50

NOIP刷题网站系统noipoj

刷题链接http://noipoj.cnNOIPOJ在线评测系统http://poj.org/pojhttp://www.spoj.com/spojhttp://acm.hdu.edu.cn/hduhttps
区块in·2023-10-12 10:50

CSP-J/S游记

DAY-27CSP的第一轮认证以为跟以往NOIP的初赛难度差不多，就做了一下以往的题目，感觉海星。但在不久之前得知题型改了，只有选择题和判断题，觉得题目难度应该降低了，兴奋至极。
fengqiyuka·2023-10-12 08:03

MySQL8.0 导入Scott数据库

CREATEDATABASEscott;USEscott;--创建表CREATETABLEdept(deptnoINTPRIMARYKEY,dnameVARCHAR(14),locVARCHAR(13)
大大枫·2023-10-12 08:52

How to order a meal online with your Chinese mobilephone

Ifyoudon’tordertakeoutfromMeituan,youhavenoideahowmuchyourlifewillchangeifyoudon’tordertakeoutfromMeituan.Ify
51xiaochu雅思写作·2023-10-12 05:52

洛谷刷题C语言：数字统计、你的飞碟在这儿、哥德巴赫猜想、数字翻转、低洼地

纪录洛谷刷题QAQ一、[NOIP2010普及组]数字统计题目描述请统计某个给定范围[L,R][L,R][L,R]的所有整数中，数字222出现的次数。
林一百二十八·2023-10-12 04:57

<NOIP> 17 . P1200 [USACO1.1]你的飞碟在这儿Your Ride Is He…

题目：这是洛谷的第17道题目，将输入的字符串提取出来，转换成小写的字符，进行乘法运算，然后比较两个数与47的求余即可。源代码：#include#include#include#includeusingnamespacestd;#defineMIDDLE64#defineVALUE47intmain(){intsum1=1,sum2=1;stringfirst,second;cin>>first;c
夜里的柚子·2023-10-12 04:26

2023 NOIP A层联测9 - 风信子 题解

思路我们可以考虑设fl0,r0,l1,r1f_{l_0,r_0,l_1,r_1}fl0,r0,l1,r1表示最大的al−ara_l-a_ral−ar，其中l∈[l0,r0]l\in[l_0,r_0]l∈[l0,r0]，r∈[l1,r1]r\in[l_1,r_1]r∈[l1,r1]。于是如果我们能够快速求出fff值，那么我们就能解决问题。考虑如何快速求fff值。发现似乎没有什么好方法，但是我们在某些
konjac_HZX·2023-10-12 02:38

【模拟与高精度】【JAVA】P2670 [NOIP2015 普及组] 扫雷游戏

题意：给你一个nm的地雷阵，其中“”代表地雷格，“？”代表非地雷格，非地雷格上要标记上附近的地雷数，“附近只”指的是非地雷格的上、下、左、右、左上、右上、左下、右下。思路：看着是道入门的题，但也卡了我好久，简单来说就是对地雷阵进行扫描1.扫描到地雷格，记录到要输出的新地雷阵中，扫描下一个地雷阵2.扫描到非地雷格，对地雷格的“附近”进行扫描，统计非地雷格“附近”的地雷数，把结果记录到要输出的新地雷阵
小南知更鸟·2023-10-12 02:36

2023NOIP A层联测6 数点

题目大意给你一个排列ppp，对于每一个iii，我们在平面上，放置一个点(i,pi)(i,p_i)(i,pi)。对于坐标上下限都在1∼n1\simn1∼n内的全体(n(n+1)2)2(\frac{n(n+1)}{2})^2(2n(n+1))2矩形，求每个矩形内部点数的kkk次方之和。形式化地，请你计算∑1≤l≤r≤n∑1≤d≤u≤n∣{i∣l≤i≤r∨d≤pi≤u}∣\sum\limits_{1\l
tanjunming2020·2023-10-12 00:20

AE MG动画风格

作为笔记，大致列举一下风格化的几种步骤条条大路通罗马，同样的效果有各种各样的实现方式，这里列举出我摸索出来的几种便捷的思路，欢迎大家补充1.噪点风格图层效果-Innershadow-Noise/dissolveEffect-NoiseHLS
Mi君·2023-10-11 20:38

ubuntu 通过 apt-get 安装软件失败时的解决方案

二、apt-getupdate时网络连接失败三、提示镜像秘钥丢失四、提示apt源版本不一致四、高版本安装低版本的软件一、apt-getinstallvim提示如下：“E:Package‘vim’hasnoinstallationc
程序员~彭国庆·2023-10-11 20:29

ESP8266 WiFi物联网智能插座—下位机软件实现

2、开发环境开发环境使用ArduinoIDE，I
不脱发的程序猿·2023-10-11 18:27

[2111] [CVPR 2022] Restormer: Efficient Transformer for High-Resolution Image Restoration

papercodeContentAbstractMethodmodelarchitecturemulti-Dconvheadtransposedattention(MDTA)gated-Dconvfeed-forwardnetwork(GDFN)progressivelearningExperimentderainingdeblurringdenoisingablationstudyimprove
koukouvagia·2023-10-11 18:52

DC2DC电源设计注意事项--1,Feedback

这样可以减少大电流导线导致的电压差，真实反应输出电压值FB_1P21采集电路靠近芯片侧，2.1，采集分压电路上侧为Vout+Vnoise,那么一分压就噪声就小了。
Kent Gu·2023-10-11 14:22

【AI视野·今日Robot 机器人论文速览 第五十期】Mon, 9 Oct 2023

9Oct2023Totally25papers上期速览✈更多精彩请移步主页DailyRoboticsPapersLearningtoGrasp:fromSomewheretoAnywhereAuthorsFranoisHlnon
hitrjj·2023-10-11 14:11

Kevin喜欢零——分解加二分

题目来自《牛客小白月赛73》：牛客小白月赛73_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)输入2531251811106输出31思路：AC代码
北边一颗小星星·2023-10-11 14:11

实验9题目4：汉诺塔（函数上）

#includevoidmove(charx,chary){printf("%c->%c",x,y);}voidhanoi(intn,charone,chartwo,charthree){if(n==1
笑笑xx·2023-10-11 09:10

洛谷100题DAY1

1.P1002[NOIP2002普及组]过河卒对地图整体进行偏移，使起始点从(0,0)变为(1,1)注：这里是为了dp[i-1][j]与dp[i][j-1]不会被减成负数进行dp时注意dp[1][1]已经提前有值
Akct·2023-10-11 08:44

洛谷100题DAY2

6.P1031[NOIP2002提高组]均分纸牌会发现最后每堆纸牌的数量为其总和的平均数，故只要这堆纸牌不是这个数字就注定需要挪动，由于只能与相邻的纸牌交换位置，那就直接与后一个纸牌进行交换操作，即使为负数也无关紧要
Akct·2023-10-11 08:44

洛谷入门100题刷题记录day1

P1035[NOIP2002普及组]级数求和（c++）思路记录：1、要有一个整数变量接收k的输入2、要有一个浮点型变量Sn记录加和的结果3、很显然的是需要用循环，循环结束条件是Sn>k。
flerken1217·2023-10-11 08:13

洛谷100题DAY3

11.P1094[NOIP2007普及组]纪念品分组#includeusingnamespacestd;constintN=3e5+10;intw,n,ans,a[N];intmain(){cin>>w
Akct·2023-10-11 08:13

洛谷排序题单题解（C++版）

目录P1059P2676P1116P1152P1271P1177P1073P1781P1068P1104P1012P1923P5143P1059P1059[NOIP2006普及组]明明的随机数#include
AHawkeye·2023-10-11 08:12

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

比赛链接：第三届超越杯程序设计团体赛重现赛_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
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他