NOIP复赛

P1717 钓鱼，背包

但是，因为还要准备NOIP2013,z老师只给了他H个小时的空余时间，假设有n个鱼塘都在一条水平路边，从左边到右编号为1,2,3..n。VIP是个很讲究效率的孩子
Landing_on_Mars·2023-10-20 03:38

数据结构专题——树状数组、线段树练习题

[NOIP2012]借教室题目大意：一共有n天，每天学校有ri个教室可供租借，给你一系列租借订单，问你所有订单是否都可满足，若不满足，求出从第几个计划开始不满足。
L1ven·2023-10-19 00:21

充实，满足，不亏

30日上午10：20-微软MOS杯office技能大赛-初赛2019年3月30日下午15：45-全国计算机等级考试office二级2019年3月31日上午10：00-微软MOS杯office技能大赛-复赛
胡志勇_三月·2023-10-18 18:26

NBA复赛计画的不定时炸弹

NBA昨天公布长达113页的《健康安全协定》，裡头披露关于复赛的细节规定，其中有一项政策是非常值得讨论的，那就是「如果复赛后有少量球员确诊新冠肺炎，联盟并不会再度全面停赛。」
精武英雄会·2023-10-18 11:33

给自己来个赞136

我顺便告诉她：“童声古韵”海选通过，进入复赛的消息，她开心的不得了！不会是这样才没扣我电话的吧！？哈哈…………晚上加班到7：30，让爸爸去接的她！后来我下班就一起在外面吃了点！
忻谧·2023-10-18 08:39

2023NOIP A层联测9 风信子

题目大意有一个长度为nnn的序列aaa。定义一个合法的二元组(i,j)(i,j)(i,j)满足i,ji,ji,j为整数且i≤ji\leqji≤j，合法二元组的分数为ai−aja_i-a_jai−aj。定义一个合法二元组(i,j)(i,j)(i,j)在区间[l,r][l,r][l,r]内，当且仅当l≤i,j≤rl\leqi,j\leqrl≤i,j≤r。有mmm次操作，每次操作有两个类型：1lrx：表
tanjunming2020·2023-10-17 23:25

NOIP 20190907 联考(未完成)

T1四个质数的和【题面】给定了一个正整数N。有多少种方法将N分解成为四个质数a,b,c,d的和。例如：9=2+2+2+3=2+2+3+2=2+3+2+2=3+2+2+2，故共有4种方法将9分解成为四个整数。【输入格式】第一行读入一个整数T表示数据组数。接下来共T行，每行包含一个正整数N。【输出格式】共T行，每行一个整数表示答案。【输入样例】2910【输出样例】46【数据范围】对于10％的数据，N≤
qyxpsx7·2023-10-17 23:23

9.7多校联考

