NOIP复赛

【算法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

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

CSP-J/S第二轮认证注意事项

金九银十日，复赛进行时。CSP-J/S复赛马上就要开始了，但是每年都有很多孩子因为一些不起眼的失误导致一年的努力付之东流。下面为大家准备了一些复赛的注意事项，避免踩坑。
少儿编程乔老师·2023-10-12 08:00

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

2022-10-08

【1】15:00《世界乒乓球团体赛》男团半决赛，中国队SV日本队；【2】19:30《世界乒乓球团体赛》女团半决赛，中国队SV日本队；【3】19:30《2022女排世锦赛》复赛，中国队SV意大利队；此外，
房老师391215·2023-10-11 13:22

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

7天写作训练营

其实我自己是特别不爱写复赛，总结什么的。虽然脑子里总是有很多想说的，可就是不爱写出来，时间长了，就这样不了了之了。大家看我的很多都是关于学习复盘的，说真心❤就是为自己找到安慰。
魅力橙·2023-10-11 04:30

2021年举办的2020年东京奥运会之比赛看点

在男子百米复赛中，跑出了震惊世界的成绩——9秒83。他打破了亚洲纪录；他是电子计时和风波测风仪出现之后，第一个
老顾_WillGu_WM·2023-10-10 11:23

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

在线剪辑音频教程，从零开始，轻松上手

最近参加了一个线上的歌手大赛，好不容易过了初赛，复赛要求我们准备一首流行歌曲，可是我的音频出了问题，需要进行剪辑，但是我不会进行操作，想求求大家帮帮忙。”
数据蛙恢复软件·2023-10-09 11:08

2021-11-28 最近的想法终于实现了

小时候我就热爱表达，我记得小学六年级的时候，我投递了人生中第一篇稿件，名字叫做《勇于表现自己》，后面还是征稿单位回信说可以进入复赛，需要交几十块的评审费，我当时觉得是骗子，加之小时候家里条件并不好，就放弃了
蔚蓝珊瑚海·2023-10-09 10:10

【无标题】

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

《天钟之国2》 THE SKINA II 故事七 无继的棋局 章节三 无所适从的棋子

初赛过后，是复赛。因为单单通过初赛是没有任何用处的。只有通过复赛，之后进入决赛，一步一步地，艰难地，向上攀爬着，才能收获硕果。
Fodoth_金子89·2023-10-09 01:08

【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

诗词大会

从出初赛到复赛，从冷淡到内心激动无比，我只能说现在的我内心久久不能平静。初赛的我们一帆风顺，一马当先。让对方完败。再到复赛，一而再的失误，让我方落入重重困境。比赛结束我方完败。图片发自
锦逐梦·2023-10-08 18:33
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他