Noip

NOIP系列复习及题目集合

首先是我的酱油记了啦~：Xs的NOIP2014酱油记，持续更新中知识点方面：noip知识点总结之--贪心noip知识点总结之--线性筛法及其拓展noip知识点总结之--欧几里得算法和扩展欧几里得算法（有待补完
weixin_30767921·2020-08-18 04:48

AHOI2019N省联考凉凉记

博主并未时空穿越，本文没有对选手造成恐慌DAY0这已经是我第四次省选了，时间真快啊，怀念两、三年前毫无压力的省选虽然去年是B类，而且NOIP2018分数也挺高，但压力还是有的，毕竟今年高手还是蛮多的，而且去年的省队基本尚未退役
weixin_30765319·2020-08-18 04:17

历年NOIP选题题解汇总

NOIP2003神经网络：按照题目怎么说怎么做，BFS即可。注意输出层是指出度为0的层，不是指深度最大的。传染病防治：爆搜题，枚举每一层减掉哪个。复杂度不可算，理论在O(2^30*8!)
weixin_30729609·2020-08-18 04:11

Noip前的大抱佛脚----奇技淫巧

STL函数setset查找前驱后继multiset::iteratoriter;S.insert(x);iter=S.find(x);//返回迭代器iter--;//前驱intans=*iter;S.erase(find(x));returnans;或者可以使用\(lower\_bound\)（大于等于）、\(upper\_bound\)（严格大于）函数multiset::iteratoriter
weixin_30662109·2020-08-18 04:59

NOI&&NOIP知识点集萃

更新日志\(update：2019-3-4\)更新了自为风月马前卒的后缀数组（省选不到一个月了，我才开始学后缀数组怕是要凉凉）\(update：2019-2-21\)更新了一篇李超线段树的讲解\(update：2019-1-16\)更新了一篇超赞的莫队讲解，没有学过莫队的一定要看看哦，放在数据结构里了终于放上了Splay的讲解，来自yyb的讲解，非常清晰，包会还更新了一篇LCT的讲解，没有学Spl
weixin_30635053·2020-08-18 04:24

NOIP算法总结

前言离NOIP还有一个星期，匆忙的把寒假整理的算法补充完善，看着当时的整理觉得那时还年少。第二页贴了几张从贴吧里找来的图片，看着就很热血的。
weixin_30615767·2020-08-18 04:50

数据结构之 圆方树&&广义圆方树

有没有人能解释一下为什么NOIP会考圆方树？？？？那NOI考什么？？？？？？？DALAO1：有难度的仙人掌题在近几年也只是在国家集训队水平的比赛里才会出现。
weixin_30482383·2020-08-18 04:58

OI竞赛常见错误总结

NOIP每一次都会有学生应为各种原因丢分，在此，我总结了一些常见的错误：1.打表不删除2.不开longlong3.文件名打错4.使用longlong，输出没有打lld5.负数下标6.变量重名7.审题8.
weixin_30389003·2020-08-18 04:08

noip2018

ccj好强ccj好强ccj好强ccj好强ccj好强ccj好强ccj好强ccj好强ccj好强ccj好强ccj好强ccj好强D1T1春春是一名道路工程师，负责铺设一条长度为nnn的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是nnn块首尾相连的区域，一开始，第iii块区域下陷的深度为did_idi。春春每天可以选择一段连续区间[L,R][L,R][L,R]，填充这段区间中的每块区域，让其
weixin_30363817·2020-08-18 04:03

【20190128】NOIP模拟赛190128

T1迷宫【题目描述】电脑游戏中有许多令人头疼的迷宫，会花费玩家相当多的时间，你通过秘笈获得了游戏迷宫的地图，你希望找到最短的一条走出迷宫的道路，并且想知道一共有多少条最短的道路，但是由于地图非常庞大，所以你不能在短时间找出这些道路，因此，你需要编写一个程序来找出这些最短的道路，并且统计一下一共有多少条这样的道路。例如，对于下图所示的迷宫：SXXXXEX表示障碍物，不可以通过，S表示迷宫的入口，E表
weixin_30294295·2020-08-18 03:53

noip2017 复习计划

哎，终于在考试前一周刷完了noip2013到noip2016，并且bzoj上也刷了200道题了，而且道道都写了博客，还是很有成就感的。
wanherun·2020-08-18 03:26

A+B Problem