【输入样例】2910NOIP2019多校联测-提高组
晨风`·2023-10-17 23:22

2023NOIP A层联测10 T4 子序列

2023NOIPA层联测10T4子序列题面及数据范围Ps:链接来自accoderOJ。
binbin_12345·2023-10-17 23:20

2023NOIP A层联测9 T3 天竺葵

2023NOIPA层联测9T3天竺葵题面及数据范围Ps:连接为accoderOJ。看题大概是一个最长上升子序列的带权版本，于是想到dp。
binbin_12345·2023-10-17 23:19

2023NOIP A层联测10 (ACCODER 411)

2023NOIPA层联测10(ACCODER411)2023年10月12日/比赛/信息学代码与题面商品打包如果直接做需要O(n2)O(n^2)O(n2)，思考能否从上一种情况推出下一种。
DeepSeaSpray·2023-10-17 23:15

2023NOIPA层联测13(ACCODER414)

2023NOIPA层联测13(ACCODER414)2023年10月17日/信息学，比赛，2023NOIPA层联测题目链接异或帽子注意到nnn为偶数，考虑求sss表示bbb的异或和，因为每个人看不到自己的
DeepSeaSpray·2023-10-17 23:15

2023NOIP A层联测13 幂次序列

题目大意小黑和小白在玩游戏。小黑有一个序列，每个元素都形如2ai2^{a_i}2ai，其中aia_iai为整数。小白每次可以选择序列里连续的一段，然后计算这段区间内所有元素的总和，记为sss也就是将这段区间合并为一个数。为了让游戏更有难度，小黑要求小白合并时必须保证sss是222的若干次幂。然而，小白不擅长计算，因此她很难找到一个合法的区间。于是她向你求助，想知道对于给定的初始序列，有多少区间可以
tanjunming2020·2023-10-17 23:44

2021icpc银川站总结

最终队伍排名210+，排名变化从济南校排名170+来到了120+（不同比赛队伍水平有所不同仅供参考）我零基础接触acm一年时间，有两位高中noip基础大佬带我训练，做题，最终一起拿到生涯icpc第一个奖牌
木夕斤·2023-10-17 08:41

P1969 [NOIP2013 提高组] 积木大赛

思路：ACcode:#includeusingnamespacestd;#defineintlonglongconstintN=1e5+10;intn,a[N],ans;voidsolve(){cin>>n;for(inti=1;i>a[i];intans=0;for(inti=1;ia[i-1])ans+=a[i]-a[i-1];}cout>t;while(t--){solve();}retur
gentle coder·2023-10-17 08:06

2023NOIP A层联测10 子序列

题目大意给定一个长度为nnn的仅由小写字母构成的字符串SSS。我们定义一个字符串是好的，当且仅当它可以用两个不同的字母xxx和yyy表示成xyxyxyx…xyxyxyx\dotsxyxyxyx…的形式。比如字符串abababababab、tottottot、aaa是好的，但字符串abcabcabc、aaaaaa不是好的。现在有qqq组询问，每次给定1≤l≤r≤n1\leql\leqr\leqn1≤
tanjunming2020·2023-10-17 06:30

【题解】[NOIP2016]玩具谜题

题目描述P1563[NOIP2016提高组]玩具谜题前置知识无题目分析题目比较绕，关键是要搞清楚顺时针、逆时针和左、右，把每个指令转换为数组下标的移动。
XcantloadX·2023-10-17 03:43

【题解】[NOIP2015]扫雷游戏（Java & C++）

题目描述见P2670[NOIP2015普及组]扫雷游戏-洛谷。前置知识无。题目分析只需要统计每一个格子周围8个格子的地雷数量即可。
XcantloadX·2023-10-17 03:12

NOIP2022游记

11.18-11.241.出发去平邑某酒店隔离，在会议室内练习题目（期间得到了切队的祝福，然而似乎还是挂分了11.251.去到了另外一个酒店隔离原因未知（个人感觉不如上一个酒店舒适2.晚上老师说了一点注意事项然后回房以后就开始背KMP板子，好久以前就想背然而一直在颓废且感觉今年要考字符串科技，然而并没有考11.26早上吃了点饭带着面包和巧克力就进了考场，进入平邑一中以后找了半天一号考场才找到进去后
h_rains·2023-10-16 17:53

【题解】P8865 [NOIP2022] 种花（二分答案，前缀和）

【题解】P8865[NOIP2022]种花场外VP选手。唯一场切的一道题，写篇题解纪念一下。
Sunflower_ac·2023-10-16 17:52

【真题T1】[NOIP2022] 种花

一.题目P8865[NOIP2022]种花-洛谷|计算机科学教育新生态(luogu.com.cn)二.思路（80pts）（1）"C"型则我们可以计算出每一行的前缀和，然后枚举每一列再每枚举每一行，定义为
＿szy＿·2023-10-16 17:49

172丰盛日记2019.5.13

第三，我们班小朋友在莞香花开绘画比赛中获得一等奖，这两位小朋友将代表幼儿园进入全镇莞香花开绘画比赛复赛。
钟小葵zxk·2023-10-16 10:02

算法基础16 —— 递推(铺骨牌问题 + 信奥一本通 1313 位数问题 + NOIP 2002 过河卒)

基本概念所谓递推，是指从已知的初始条件出发，依据某种递推关系，逐次推出所要求的各中间结果及最后结果。初始条件如何得到呢？其实，初始条件要么是问题本身已经给定，要么是通过对问题的分析与化简后确定的递推的方式顺推逆推递推的特点可用递推算法求解的题目一般有以下两个特点：问题可以划分成多个状态；除初始状态外，其它各个状态都可以用固定的递推关系式来表示。递推入门—Fibonacci数列1、1、2、3、5、8
Zsprinkle·2023-10-16 08:28

P1002 [NOIP2002 普及组] 过河卒（python3实现）

[NOIP2002普及组]过河卒-洛谷信息学奥赛一本通（C++版）在线评测系统"""1921：【02NOIP普及组】过河卒http://ybt.ssoier.cn:8088/problem_show.php
dllglvzhenfeng·2023-10-16 08:55

【算法1-4】递推与递归-P1002 [NOIP2002 普及组] 过河卒

##题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0,0)、B$点(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。##输入格式一行四个
Doomer_0·2023-10-16 08:23

2022-1-5训练

目录1、智乃酱的区间乘积2、牛牛的猜球游戏3、智乃酱的双塔问题4、NOIP积木大赛道路铺设5、DragonofLoowater6、CommandoWar7、牛牛的LinkPowerI8、小w的糖果1、智乃酱的区间乘积
lazy_yun·2023-10-16 06:46

困

市级教坛新星复赛，基本功练习从过去的个人自觉到现在的领导加持，每天在练字和朗读、教学设计上面花的时间是过去的好几倍。粉笔日有所进，硬笔却停滞不前。急！
11文青青·2023-10-15 23:44

洛谷P2141 珠心算测验的Java实现

题目来源P2141[NOIP2014普及组]珠心算测验AC代码importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args
TerryBlog·2023-10-15 22:49

【较难，技巧题】动态规划 [NOIP1999]拦截导弹 ——求最大下降子序列长和最小覆盖全部数据的序列数

点击打开链接（新发现的一个oj，样式很小清新呀）题目大意：n个导弹，（1）求最大非上升子序列长度（2）要拦截所有导弹最少要配备这种导弹拦截系统的套数思路1：每一次求最大非上升子序列，求一次删一次。直到数组全0。有点害怕超时，然而没有hhh注意：1、需要记录序列不能用O（nlogn）的方法2、lower_bound()函数的要求是查找数组是非递减的，找第一个>=x的位置；upper_bound(a.
Always_ease·2023-10-15 06:45

灰色星期一

早早的起床奔赴北京南站乘坐开往上海虹桥站的高铁复兴号，准备着下午到达华东师范大学音乐学院音乐厅报道和抽签，虽然最后准时到达目的地，也幸运的完成了抽签，抽到了明天上午27号进行复赛展示。
张雪_4c6d·2023-10-15 04:09

[NOIP2002 普及组] 产生数

#includeusingnamespacestd;structInt{#defineMAXN100000inta[MAXN+10];Int(){*this=0;}Int(constlonglongnum){*this=num;}Int(conststrings){*this=s;}Int&operator=(strings){boolflag=false;if(s[0]=='-'){flag=t
程序猿Eason·2023-10-14 22:31

CSP 2021考前每日2题（09-25） 洛谷 P5683 道路拆除 + P1052 过河·

文章目录P5683[CSP-J2019江西]道路拆除P1052[NOIP2005提高组]过河P5683[CSP-J2019江西]道路拆除#include#include#include#include#
yaohua小猴子·2023-10-14 22:01

NBA复赛详细赛程及赛制规则

NBA官网今日公布了复赛后的常规赛赛程，比赛将于美国当地时间7月30日（北京时间31日）至8月14日在奥兰多的迪士尼进行。复赛日两场揭幕战分别是爵士对阵鹈鹕以及湖人与快船的洛城德比。
喜爱体育直播·2023-10-14 20:11

2023NOIP A层联测9 长春花

题目大意给定一个质数ppp，对于每个0≤xusingnamespacestd;intp,nd,v[100005];intmain(){freopen("A.in","r",stdin);freopen("A.out","w",stdout);scanf("%d",&p);nd=p;for(inti=0;i<100;i++){for(intj=0;j
tanjunming2020·2023-10-14 14:17

2023NOIP A层联测9 紫罗兰

题目大意有一个nnn个点mmm边的无向图，一个环的大小为这个环上的点的个数（注意这里的环的大小必须大于等于333），求这个图上有多少本质不同的最小环。1≤n≤3000,1≤m≤60001\leqn\leq3000,1\leqm\leq60001≤n≤3000,1≤m≤6000我们考虑对于每条边，求有多少个最小环在这条边上。对于每条边，设这条边上的两个点为xxx和yyy，则我们可以在图上删去这条边，
tanjunming2020·2023-10-14 14:39

[NOIP2016 提高组] 玩具谜题

题目注:NOIP2016提高组D1T1题目描述小南有一套可爱的玩具小人,它们各有不同的职业。有一天,这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。
不是颜·2023-10-14 13:05

[NOIP2003 普及组] 乒乓球

考察点：模拟题目题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。题目描述华华通过以下方式进行分
不是颜·2023-10-14 13:35

2023NOIP A层联测10-最小生成树

在图论中，无向图GGG的生成树，是具有GGG的全部顶点，但边数最少的连通子图。而GGG的最小生成树，即为GGG中所有的生成树中，所有边的边权和最小的一棵生成树。给定一个数组x1,x2,⋯ ,xnx_1,x_2,\cdots,x_nx1,x2,⋯,xn。构造一张nnn个点的完全图。对于任意1≤iusingnamespacestd;constintN=3e5+1,INF=1e9;intn,a[N];l
dygxczn·2023-10-13 02:30

2023NOIP A层联测9-紫罗兰

给定一张nnn个顶点mmm条边的无向图，顶点的编号在1∼n1\simn1∼n内，第iii条无向边连接着顶点xix_ixi与yiy_iyi。我们称顶点v0,v1,⋯ ,vk−1v_0,v_1,\cdots,v_{k-1}v0,v1,⋯,vk−1构成了一个大小为kkk的环，当且仅当k≥3k\ge3k≥3，且对任意0≤iusingnamespacestd;constintINF=0x3f3f3f3f;i
dygxczn·2023-10-13 02:29

2023NOIP A层联测9-天竺葵

天竺葵/无法阻挡的子序列/很有味道的题目我们称一个长度为kkk的序列ccc是好的，当且仅当对任意正整数iii在[1,k−1][1,k-1][1,k−1]中，满足ci+1>bi×cic_{i+1}>b_i\timesc_ici+1>bi×ci，bbb序列在下文描述。小L现在给你两个序列a,ba,ba,b，你需要从aaa序列中找出一个最长的子序列ccc，使得ccc是好的。输出这个最长的子序列的长度即可
dygxczn·2023-10-13 02:29

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
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他