NOIP-普及组-复赛

NOIP常用算法模板

NOIP复赛快到了，于是我整理了一份算法模板，以防忘记。
Las Palomas·2020-08-23 03:22

NOIP2005年提高组复赛上机试题

A.谁拿了最多奖学金某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得；成绩优秀奖，每人2000元，期末平均成绩高于90分（>90）的学
qq_52051345·2020-08-23 02:20

洛谷 P3955 图书管理员【17NOIP普及组】

题目链接：点击这里#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintMOD=10000007;constintINF=0x3f3f3f3f;constdoublePI=acos(-1.0);constintmaxn=1010;intb
WA-Accepted·2020-08-23 02:42

NOIP2005普及组第3题 采药　（背包问题）

NOIP2005普及组第3题采药时间限制:1Sec内存限制:128MB提交:50解决:23[提交][状态][讨论版][命题人:外部导入]题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。
蔡军帅·2020-08-23 02:14

NOIP 2009 提高组 复赛 trade 最优贸易

//P1073最优贸易//NOIP2009提高组复赛trade最优贸易//http://blog.csdn.net/Qantun_Mechanics/article/details/51265515此文写得不错
mrcrack·2020-08-23 02:24

NOIP 2005 普及组 复赛 medic 采药

NOIP2005普及组复赛medic采药1.样例比较简单，很快就模拟成功，该题是01背包问题。2.很快编码成功，样例通过，提交10分，只对了测试点1。
mrcrack·2020-08-23 02:24

NOIP2005 提高组 复赛 scholar 谁拿了最多奖学金

NOIP2005提高组复赛scholar谁拿了最多奖学金1.读完题目，马上就决定用结构体了。2.读取Y，N信息建议用字符串。3.按部就班，很快将程序编好。
mrcrack·2020-08-23 02:24

NOIP2008年普及组题解

这里是第一题的题干：https://www.luogu.org/problemnew/show/P1055这道题，有点玄幻（不要问我为什么）直接看代码吧（毕竟说多了都是伤心泪）：#include#include#include#includeusingnamespacestd;stringa;intnum=1,multiply=0;intmain(){freopen("isbn.in","r",s
ljp946·2020-08-23 01:48

NOIP2003年普及组题解

这是第一题：https://www.luogu.org/problemnew/show/P1042首先，在做题之前要注意两个地方：‘E’不一定出现在文本的末尾，也不一定出现在某行的末尾比赛必须要领先2个球才能获胜，11:10的比分是不存在的好了，废话不多说，直接上代码~~~#include#include#include#include#includeusingnamespacestd;const
ljp946·2020-08-23 01:48

jzoj2248 送快递 (很鸡儿巧的题)

(我都不好意思说这是普及组的题了)Petya和Vasya被聘为快递员。在工作日期间，他们将提供包裹到线上的不同点。根据公司的内部规定，包裹的交付必须严格按照一定的顺序进行。
jokerwyt·2020-08-23 01:04

枚举，时间回溯和深搜

能有这水平的好像都去了提高组，(无力吐槽)我们连复赛都没进枚举法枚举法，本质上就是搜索算法。枚举也称作穷举，指的是从问题所有可能的解的集合中一一枚举各元素。用题目中给定的检验条件判定
醉酒的歌·2020-08-23 01:52

NOIP复赛复习（十四）字符串算法巩固与提高

一、Trie树1.定义：通过字符串建成一棵树，这棵树的节点个数一定是最少的。例如：4个字符串"ab","abc","bd","dda"对应的trie树如下：其中红色节点表示存在一个字符串是以这个点结尾的。一个性质：在树上，两个点u,v满足u是v的祖先，那么u代表的字符串一定是v代表的字符串的前缀。2.Trie树的插入：可以从根节点出发，每次沿着要走的字符串往下走，若没有则建立新节点。假如所有字符串
dqcsm1964·2020-08-23 01:41

[NOIP2005普及组]采药(01背包)

题目描述描述辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果
domy79360·2020-08-23 01:09

2010 NOIP 普及组 第3题 导弹拦截

