Noip

洛谷P5019 [NOIP2018 提高组] 铺设道路

题目描述春春是一名道路工程师，负责铺设一条长度为n的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是n块首尾相连的区域，一开始，第i块区域下陷的深度为di。春春每天可以选择一段连续区间[L,R][L,R]，填充这段区间中的每块区域，让其下陷深度减少1。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为0。春春希望你能帮他设计一种方案，可以在最短的时间内将整段道路的下陷深度都
江上舟摇·2022-02-06 19:00

贪心小记

举个不正确的贪心：noip2011提高组day2第3题观光公交，当年考试时的数据用贪心可以100pts（具体思
weixin_30347009·2022-02-05 17:03

[NOIP] - 阶乘之和

image题目描述用高精度计算出S=1!+2!+3!+…+n!(n≤50)S=1!+2!+3!+…+n!(n≤50)其中“!”表示阶乘，例如：5!=5\times4\times3\times2\times15!=5×4×3×2×1。输入输出格式输入格式：一个正整数NN。输出格式：一个正整数SS，表示计算结果。分析当n=50时，结果为：31035053229546199656252032972759
信息学奥赛NOIP辅导·2022-02-04 19:31

3递归进阶

文章目录辗转相除法循环写法递归写法实现二进制表示汉诺塔问题求数组的和求数组的最大值排序（基于选择排序）P2562[AHOI2002]Kitty猫基因编码作业-P1028[NOIP2001普及组递归写法记忆化搜索写法总结辗转相除法循环写法
十三维的亦良·2022-02-04 18:13

Pascal基础语法(一)

Pascal基础语法(一)序言有时无聊,翻看pascal,奈何看完即忘.于是记录之pascal听说将被NOIP停用,我没有去验证.管他呢,本来只是好奇环境用的免费的编译器fpc[https://www.freepascal.org
·2022-01-13 10:46

OI赛制介绍

关于赛制赛制评测时机评测标准典型赛事备注OI仅有一次提交机会有部分分CSP-J/S、NOIP、省选、NOIIOI有多次提交机会实时评测并返回结果，如果提交的结果错误，不会有任何惩罚APIO、IOIICPC
·2022-01-08 11:37

【二叉树】求二叉树先序与后序的题目及方法

在求后序前，我们可以先学习一下如何求先序，因为求先序比较好理解；求先序题目：[P1030NOIP2001普及组]求先序排列-洛谷|计算机科学教育新生态(luogu.com.cn)因为先序遍历为根左右，中序为左根右
blockche·2021-12-09 17:00

AGC050B Three Coins

NOIP的时候也一样，T3也有考虑到是否能转为差分，但是也没有清晰的写出来。自己做题的时候应尽量保证草稿纸和思绪的清晰，而不是在原地乱撞，思路清晰非常重要。
fhq_treap·2021-12-02 20:00

NOIP2021游记（退役记）

11月13日停课了学了一上午+一晚上的分块。下午月赛切掉两道题之后xzh发现E题是道树剖，果断开始切E。结果：做了快两个小时还是0分。11月14日上午把黄题冲上了100，绿题冲上了50。下午打了场lxl的模拟赛，结果只会T1。又是信心全无的一天。晚上学会了平衡树（虽然感觉可能用不到）。11月15日浪费了一上午的时间练平衡树。除此之外好像没什么事了。11月16日下午又有模拟赛。这次连T1都不会/kk
Dregen_Yor·2021-11-20 19:00

NOIP模拟96(多校29)

T1子集和解题思路大概是一个退背包的大白板，然而我考场上想复杂了，竟然还用到了组合数。但是大概意思是一样的，有数的最小值一定是一个在\(a\)数组中存在的数字。那么我们想办法除去它对应的贡献，可以一个一个退，也可以组合数一下一起退。。。code#include#defineintlonglong#defineullunsigendlonglong#definef()cout'9'||ch='0'&
Varuxn·2021-11-13 21:00

NOIP模拟92&93(多校26&27)

T0NOIP2018解题思路第一次考场上面写三分，然而我并不知道三分无法处理不是严格单峰的情况，但凡有一个平台都不行？？
Varuxn·2021-11-11 06:00

NOIP模拟92(多校25)

前言所以说这次是HZOI多校联测巅峰？？？？（题目，数据过水？？）T1石子合并解题思路签到题。发现我们可以给每个数字附一个正负号，每个数字的贡献就是它本身乘上这个符号。发现至少应该有一个正号一个负号，直接记录是否正负数都有，再判断一下有0或者只有一个数的情况。code#include#defineintlonglong#defineullunsignedlonglong#definef()cout
Varuxn·2021-11-07 15:00

2021-11-06 NOIP多校联考总结

2021-11-06NOIP多校联考总结1.时间安排分析题目:7:40---7:49T1:7:49---9:33T2...T3:9:34---12:06T4...1.时间安排分析题目:7:40—7:49
（我们）纵越千里·2021-11-06 13:01

2021-11-05NOIP模拟赛总结

2021-11-05NOIP模拟赛总结1.时间安排T1:7:43---9:43T2:9:43---10:58T3:10:58---12:04T4...2.反思3.对比1.时间安排T1:7:43—9:43
（我们）纵越千里·2021-11-05 13:18

2021-11-03NOIP模拟赛总结

2021-11-03NOIP模拟赛总结1.时间安排T1:7:50---9:43T2:9:43---9:45T3:9:45---11:45T4:11:45---11:552.反思3.差距1.时间安排T1:
（我们）纵越千里·2021-11-03 15:29

NOIP模拟88(多校21)

前言对于这套题的总体感觉就是难，然后就是自己很菜。。。对于T1考试时只会一个最垃圾的背包，考完之后对于思路这一块也不是很顺利，大概这就是薄弱的地方吧。然后T2是比较简单的一道题了，但是考试的时候只是拿了一点部分分，对于正解的思路也只有一点点。大概和看错数据范围有一点关系吧，主要还是菜。T3T4是那种我最害怕的题目了，T3一看感觉根本不可做，然后一点思路没有。T4的博弈论更别提，推了个傻瓜特殊性质就
Varuxn·2021-11-02 21:00

2021-11-01NOIP模拟赛总结

2021-11-01NOIP模拟赛总结1.时间安排T1:7:50---8:32T2:8:32---9:10+11:23---12:08T3:9:10---11:23T42.反思1.时间安排T1:7:50
（我们）纵越千里·2021-11-01 18:18

NOIP模拟85(多校18)

前言好像每个题目背景所描述的人都是某部番里的角色，热切好像都挺惨的（情感上的惨）。然后我只知道T1的莓，确实挺惨。。。T1莓良心解题思路首先答案只与\(w\)的和有关系，于是问题就变成了对于一个点求出每一个所在组的大小以及对应的方案数。考场上想的是枚举组的大小，然后预处理一下\(n\)个数字划分为\(m\)个非空集合的方案数。一开始想的是隔板法，显然不对，然后就尝试DP计算，就有了\(f_{i,j
Varuxn·2021-10-29 19:00

NOIP 模拟 八十五

T1冲刺NOIP2021模拟18莓良心容易发现答案和每一个\(w_i\)无关，我们只需要求出总和然后计算方案数。
hzoi_zxb·2021-10-29 17:00

算法竞赛语言基础篇——一切的开始

教学内容环境准备集成开发环境(IntegratedDevelopmentEnvironment,IDE)NOIP的评测环境是NOILinux2.0，可以安装相应系统或者虚拟机。
·2021-10-28 10:00

关押罪犯（洛谷）

P1525【NOIP2010提高组】关押罪犯算法：图论，贪心，并查集，排序，二分图代码：#include#includeusingnamespacestd;structdata{intx;inty;intz
scj2021·2021-10-06 10:41

2021-10-05模拟赛总结

文章目录总括一、寻找道路二、国王游戏三、书柜的尺寸四、海底珍珠串总括题数：4时间：4h得分：290一、寻找道路P2296寻找道路来源：洛谷（NOIP2014提高组）算法：图论，搜索，模拟水题得分：100
scj2021·2021-10-05 14:06

2021-10-04 模拟赛

国庆模拟赛（二）1、[P1563[NOIP2016提高组]玩具谜题](https://www.luogu.com.cn/problem/P1563)2、[P2615[NOIP2015提高组]神奇的幻方]
Red_Sky_ta·2021-10-04 17:50

2021-10-03 模拟赛总结

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录基本信息一、奶酪二、时间复杂度三，换教室四，斗地主基本信息题数：4时间：3.5h分数：153/400来源：2017noip一、奶酪算法
scj2021·2021-10-03 15:23

NOIP模拟赛（2021.9.26）

成绩namescoreT1T2T3T4TJHTJHTJH305305305100100100100100100757575303030做题首先看T1，想了想发现好像要枚举模数的倍数。然后想了个nlog2nnlog^2nnlog2n的，感觉会超时？但又差不多？然后就写了，然后随便造了几个大数据好像没问题，加了个快读就不管了。看T2一开始以为是期望DP，后来发现好像就是数学概率一下就好了？看T3，感觉
SSL_TJH·2021-09-26 22:46

洛谷 P1009 [NOIP1998 普及组] 阶乘之和

题目描述用高精度计算出S=1!+2!+3!+⋯+n!（n≤50）。其中“!”表示阶乘，例如：5!=5×4×3×2×1。输入格式一个正整数n。输出格式一个正整数S，表示计算结果。输入输出样例输入：3输出：9说明/提示【数据范围】对于100%的数据，1≤n≤50。【其他说明】注，《深入浅出基础篇》中使用本题作为例题，但是其数据范围只有n≤20，使用书中的代码无法通过本题。如果希望通过本题，请继续学习第
，， ，·2021-07-16 20:49

新手如何参加信息学竞赛NOIP，怎么入门（常见问题解答）？

新手如何参加信息学竞赛NOIP，怎么入门（常见问题解答）？新手学信息学竞赛如何入门，知乎上有一个话题讨论，我们也引用一些比较优质的回答给各位同学和家长一些参考，结合一些常见学习问题作出总结。
清北OI·2021-06-25 16:08

四大金刚接班人——AGON电竞显示器AG273QG 测评

其实不用，各大厂商也都推出了替代四大金刚的新品，比如这次我上手的AGON电竞显示器AG273QG，采用原装LGDNanoIPS面板，1ms疾速响
glb1031·2021-06-19 01:45

MacOS连接VPN 提醒 “IPSec共享密钥”丢失。请验证您的设置并尝试重新连接。

1、打开终端在etc/ppp目录下新建文件optionssudovim/etc/ppp/options2、在options新增如下：pluginL2TP.pppl2tpnoipsec保存后在高级设置勾选
Deque·2021-06-11 09:15

NOIP2006 金明的预算 - 依赖背包

链接：LUOGU1064难度普及+Description金明有元钱，有个想买的物品。这些物品分为两类：主件与附件。如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有个、个或个附件。附件不再有从属于自己的附件。金明想买的东西很多，于是对于每件物品规定了一个重要度，用整数表示。他还从网上查到了每件物品的价格（都是10的整数倍）。他希望在花费不超过N的前提下，使每件物品的价格与重要度的乘
苏子旃·2021-06-06 22:45

Cobbler批量安装服务器

eth-name}TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=no#BOOTPROTO=dhcpDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
syhc006·2021-06-04 17:32

P1091 [NOIP2004 提高组] 合唱队形

题目描述N位同学站成一排，音乐老师要请其中的（N−K）位同学出列，使得剩下的KK位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K，他们的身高分别为T1,T2,…,TK，则他们的身高满足T1Ti+1>…>TK(1≤i≤K)你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。输入格式共二行。第一行是一个整数N(2≤N≤
Shimmer_ocean·2021-06-01 22:11

洛谷-----P1025 [NOIP2001 提高组] 数的划分

数的划分题解集合回溯法思想自下而上的DFS动态规划---完全背包思想回溯法思想思路:首先这里不考虑顺序，因此是组合问题这里要求把整数n分成k份，求共有几种分法？其实就是给你一个可选数组，数组里面元素按降序大小从1----n排列，要求你从里面选择k个数字，每一个数字可以重复选择，要求这k个数字的和等于n,问存在几种方式?其实就是下面这道题的翻版问法:leetcode39.组合总和—回溯篇2还是把问题
大忽悠爱忽悠·2021-06-01 16:24

Windows 启动 genymotion 模拟器失败的相关问题

尼尔  ThevirtualdevicegotnoIPaddress?  
月色丶Heaven·2021-05-13 22:27

全国青少年信息学奥林匹克联赛(NOIP)

简介全国青少年信息学奥林匹克联赛（NationalOlympiadinInformaticsinProvinces，简称NOIP）自1995年至今已举办22次。每年由中国计算机学会统一组织。
小yu老师·2021-05-13 04:06

noip 2012总结

Vigenère密码题目描述16世纪法国外交家BlaisedeVigenère设计了一种多表密码加密算法――Vigenère密码。Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文，用M表示；称加密后的信息为密文，用C表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算法中输入的数据，记为k。在Vig
bbqub·2021-05-11 15:11

iOS - UIWebView

加载请求前往下一页:goForWard返回上一页:goBackscalesPageToFit:让设置的内容自适应设备放大缩小allowsInlineMediaPlayback:是否允许网络内嵌视频播放(手机上默认是NOipad
磊CC·2021-05-09 02:05

P1047 [NOIP2005 普及组] 校门外的树

题目描述某校大门外长度为l的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在l的位置；数轴上的每个整数点，即0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。现在要把这些区域中的树（包括区域端点处的两棵树）移走。代码用字符数组来存储每棵树的位置能够大大减少空间的利用。#includeusingnamespacestd
Kunkun只喝怡宝·2021-05-08 21:50

【入门篇2】NOIP开篇（二）

一、学习的顺序对于零基础编程入门学员，需要解决三个问题：语法、算法、数据结构。其中算法是核心，语法是入门，数据结构是辅助算法更好地实现。对于三者的关系，很显然，先选择一门语言，学习基本语法，能够熟练地写出代码，然后接触基本算法，再接触简单数据结构，体会数据结构给算法实现带来的便利，最后再深入研究比较高级的算法。二、课前准备1、一个简单说明尽管我们最终是用C++进行编程，然而我们并不是从最初的C++
沧海无雨·2021-05-05 09:19

【温馨贴士】1/20 NOIP 寒假训练营第一次课指南

亲爱的家长/同学：非常高兴你能来我们上线的第一个产品课——NOIP寒假训练营。伴随着满满的期待（和各种混乱），我们总是担心在各种细节上做得不好，给你带来不好的体验和感受。
yizhitao49·2021-05-02 16:06

noip 2010总结

机器翻译题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内
bbqub·2021-04-23 23:51

洛谷-P1803-凌乱的yyy / 线段覆盖

经典贪心题（区间不相交问题）题目背景快noip了，yyy很紧张！题目描述现在各大oj上有nn个比赛，每个比赛的开始、结束的时间点是知道的。yyy认为，参加越多的比赛，noip就能考的越好（假的）。
小张不胖·2021-04-21 15:03

NOIP2020T1排水系统详细思路+题解

T1肯定是简单题，其它题没把握的情况下，花2小时也值得。此题不难，1小时应该能拿90分。题目见洛谷7113先看题，题目中也写了，没有环路，那么这就是个典型的有向无环图，从初始的接收口开始，依次向排出管道放水，一层一层放，某个中间节点先把来自爸爸、爷爷的水都接收完，再向下一级排出管道放水，很容易想到拓扑排序，按拓扑序依次给每个节点的儿子们放水即可。观看输出要求，水量得保存到一个结构体里面1、先把拓扑
乔治yuanbo·2021-04-19 21:01

【竞赛资讯】NOIP和NOI的区别

最近不少朋友跟我咨询NOIP和NPI有什么区别？首先二者不属于同一个赛事。
超维竞技场·2021-04-18 23:34

CQOI2021游自家学校记

“2020noip得知成绩那天那是个周四体育课之前的课间dmy跑过来说：“杨姐杨姐，noip成绩出了你知道吗，我T1挂成了60哎呀，都是那个先乘后除。”完了，我就是先乘后除，挂成60？
缙云山车神·2021-04-18 19:51

算法竞赛之方格取数系列--跨越20年的经典题型

方格取数是个老题，生命力极强，最早出现在2000年noip，20年后的2020年CSP普及组又考了，本文围绕方格取数的三种变化，讲解一些基本解题方法，包括暴力搜索，记忆化搜索，动态规划等。
乔治yuanbo·2021-04-18 04:56

NOIP2020 游记

前置：CSP2020-S组游记（建议先去看那个QAQ）对日期的说明这篇文章所有日期由两部分组成，第一部分是公元纪年，第二部分是儒略日（被今年CSP-S2毒瘤到了）NOIP2020游记2020/11/23
铜李·2021-04-14 23:32

CCF-NOIP-2018 提高组(复赛) 模拟试题(三)

T1取球游戏问题描述现有个小球，依次编号为到，这些小球除了编号以外没有任何区别。从这个小球中取出个，请问有多少种取球方案使得在取出的个小球中，编号最小的小球的编号为。考虑到方案数可能很大，请输出方案数对去模的值。输入格式输入数据只有一行，包含三个整数。输出格式一个整数，表示取法总数对取模的值。样例样例输入1422样例输出12样例输入2888222555样例输出2424089030题解板子题，卢卡斯
影踪派熊猫人武僧·2021-04-14 09:18

[NOIP1998 提高组] 拼数

题目链接题目描述设有n个正整数a1…an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。输入格式第一行有一个整数，表示数字个数n。第二行有n个整数，表示给出的n个整数a_i。输出格式一个正整数，表示最大的整数输入输出样例输入#1313312343输出#134331213输入#247134246输出#27424613说明/提示对于全部的测试点，保证1≤n≤20，1≤ai≤109。代码：//
水蛙菌·2021-02-21 14:28

[NOIP2008 普及组] ISBN 号码

题目链接题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符-之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔符
水蛙菌·2021-02-21 13:21
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他