这不仅对洛谷其他题目有效，而且也是NOIP/NOI/CSP比赛的要求！好吧，同志们，我们就从这一题开始，向着大牛的路进发。任何一个伟大的思想，都有一个微不
user_qym·2020-08-18 03:42

备战NOIP2018_算法总结

图论最短路FloydO(n3)通过枚举中间点来更新两点间最短路.SPFA(单源)O(nlogn)维护一个队列，最初只含有起点；每次取出队头元素x，对于x的所有出边(x,y,z)，若Dis[x]+z
云柯散人·2020-08-18 03:14

Noip2011瑞士轮题解

题目背景在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷，既保证了比赛的稳定性，又能使赛程不至于过长。题目描述2*N名编号为1~2N的选手共进
t14t41t·2020-08-18 02:29

「NOIP2010」一元三次方程求解 - 分治

题目描述形如：ax3+b*x2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。输入格式一行，包含四个实数a，b，c，d，相邻两个数之间用单个空格隔开。输出格式一行，包含三个实数，为该方
TbYangZ·2020-08-18 02:20

NOIP2018游记

Day0考试前一天，我们一群人在分析去年NOIP的题目，想着今年也可能会出相似的题（数据结构），所以在复习时也比较注重这一方面。(然而，今年根本没有数据结构题！也白复习了。）好好迎接考试吧！
TbYangZ·2020-08-18 02:20

来自一个弱校OIer的NOIP2018冲刺计划

来自一个弱校OIer的NOIP2018冲刺计划前言退役之战！大目标——400+（一定要补的）知识点表具体计划（详细到日）碎碎念前言退役之战！去年NOIP155分，全部都炸了。
s64744901·2020-08-18 02:33

WC2017总结

Part1突然开始的WC模拟noip2016在11月20日结束，经过一段时间的乱搞，我们于12月开始，为期3个月的WC大征途。（GD压线进入wc！！？？？实在是蒟蒻一只）WC这难度。。。
rzO_KQP_Orz·2020-08-18 02:29

洛谷P1553

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
qq_45710757·2020-08-18 02:17

HDU 6071 Lazy Running（同余最短路）

算法：同余最短路难度：NOIP题解：假设我们将任意一条长度大于k的回路（从2出发回到2）为可行路径，那么任意一条可行路径加上2w一定还是可行路径，所有可行方案中，最短的是k，最长的为k+2*n*w,(n
01232012·2020-08-18 01:42

qbxt NOIP2016 模拟题

day1tile铺瓷砖数学#include#include#include#include#include#defineLLlonglongusingnamespacestd;LLread(){LLx=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}while('0'#include#defineLLlonglon
__Iron·2020-08-18 01:06

P1941 飞扬的小鸟[NOIP2014提高组]

前50分显然是非常水的。甚至能用搜索过。#includeusingnamespacestd;#definepbpush_back#definefifirst#definesesecond#definelllonglong#definepqpriority_queue#definempmake_pair#definepiipair#definemod998244353#definedebug(x)c
MMMyrcellaaa·2020-08-18 01:05

P1307 数字反转 AC于2017.10.16

原题noip2011普及组第一题题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。
流年成沙的AC梦·2020-08-18 01:43

2019.08.07【NOIP提高组】模拟 A 组 总结

题目[jzoj6275]【NOIP提高组模拟1】小L的数列{矩阵乘法}[jzoj6274]【NOIP提高组模拟1】梦境{贪心/优先队列}[jzoj6276]【noip提高组模拟1】树{扫描线+线段树}比赛时一看第一题就觉得时矩阵乘法
心有猛虎|细嗅蔷薇·2020-08-18 01:04

【NOIP2017】总结

别问我为什么只写了三道题，第四题还没有理解……不说这么多，反正这次noip考的不咋地，220的分你说有多好……为什么呢？
Little-Qiao·2020-08-18 01:34

【NOIP2017】棋盘

题目描述有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的），你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费金币；如果不同，则你需要花费1个金币。另外，你可以花费2个金币施展魔法让下一个无色格子暂时变为你指定的颜色。但这
Little-Qiao·2020-08-18 01:34

【NOIP 2017普及组】 图书管理员

【NOIP2017普及组】图书管理员题目描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。
念JL___初蝶·2020-08-18 01:11

2000-2018年NOIP提高组复赛知识点

年份题目名称考查内容难度2000-2010年NOIP提高组复赛题目2000-A进制转换初等代数,找规律★2000-B乘积最大资源分配DP★★★2000-C单词接龙DFS,字符串,模拟★★★2000-D方格取数多维状态
www.sqyoj.club·2020-08-18 01:56

noip 2017 模拟 D1 T3

题目背景在一个叫做Travian的世界里，生活着各个大大小小的部落。其中最为强大的是罗马、高卢和日耳曼。他们之间为了争夺资源和土地，进行了无数次的战斗。期间诞生了众多家喻户晓的英雄人物，也留下了许多可歌可泣的动人故事。其中，在大大小小的部落之间，会有一些道路相连，这些道路是Travian世界里的重要枢纽，简单起见，你可以把这些部落与部落之间相连的道路看作一颗树，可见每条道路对于Travian世界的
须佐之男9000·2020-08-18 00:12

感想 - 写在NOIP2016之前

从没想过要坚持这么久，还有不到一个星期就要迎来一个重要的考试。回想去年九月，在前同桌的怂恿下试听了信息学竞赛，与同一年级的一百多人一起开始了这段难忘的“旅程”。当时在贴吧上问上课的地点，很久以后才知道回我的是王西平大神。从最初交了四五次才AC的“难题”a+bproblem到后来学习动态规划、图论等各种高级算法，经常有一些题做不出来。看着竞赛班里的同学走走留留，心里有时也会有一些退出的想法，但大多时
Steve_Junior·2020-08-18 00:08

总结 - 写在NOIP2016之后

开始以为能轻松地拿到一等奖，奈何实力不够，遇到难题全部mengbier.说到这里，真的好想吐槽今年的题，出的太恶心了，完全不是NOIP应该有的难度，最基础的贪心、分治等都没有考。
Steve_Junior·2020-08-18 00:08

NOIP 2011 - 普及组 瑞士轮 归并排序 重庆一中高2018级竞赛班第四次测试 2016.7.25 Problem 4

【背景】在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷，既保证了比赛的稳定性，又能使赛程不至于过长。【问题描述】2*N名编号为1~2N的选手
Steve_Junior·2020-08-18 00:07

Say goodbye to my loveness

初三暑假的时候第一次接触了C语言，在高一一开学的时候听说了NOIP，于是整个高一一年都在自学C语言。高中刚
pbj1203·2020-08-18 00:10

NOIP 2015 普及组 初赛

NOIP2015普及组初赛疑难点学习感悟。
mrcrack·2020-08-18 00:13

算法竞赛进阶指南 0x70 综合技巧与实践

算法竞赛进阶指南0x70综合技巧与实践0x71C++STL0x72随机数据生成与对拍NOIP复赛必备能力随机数据生成与对拍简单实践如下P1177【模板】快速排序https://www.luogu.org
mrcrack·2020-08-18 00:13

NOIP 2018 提高组 初赛

NOIP2018提高组初赛姐妹篇NOIP2018普及组初赛点评欢迎查阅此文https://blog.csdn.net/mrcrack/article/details/83050333要进复赛，这份试卷做下来
mrcrack·2020-08-18 00:41

Codevs 1200 同余方程

题目1200同余方程2012年NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:钻石Diamond题解题目描述Description求关于x同余方程ax≡1(modb)的最小正整数解
M_ercury_·2020-08-17 23:04

2018.8.1 状压 CF482C 题解

noip2016考了一道状压dp，一道期望dp然而这题是状压期望dp...所以难度是什么，省选noi吗...怎么办...题目大意：给定n个字符串，甲从中任选出一个串（即选出每个串的概率相同为1/n）,乙要通过询问甲选出的字符串
lleozhang·2020-08-17 23:01

NOIP大纲整理：（五）排序模板与算法复杂度分析

排序算法：常用（有用）的排序思维，一般就以下四种，中后期也可以根据实际情况用sort1、快速排序（二分+递归）暂时代码是转载的，以后有机会会更新，看不懂请跳过#includeinlinevoidRd(int&res){res=0;charc;while(c=getchar(),c47);}intres[100005];voidqsort(intL,intR){if(L>=R)return;intk
liusu201601·2020-08-17 23:45

NOIP2018游记

Day0学校校运会，于是早上就在学校愉快玩耍。傍晚出发，这次是在六中考试，在广州的市区，住在中大附近，于是好像可以去旅游的地方更多了。酒店不能说好，只不过是普普通通的，能住的而已，房间的窗户就对着立交桥，窗户都不敢开了，看了看地图，距离最近的地铁站都有接近一公里，还是公交车方便吧，桥脚就有一个车站，而且这条路也算是比较繁忙的吧。Day1昨晚没有出去玩，临时的时候还浏览了一下程序，状态感觉还不错，六
李峻枫·2020-08-17 23:51

洛谷P1307

NOIP学习心得,脑子有时候会跟不上,要学会被一些技巧多练,立即能想出来的太少了,背模版会更加的轻松些,常用的技巧要背熟,用起来就会轻松些#include#includeintreverse(char*
knighkingLOL·2020-08-17 23:30

noip必会考点

noip必会考点普及组必学1、模拟算法（暴力枚举），按照题目的要求，题目怎么说就怎么做，保证时间和正确性即可。
jay_zai·2020-08-17 23:30

2019.08.13【NOIP提高组】模拟 A 组 比赛总结

题目6300.Counthttp://jzoj.net/senior/#contest/show/2848/06301.普及组http://jzoj.net/senior/#contest/show/2848/16302.提高组http://jzoj.net/senior/#contest/show/2848/2过程昨天论坛：我：话说同学们要积极地打今天的T2，争取AC，这可是明天的T3然后……接
_Alexander_·2020-08-17 22:26

2019.08.04【NOIP提高组】模拟 A 组 比赛总结

题目锻造(forging)(FileIO):input:forging.inoutput:forging.outTimeLimits:1500msMemoryLimits:262144KB1.1题目背景勇者虽然武力值很高,但在经历了多次战斗后,发现怪物越来越难打于是开始思考是不是自己平时锻炼没到位,于是苦练一个月后发现…自己连一个史莱姆都打不过了。勇者的精灵路由器告诉勇者其实是他自己的武器不好,并
_Alexander_·2020-08-17 22:26

NOIP 2017 小凯的疑惑 （数学）

NOIPDay1T1惊现A×BProblem，原因
Hany01·2020-08-17 22:54

NOIP2018咕咕记

这个博客诈尸了这篇游记鸽了UPD:我来更博啦(≧▽≦)/StoryDay0写了些板子,很早就睡了.Day1早上有点晕车,进考场时有点迷糊.先开T1,发现是NOIP2013原题,但是上次做这题还是两年前,
Hany01·2020-08-17 22:24

NOIP 2017 时间复杂度

Description小明正在学习一种新的编程语言A++，刚学会循环语句的他激动地写了好多程序并给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序，于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。A++语言的循环结构如下：Fixy循环体E其中Fixy表示新建变量i（变量i不可与未被销毁的变量重名）并初始化为x，然后判断i和y的大小关系，若
Hany01·2020-08-17 22:23

NOIP2018游记

updby2018-11-20出成绩啦445可以接受呢w希望可以去WC吧老天爷给个面子吧（雾）2018-11-16为什么今天写呢。因为不想学文化课+不想写题（雾）。Day-?这个学期一直停课了嘛然后考前几天就一直敲板子敲题模拟赛爆零（雾）其他的几位同级OIer也停课啦有压力也更有动力啦。zyp巨佬长江后浪推前浪啦，怕不是要死沙滩上了（雾）Day0因为觉得早点去适应环境然后到了可能心能静一点所以一早
hanyuweining·2020-08-17 22:57

NOIP2008传纸条-【DP/费用流】

题意在一个矩形上求两条不相交的价值最大的路径做法一：DP常规dp题，略过做法二：最大费用最大流这道题可以作为费用流入门题，可以很好理解费用流的用途建模过程：1、找出方案可行：考虑最大流建图方法首先因为要找不想交的两条路径，我们可以限制每个点只被选择一次，对于点的限制一般是拆点的套路。将一个点i拆分为2个点，i和i’并且连边权为1,这样就可以限制这个点只被选择一次，不过源点和汇点（左上角、右下角）的
三水木人·2020-08-17 22:02

NOIP复习V-DCC逛公园I

琥珀色黄昏像糖在很美的远方，思念跟影子在傍晚一起被拉长……小B带着GF去逛公园，公园一共有n个景点，标号为1...n。景点之间有m条路径相连。小B想选择编号在一段区间[l,r]内的景点来游玩，但是如果这些景点的诱导子图形成了环，那么GF将会不高兴。小B给出很多个询问[x,y]，想让你求有多少个区间[l,r]满足x≤l,r≤y且不会使GF不高兴。考试的时候写了一个BCC得了80分，但实际上这道题是一
Leo_JAM·2020-08-17 22:02
上一页 56 57 58 59 60 61 62 63 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他