LG-P1158导弹拦截（NOIP2010）分析：这题不难，思路是：先把每一个导弹对应的两个系统的距离平方值存储在结构数组sum的s1和s2里，然后按照其中一个的值进行排序，从已排序的序列最大值开始扫。初始情况是所有导弹归s1管。把扫过的导弹归s2管，然后求出作战半径平方和，因为不用输出最小值的具体哪个导弹归哪个系统管，直接擂台法比出最小值即可。#include#include#include#i
dianyi2475·2020-08-23 01:01

2013 NOIP 普及组 第2题 表达式求值

P1981表达式求值（NOIP2013）注意：（我自己的一些错误和注意点）if((s[i]>=’0′)&&(s[i]2#include3#include4#include5#include6usingnamespacestd;7intmain()8{9freopen("expr.in","r",stdin);10freopen("expr.ans","w",stdout);11strings;12
dianyi2475·2020-08-23 01:01

[NOIP2005] 普及组 循环

陶陶摘苹果校门外的树采药以上三道都不是重点循环题目描述乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天，他突然对数的正整数次幂产生了兴趣。众所周知，2的正整数次幂最后一位数总是不断的在重复2，4，8，6，2，4，8，6……我们说2的正整数次幂最后一位的循环长度是4（实际上4的倍数都可以说是循环长度，但我们只考虑最小的循环长度）。类似的，其余的数字的正整数次幂最后一位数也有类似的循环现
dezhen7015·2020-08-23 01:29

线段树 从入门到进阶

如果你在考提高组前一天还在问这个问题，那么你会与一等奖失之交臂；如果你还在冲击普及组一等奖，那么这篇博客会浪费你人生中宝贵的5~20分钟。
dfssbqyrq96616258·2020-08-23 01:29

codevs 1063 合并果子

1063合并果子提交地址：http://codevs.cn/problem/1063/2004年NOIP全国联赛普及组时间限制:1s空间限制:128000KB题目等级:钻石Diamond题目描述Description
dengqiao2441·2020-08-23 01:57

【日常学习】【字符串处理】noip2011普及组第2题 统计单词数题解

这又是一道成功加入“容易吗”系列的基础题==原本很简单，可是我一开始太大意看错了题，以为是让输出该单词是第几个单词，实际上应该输出该单词的首字母在第几个位置；改过后只得了二十分，看了一组数据，原来第一个单词前面可以有前导空格——幸亏其他单词前没有，否则还真不知道怎么办；实现的时候又出了各种问题。于是我决定总结一下。题目：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配
ametake·2020-08-23 01:24

NOIP2010普及组T3 接水问题 ——S.B.S.

题目描述学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后，下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个换人的过程是瞬间完成的，且
a394121312·2020-08-23 01:08

【NOIP2000】单词接龙

1018单词接龙2000年NOIP全国联赛普及组NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:黄金Gold题目描述Description单词接龙是一个与我们经常玩的成语接龙相类似的游戏
LOI_summer·2020-08-23 00:31

竞赛题目讲解-【NOIP2000复赛 普及组】单词接龙

8783:单词接龙Description单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。Input输
Lucky_Glass·2020-08-23 00:48

noip2005 循环 （高精度+模拟）

A1154.循环时间限制：1.0s内存限制：256.0MB总提交次数：221AC次数：40平均分：32.71将本题分享到：查看未格式化的试题提交试题讨论试题来源NOIP2005普及组问题描述乐乐是一个聪明而又勤奋好学的孩子
yuyanggo·2020-08-23 00:00

NOIP 2005 提高组 复赛 river 过河

NOIP2005提高组复赛river过河1.样例模拟了，发现无论是从前到后，还是从后到前，都有多种可能。2.当然，程序没什么头绪，选什么为状态？
mrcrack·2020-08-23 00:20

NOIP2005普及组T2(线段树解法)

先上题面题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴，马路的一端在数轴00的位置，另一端在LL的位置；数轴上的每个整数点，即0,1,2,…,L0,1,2,…,L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区
ZGS_WZY·2020-08-23 00:10

NOIP2005 普及组题解

为获取最佳阅读效果，建议访问:Actinoi’sblogT1:陶陶摘苹果题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出101010个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个303030厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知101010个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰
Actinoi·2020-08-23 00:10

医工结合团队优先审核及进入复赛

各位参赛的伙伴们：首届中国心电智能大赛全球招募火热开启，报名审核现已开启，为响应“健康中国”国家战略，贯彻和落实“医工结合”的特色理念，大赛组委会将优先通过团队参赛的报名审核，且医工结合的团队享有进入复赛优先权
数据派THU·2020-08-22 22:51

亲子日记第246篇

还是要准备一下明天下午的小小新闻发言人的复赛。看着她一遍人一遍的演讲，宝贝真的是很认真。希望你努力的学习，明天能够进入决赛，取得更好的成绩。
刘子墨妈妈·2020-08-22 22:37

你走的每一步都算数——丁丁美恩杯英语风采大赛复赛感想

一眨眼，丁丁英语已经学了有一年了，关于丁丁学英语，我们的初衷并不是让她去学教条式的英语，而是想让她体验相对自由的课堂氛围。在课堂里，采用全英语的沉浸式教学，老师和助教给孩子们表达和展现的机会也比较多。我相信，如果没有这样的学习，丁丁在幼儿园里，也会跟我小时候一样，永远是不喜欢举手的那一群小朋友中的一员。所以，你走的每一步都算数。而她好婆总是觉得丁丁学英语是最没有必要的，而且也没学到什么，因为上次她
艾儿丁当·2020-08-22 21:51

携手迈进信息化2.0时代——"龙学苑杯"决赛纪实

此次大赛历经初赛(个人宣传海报、网络直播课程、制作个人宣传影像)，复赛(限时撰
吉林龙潭王晓春·2020-08-22 20:09

江宁金祥云门球队夺冠南京市门球《渡江杯》

南京市一年一度的常規门球比赛《渡江杯》，2018年4月5日拉开帷幕，88支球队分成4组，历经预赛、复赛和决赛三个阶段，于4月25日在江苏省体育中心五台山门球场胜利闭幕。
蟠龙_4df1·2020-08-22 20:58

燃烧我的卡路里

我们的活动拟每年5月期间举办，包括线上海选与复赛、现场决赛及颁奖盛典等，为网络素人、企业品牌和众创伙伴打造最佳的展
柚才共享·2020-08-22 17:24

山大人资模拟面试大赛总结

山东大学外国语学院组织了“赢在职场”模拟面试大赛，从初赛，复赛，到决赛，象牙塔很荣幸被邀请作为此次大赛的全程活动评委参与其中，初赛是简历筛选，复赛是模拟面试，决赛是压轴大戏，有三个环节，分别是无领导小组讨论
笑春风生涯·2020-08-22 16:46

搞事：代码找茬

比赛的名字叫“百度之星”，那些年在校园里影响力还蛮大的（好像现在还是），大概赛制就是通过初赛、复赛、决赛这么几轮，选出几个社会主义四有青年瓜分奖金。
felix021·2020-08-22 16:29

有梦你就来，成就梦想的地方……《思涵创业平台》欢迎你的到来

……医生的演讲：图片发自App教师的演讲：图片发自App医生的演讲：图片发自App农民工演讲：图片发自App研究生的演讲：图片发自App图片发自App宝妈的演讲：图片发自App思涵创业平台创客演讲大赛复赛第三场演讲者有大学生农民工研究生教师宝妈医生演讲的有荔枝微课美食商机健康方面写作未来趋
引领馨阳·2020-08-22 16:38

【每日一画】《地球女神》

作品：《地球女神》学校：大元帅府小学五年2班作者：李婕妤指导老师：张伊涛作品说明：表现大自然与城市和谐共存的愿景……张老师拍下的《地球女神》(好事多磨的《地球女神》经历丢失、预选没有提名，以为没有机会复赛
冥界女战士之有趣灵魂·2020-08-22 15:55

NOIP2001普及组 最大公约数和最小公倍数问题

最大公约数和最小公倍数问题http://218.5.5.242:9018/JudgeOnline/problem.php?id=1111时间限制:1Sec内存限制:128MB题目描述输入二个正整数x0,y0(2intmain(){longlongm,n,nn,ans,i,count;scanf("%lld%lld",&m,&n);if(n%m)putchar('0');///注意特判else{n/
synapse7·2020-08-22 13:10

阿里巴巴优酷视频增强和超分辨率挑战赛记录

更新，已经复赛B轮了，目前排名24。
三寸光阴___·2020-08-22 10:49

阿里巴巴直播防控中的实人认证技术

欢聚时代10亿砸向虎牙和ME直播，斥资1亿签下主播MISS；腾讯4亿投资斗鱼，后者估值10亿美元；新成立的映客获得昆仑万维、复赛等机构的8000万人民币投资；易直播获得6000万人民币A轮融资；360推出花椒
阿里聚安全·2020-08-22 10:01

智能车竞赛创意组别对应的FQA

■FQA1.创意组比赛相关的问题■这个进复赛就给车模吗回复：进入复赛的
卓晴·2020-08-22 09:14

NOIP2015普及组初赛试题

https://blog.csdn.net/a2392008643/article/details/81781766二、问题求解1.重新排列1234使得每一个数字都不在原来的位置上，一共有（）重排法答案：9种数比较少可以用枚举：刚开始的排列1234，则求1不能排在第1个位置，2不能排在第二个位置，3不能排在第3个位置、4不能排在第4个位置的情况。假设第一个数是2：214323412413假设第一个
yanyanwenmeng·2020-08-22 09:41

NOIP2007奖学金（普及组T1）———结构体排

题解：本题主要考查排序（简单），我就用刚学的结构体排序来做。代码如下：#include#include#includeusingnamespacestd;intn,i,cmax=0,num;structs{intc,m,e,total,num;};sa[301];boolcom(sa,sb){if(a.total!=b.total)returna.total>b.total;elseif(a.c!
wly127·2020-08-22 04:17

NOIP2016买铅笔普及组T1——循环与取整

题解：本题主要考查循环与取整，以及高性能。代码如下：#includeusingnamespacestd;intmain(){intlongn,a,b,min=9999999;cin>>n;for(inti=1;i>a>>b;if(n%a==0)money=money+n/a*b;elsemoney=money+(n/a+1)*b;if(money<=min)min=money;}cout<
wly127·2020-08-22 04:17

2015NOIP普及组 金币

2015NOIP普及组金币题目描述国王将金币作为工资，发放给忠诚的骑士。
十一维的智子·2020-08-22 04:21

NOIP-金币

题目描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。请计算在前K天里，骑士一共获得了多少金币。输入描述:输入只有1行
weixin_33827590·2020-08-22 03:44

NOIP2004复赛普及组第1题 不高兴的津津(枚举)

/NOIP2004复赛普及组第1题不高兴的津津(枚举)http://noi.openjudge.cn/ch0109/03//#includeusingnamespacestd;intmain(){inta
weixin_33712881·2020-08-22 03:35

扫雷游戏（NOIP2015 普及组第二题）

描述扫雷游戏是一款十分经典的单击小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。注：一个格子的周围格子包括其上、下、左、右、左上、左下、
weixin_30655569·2020-08-22 03:13

【水】noip2002普及 级数求和

蒟蒻无人权1007级数求和2002年NOIP全国联赛普及组题目描述Description已知：Sn=1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。
weixin_30480583·2020-08-22 03:00

[NOIP 2015普及组 No.1] 金币

[NOIP2015普及组No.1]金币【题目描述】国王将金币作为工资，发放给忠诚的骑士。
weixin_30460489·2020-08-22 03:59

金币（NOIP2015 普及组第一题）

描述国王将金币作为工资，发放给忠诚的骑士。第一天骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天，每天收到四枚金币，以此类推；这种工资发放模式会一直延续下去，当连续N天收到N枚金币后，骑士会在之后的N+1天，每天收到N+1枚金币。请计算前K天里，骑士一共获得了多少金币。格式输入格式输入包含一个正整数K，表示发放金币的天数。输出格
weixin_30344795·2020-08-22 03:22
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他