NOIP常用模板第30页

【树】（零散刷题记录）

P1087[NOIP2004普及组]FBI树题目链接：P1087[NOIP2004普及组]FBI树-洛谷|计算机科学教育新生态(luogu.com.cn)#include#includeusingnamespacestd

Brosto_Cloud·2022-03-20 00:50

二层网络数据转发模式

noiproute-cache#通过该命令启用CPU转发功能FastSwitching快速转发在CPU转发的基础上通过加入缓存

ZywOo·2022-03-18 14:00

1414：【17NOIP普及组】成绩

【题目描述】牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。【输入】只有1行，包含三个非负整数A、B、C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是100分。【输出】只有1行，包含一个整数，即牛牛这门课程的总成绩，满分也是100分。

LQwangwenzhi·2022-03-18 10:00

洛谷P1098 [NOIP2007 提高组] 字符串的展开(模拟)

题目链接看着很复杂的一道模拟题,虽然写起来确实不怎么复杂,但细节还是比较多的.主要分析的就是-的处理情况,总体上就是展开和不展开(直接输出)的判断.需要展开的情况:前后有字符,且均为字母或数字字符后者-前者的ascii值>=1(=1时仍然是展开,但什么都不输出.我是用了个特判,但想想好像也不需要)那么不展开的情况就是非上述情况了.包括首尾,前后不为相同类型,甚至还有一堆-相连的一个测试点.我还纳闷

AnzioNiko·2022-03-18 03:07

[noip2017] 前三周总结

[noip2017]前三周总结10.20Fri.Day-21距离noip复赛还有3周了，进行最后的冲刺！首先要说今天过得并不好，和我早上比赛打挂了有关系。

a8233821·2022-03-16 09:41

P1061 [NOIP2006 普及组] Jam 的计数法

解题思路：对于每一个字符串，判断第n-1个位置能不能放，如果不能再去前面找，如果可以，就把从当前位置开始，所有的值都往后加一位。这里我用一个map维护数字与字符之间的映射，方便查找。发现规律:倒数第i位数的值不会超过t+1-i。#include#defineMAX27usingnamespacestd;ints,t,w;vectorarr;//存储字符串对应的位置mapmp;//维护数字到字符的映

hhyy_d·2022-03-12 13:05

P1057 [NOIP2008 普及组] 传球游戏

解题思路：1.40分做法：采用dfs进行遍历，当满足传球次数达到m次的时候检验此时球在不在第一个同学手里。图示：如图可以深度优先遍历该树，如果发现次数等于m次，而且此时在0号同学身上，则路径+1，最后输出该结果就行，代码如下：#includeusingnamespacestd;usinggg=longlong;ggni,mi;//几个人，传多少次球ggres=0;voiddfs(ggstart,g

hhyy_d·2022-03-12 13:34

蓝桥杯素数（二）

文章目录P1125[NOIP2008提高组]笨小猴分析代码通过截图质数分析代码（一个很普通的方法）通过截图代码（埃筛法）通过截图P1125[NOIP2008提高组]笨小猴分析这个我直接用Counter计数器做方便快捷

命运的左轮·2022-02-22 10:10

(NOIP模拟赛第六场2018-09-23 08:30:30)

OJ入口：noi.ac题目链接:http://noi.ac/contest/15/problem/42比赛成绩就不说了...本题解是在比赛完后的那个晚上洗澡时想出来的...话说想出来了是真简单...80ms不到就A了...先说说大概思路：创建对于一个位点的八个方向的一维数组（就是这个点的左边，右边，上边，下边，左上，左下，右上，右下）,用来储存该位点是否会受到攻击。最后累加每个方向的结果：Qr[l

乙酸王·2022-02-20 13:06

映射公网花生壳、PubYun、NoIP、DynDNS、Ngrok、Tunnel、localtunnel、pagekite

这篇文章花了好几天，系统地梳理出了映射公网的几种方式。虽然是针对微信开发的外网服务器来寻找解决方案，但这个知识梳理可能会在其他地方也受益。平常我也有用TeamViewer，在搜集资料的过程中也知道了其大致工作原理。还有一些免费好用的反向代理软件，可能会在后头派上用场。这篇干货分享在此，转载请注明：http://blog.csdn.net/sadshen/一、映射公网的两种方式介绍1动态域名解析+端

不着调的小男生·2022-02-20 11:09

CTS2019 获奖名单分析-信息学强省强校排行榜！

