NOIP普及组

2023NOIP A层联测10-子序列

给定一个长为nnn的仅有小写英文字母构成字符串S=S1S2⋯SnS=S_1S_2\cdotsS_nS=S1S2⋯Sn。我们定义一个字符串是好的，当且仅当它可以用两个不同的字母x和y表示成xyxyxyx...的形式。例如，字符串abab、tot、z是好的，但字符串abc、aa不是好的。现在有qqq组询问，每次给定1≤l≤r≤n1\lel\ler\len1≤l≤r≤n，你想要求出，对于串SSS的子串S
dygxczn·2023-10-13 02:58

P1091 [NOIP2004 提高组] 合唱队形

题目P1091[NOIP2004提高组]合唱队形-洛谷|计算机科学教育新生态(luogu.com.cn)题解：1.最少需要几位同学出列---->最多能留下多少同学---->遍历所以同学，以每个同学为中心
hz2.0·2023-10-12 20:29

P1886 滑动窗口 /【模板】单调队列

题目：P1091[NOIP2004提高组]合唱队形-洛谷|计算机科学教育新生态(luogu.com.cn)n位同学站成一排，音乐老师要请其中的�−�n−k位同学出列，使得剩下的�k位同学排成合唱队形。
hz2.0·2023-10-12 20:24

题解 [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

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

洛谷刷题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

洛谷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

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

2077：【21CSPJ普及组】小熊的果篮(fruit)(史上最强)

一,暴力写法首先for找到第一个没有挑选过的水果的种类,再取反,如果t!=a[i]并且没被取过,则t=a[i],在输出t,将它标记为取过,最后输出,sum++，重复以上操作直到总共去的水果数(su,)>=n,即可。#includeusingnamespacestd;longlongn,sum;boola[1000001],vis[1000001],t;intmain(){scanf("%lld",
伟大的拜线段树jjh·2023-10-10 05:46

CSP-J（普及组）2021年T4小熊的果篮

[CSP-J2021]小熊的果篮题目描述小熊的水果店里摆放着一排nnn个水果。每个水果只可能是苹果或桔子，从左到右依次用正整数1,2,…,n1,2,\ldots,n1,2,…,n编号。连续排在一起的同一种水果称为一个“块”。小熊要把这一排水果挑到若干个果篮里，具体方法是：每次都把每一个“块”中最左边的水果同时挑出，组成一个果篮。重复这一操作，直至水果用完。注意，每次挑完一个果篮后，“块”可能会发生
长春高老师编程·2023-10-10 05:43

CSP-J2021普及组题解T4：小熊的果篮

题目描述小熊的水果店里摆放着一排nnn个水果。每个水果只可能是苹果或桔子，从左到右依次用正整数1,2,…,n1,2,\ldots,n1,
少儿编程乔老师·2023-10-10 05:12

luoguP7912 小熊的果篮 [CSP-J2 2021]

样例操作如下图：解法分析作为普及组的压轴题，很容易让人浮想联翩，但是仔细分析，可以发现其实也不用高大上的算法或者数据结构（什么分块、排序树，先放一放）。
liusu201601·2023-10-10 05:39

2077：【21CSPJ普及组】小熊的果篮(fruit)

2077：【21CSPJ普及组】小熊的果篮(fruit)时间限制:1000ms内存限制:524288KB提交数:1085通过数:311【题目描述】小熊的水果店里摆放着一排nn个水果。
Larry hui·2023-10-10 05:09

信息学奥赛一本通 2077：【21CSPJ普及组】小熊的果篮(fruit) | 洛谷 P7912 [CSP-J 2021] 小熊的果篮

【题目链接】信息学奥赛一本通2077：【21CSPJ普及组】小熊的果篮(fruit)洛谷P7912[CSP-J2021]小熊的果篮【题目考点】1.链表2.stllist3.stlset【解题思路】解法1
君义_noip·2023-10-10 05:07

【无标题】

一.整数分解的唯一性与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

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

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

信息学竞赛考什么内容

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

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

[NOIP2018]摆渡车（c++）

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

如何设置rasp的固定IP

24staticrouters=192.168.1.1staticdomain_name_servers=114.114.114.114staticdomain_search=114.114.115.115noipv6interfaceeth0static
f1972ad6d3bf·2023-10-07 13:33

12.10_图论总结

还需要花时间的：最短路树相关问题（noip2017D1T3..）、网络流，差分约束，搜索，平面图。觉得很多图论题难点都在模型的转化，尤其是网络流，而且他们互相之间都可能相关。
Bfk_·2023-10-07 06:32

洛谷刷题集合 | 数组 |

题目索引前言1.P1125[NOIP2008提高组]笨小猴2.P1957口算练习题3.P5015[NOIP2018普及组]标题统计4.P5734【深基6.例6】文字处理软件总结前言刷字符串纯粹就是想熟悉一个基础
山竹山竹呀·2023-10-07 06:52

洛谷刷题整理（python）-2022.01.29

P1179[NOIP2010普及组]数字统计python代码https://blog.csdn.net/qq872890060/article/details/120871329P1255数楼梯方法一（
dllglvzhenfeng·2023-10-07 06:49

NOIP-2023模拟题

全国青少年信息学奥林匹克竞赛NOIP2023模拟时间：8:00-12:30题目名称异或游戏连通块公交路线题目类型传统型传统型传统型传统型目录xor\text{xor}xorgame\text{game}
Sirius·Black·2023-10-07 06:38

【初赛】初赛提纲¿& 错题集

目录来自蒟蒻作者的话1.数制转换十进制转r进制r进制转十进制2.原码补码反码原码反码补码3.计算机网络分类操作系统各种协议4.逻辑运算5.竞赛类历史竞赛环境NOIP啥时候不能用Pascal了面向对象程序设计语言竞赛推荐语言奇奇怪怪的内容
ssllth·2023-10-06 22:28

垃圾堆—＞初赛错题集（待更）

垃圾的目录LJ1-普及组第一套LJ2-普及组第三套LJ3-普及组第五套垃圾分类普及组第一套错题得分82.5（很多水分）题号132331344142错解CABBBCC正解DDACABA这套题本蒟蒻错了很多不该错的完善程序题
Kochakin·2023-10-06 22:57

centOS配置静态IP

network-scripts/ifcfg-ens33TYPE=EthernetBOOTPROTO=static//把dhcp改为staticDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
7ColorLotus·2023-10-06 21:34

2021.01.20【NOIP提高B组】总结

T1：天天爱跑步没花什么时间打，就打了几个表，25分水到了正解没听懂T2:换教室考试嫌题面太长，没有打正解就小小DP，后悔考试不打T3：蚯蚓妙极了，考试时用了堆，结果55分T掉了正解，三个单调队列总结：考的还是不理想，主要第二题，50分直接白给，我都没要。T3还要练练思维，考试时没想到用单调队列
zhy_Learn·2023-10-06 20:21
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他