国际信息学奥林匹克中国队选拔无论是在试题难度及学生水平上都要高于普通的NOIP竞赛。在如此高水

清北OI·2022-02-20 08:02

爆款文案标题拆解2——美食篇

常用模板是：感官体验+生活场景+惊叹词例1.天哪！爆汁！不用榨汁机，手一捏，1颗≈1杯橙汁青青拆解：1.天哪！是惊叹词，就如同李佳琦的OMG，往往

半夏微凉458·2022-02-20 01:27

ACSL 美国计算机科学联赛 2016-2017 R4 摩天大楼-Skyscraper 题解

乙酸王好吧现在开始叫我乙酸王好了前言自从去年10月失踪后神秘复活（不好意思搞Android去了，壳烯App马..马..马上上线..请各位不要在我打游戏时催更了好嘛....）顶着学校招生办和年纪主任的压力在NOIP

乙酸王·2022-02-18 06:45

今日产品推荐|墨刀--多快好省原型开发

目前墨刀支持Android、IPhone、IPad以及Web的原型设计，其中还有多款常用模板可以直接使用。墨刀编辑模板中有大量的素材：组件、图标、模板以及组合等，你会发现，其中很多你

搬砖小仙女·2022-02-17 01:36

NOIP训练营集训笔记—信息学基础算法（倍增与分治算法）

NOIP训练营集训笔记—信息学基础算法（倍增与分治算法）本文摘自清北OI学堂内部笔记，作者潘恺璠，来自柳铁一中曾参加过清北训练营提高组精英班，主要记录的是信息学基础算法。笔记非常详细，特分享给大家！

清北OI·2022-02-16 00:11

2018-06-10

两个号大凶果然没有好事情绍兴一中NOIP模拟赛小小小小题解1.脱离地牢Description在一个神秘的国度里，年轻的王子Paris与美丽的公主Helen在一起过着幸福的生活。

海绵宝宝的蟹老板·2022-02-15 11:46

洛谷 - 一些好玩的问题

目录P2181对角线-数学P1009[NOIP1998普及组]阶乘之和-越界P1217[USACO1.5]回文质数PrimePalindromes-超时P5729【深基5.例7】工艺品制作-三维数组P2181

NO.-LL·2022-02-15 10:56

洛谷P1226 快速幂||取余运算

正文题目P1226解析该题在洛谷的标签是分治，题目出自于2017年NOIP普及组的完善程序第1题，之前没有系

MambaHJ·2022-02-14 08:40

洛谷P1098 [NOIP2007 提高组] 字符串的展开

题目链接：https://www.luogu.com.cn/problem/P1098这个题出的真的很有质量，这个是我见过算是复杂的模拟题了，对付这种题，一丝都不能马虎，要想实现快捷而又简便的代码设计，并且针对于这个题繁琐的各种变量，我们采取STL大法，全局都采取STL大法的题目真的是不多，但这个题真的很值得。我们必须要熟悉STL库的顺序式容器和关联式容器的STL表述方法，并且熟练应用，STL函数

江上舟摇·2022-02-12 16:00

洛谷P1563 [NOIP2016 提高组] 玩具谜题

题目链接：https://www.luogu.com.cn/problem/P1563哈哈哈，这个题拿来一读是不是很吃惊hahaha，我刚开始读的时候吓了我一跳，这么长的题干，这么绕的题意，还有下面的子任务数据，好吓人，认为是一个难题。其实，不必惊慌，这个题是一思路很清晰的模拟题。模拟一下就知道了。首先，我们要开始中规中矩的输入n,m，在中规中矩的输入名字和朝向，题目要求我们输入一个整形数字和一个

江上舟摇·2022-02-11 14:00

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

程序人生 | Makefile 常用模板 - 静态链接库/动态链接库/可执行文件

本文首发于2014-07-1011:51:10前言本文把makefile分成了三份：生成可执行文件的makefile，生成静态链接库的makefile，生成动态链接库的makefile。这些makefile都很简单，一般都是一看就会用，用法也很容易，只需要把它们拷贝到你的代码的同一目录下，然后就可以用make来生成目标文件了。下面是三个makefile的源代码：生成可执行文件的makefile##

·2021-09-25 12:24

Redash中文版v9.0~v9.5新特征简介

5、新特征：常用模板。6、新特征：支持设置主部件，方便配置沉浸式悬浮屏。7、新特征：新增了视频视图，可以方便得通过参数切换视频源。V9.41、新特征：支持阿里云短信网关

·2021-09-09 13:03

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

推荐频道

NOIP常用模板