Noip 第54页

洛谷NoipP1149火柴棒等式

PS：思路与代码在文章靠后的位置。描述：给你n根火柴棍，你可以拼出多少个形如“A+B=CA+B=CA+B=C”的等式？等式中的AAA、BBB、CCC是用火柴棍拼出的整数（若该数非零，则最高位不能是000）。用火柴棍拼数字0−90-90−9的拼法如图所示：注意：1.加号与等号各自需要两根火柴棍2.如果A≠BA≠BA=B，则A+B=CA+B=CA+B=C与B+A=CB+A=CB+A=C视为不同的等式

凯撒袁六兽·2020-08-20 04:45

2019.08.23【NOIP提高组】模拟 B 组 DP+快速幂、数论+最短路、DP+二分、二维树状数组

文章目录0淘汰赛制1方程的解2物流运输3矩阵乘法(mat)我和我的400宝贝儿0淘汰赛制淘汰赛制是一种极其残酷的比赛制度。2n名选手分别标号1，2，3，……2n-1，2^n，他们将要参加n轮的激烈角逐。每一轮中，将所有参加该轮的选手按标号从小到大排序后，第1位与第2位比赛，第3位与第4位比赛，第5位与第6位比赛……只有每场比赛的胜者才有机会参加下一轮的比赛（不会有平局）。这样，每轮将淘汰一半的选手

yjy_aii·2020-08-20 04:38

这一年来，我的初三

（已经咕了一个月）实际上按照历年的惯例，是在初二结束后就应该退役了的，不过因为我初二那年的中考金中多了一个信息学特长班的招生（几位学长就靠着$NOIP\(普及一等进了这个班），和家长商量了一下，打算初三

weixin_30732487·2020-08-20 04:04

题目:[NOIP2008]火柴棒等式

题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：1.加号与等号各自需要两根火柴棍2.如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0）3.n根火柴棍必须全部用上输入格式共一行，又一个整数n（nusingnamespacestd;intmain(){

weixin_30512089·2020-08-20 04:30

USACO Section 1.1 题解

为了备战2011NOIp，我决定把USACO重新刷过，练代码感觉，顺便回顾以前学的算法。我觉得USACO的题十分好十分强大十分给力，每做一次感觉都不同，比赛前刷刷USACO是最好的选择。

xy_jm·2020-08-20 04:58

[NOIP2008] 火柴棒等式

[NOIP2008]火柴棒等式★输入文件：matches.in输出文件：matches.out简单对比时间限制：1s内存限制：128MB【问题描述】给你n根火柴棒，你可以拼出多少个形如“A+B=C”的等式

coder_hsc·2020-08-20 04:23

NOIP模拟赛4总结

我自闭了这场比赛……不总结一下我良心上都过不去……1.营救题目描述铁塔尼号遇险了!他发出了求救信号。距离最近的哥伦比亚号收到了讯息，时间就是生命，必须尽快赶到那里。通过侦测，哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成n∗nn*nn∗n个比较小的单位，其中用111标明的是陆地，用000标明是海洋。船只能从一个格子，移到相邻的四个格子。为了尽快赶到出事地点，哥伦比亚号最少需要走多远的距离。输入

ʚ l·y·m ɞ·2020-08-20 04:58

NOIP普及组蒟蒻挣扎之模拟赛C组第四题 ——约数国の王♂

转自jzoj&c渣渣党福利题目描述数学的王国里，有一些约数国王……约数国王的定义是这样的：一个大于1的整数n，如果它约数的个数比1~n-1的每个整数的约数的个数都要多，那么我们就称它为约数国王。聪明的（______）在奥数书上认识了它们，于是产生了一个问题:他想知道L到R之间一共有多少个约数国王？它们分别又是谁？输入输入文件只有一行，包含一个l，一个r，表示小明想知道的范围。输出只有一行，第一个数

彳亍于时空·2020-08-20 04:59

noi知识点

NOIP知识点汇总加*号是选学，加粗为重点，重要值排序不分先后基础算法贪心、枚举、分治、二分、倍增、*构造、高精、模拟图论图最短路（dijkstra、spfa、floyd），差分约束最小生成树（kruskal

weixin_38166931·2020-08-20 04:45

考点1

NOIP知识点汇总基础算法贪心、枚举、分治、二分、倍增、*构造、高精、模拟图论图最短路（dijkstra、spfa、floyd），差分约束最小生成树（kruskal、prim）并查集（扩展域）拓扑排序二分图染色

weixin_34144848·2020-08-20 04:07

洛谷P2196 挖地雷(dp)

题意题目链接Sol早年NOIP的题锅好多啊。。

weixin_33910460·2020-08-20 04:03

NOIP竞赛学习整理--动态规划算法举例P1264

动态规划什么是动态规划？动态规划是解决多阶段决策最优化问题的一种思想方法。所谓“动态”，指的是在问题的多阶段决策中，按某一顺序，根据每一步所选决策的不同，将随即引起状态的转移，最终在变化的状态中产生一个决策序列。动态规划就是为了使产生的决策序列在符合某种条件下达到最优。一、动态规划中的主要概念，名词术语1阶段：把问题分成几个相互联系的有顺序的几个环节，这些环节即称为阶段。2状态：某一阶段的出发位置

qq_21291397·2020-08-20 04:28

洛谷3953 (NOIp2017) 逛公园——记忆化搜索+用栈判0环

题目：https://www.luogu.org/problemnew/show/P3953因为K只有50，所以想到用dp[cr][j]表示在点cr、比最短路多走了j的方案数。（看了TJ才知道）因为不是DAG，所以没有拓扑序，就用记忆化搜索就好了。判0环可以用bool数组，而且是栈的样子，表示从自己出发又一模一样地走回来就说明有0环。0环还要在一条合法路径上才行。判断是dis[cr]+k+dit[

weixin_33759269·2020-08-20 04:57

[NOIP 2014复习]第三章：动态规划——NOIP历届真题回顾

背包型动态规划1、Wikioi1047邮票面值设计题目描述Description给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤40）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。例如，N=3，K=2，如果面值分别为1分、4分，则在1分～6分之间的每一个邮资值都能得到（当然还有8分、9分和12分）；如果面值

我是傻叉·2020-08-20 04:55

历年noip复赛试题整合

早晨打算把历年的试题都过一遍，整理一下大概会往哪个方向考，考什么，不说太多，开始吧2013：Day1:T1转圈游戏:快速幂（关键在于要会打快速幂）思路：因为每次都进m位，相当于每次x加上m,即x总共前进了m*10^k;答案就是(x+m*10^k)modnT2火柴排队：离散->转化成求逆序对模型T3货车运输：生成树相关问题模型：瓶颈路（详见竞赛入门经典p343)Day2:T1积木大赛：最白痴的思路就

weixin_30659829·2020-08-20 04:16

历年NOIP回顾

2017.8.18上午NOIP2016day1T195T240T388我感受到了绝望。。。T1当时没挂现在挂了。T2打了80的暴力，结果前面两个梯度的暴力全挂，后面两个却过了。。绝望。

weixin_30241919·2020-08-20 04:38

【NOIP基础练习】【 C 题记忆化搜索（滑雪）】

C-记忆化搜索（滑雪）题意：Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：12345161718196152425207142322218131211109一个人可以从某个点滑向上

violin-wang·2020-08-20 04:59

五月份的小目标

下一阶段的比赛五月份的区赛（NHOI甲组）十一月的联赛（NOIp提高组）博客肯定还要继续坚持写。更新频率，原则上最起码每周一篇。

无名蒟蒻·2020-08-20 04:19

NOIP真题题解（二）二分

1.NOIP2010提高组关押罪犯来源：NOIP2003提高组https://ac.nowcoder.com/acm/contest/258/C(二分，染色法判断二分图)O((N+M)logC)将罪犯当做点

git1314·2020-08-20 04:22

【NOIP2017提高A组集训10.25】数论（此题纯属搞笑）

Description聪明的0v0正在学习莫比乌斯反演。她看到了这样的一道题：有n*m个人站成了一个n*m的方阵……剩下的题面，聪明的0v0不记得了。但是，她通过自己高超的数论技巧，给出了一个转化后的模型：给出n和m，求聪明的0v0当然知道怎么做了，但是她想考考你。Input一行三个正整数n，m，p。Output一行一个非负整数，设答案为x，输出xmodp。SampleInput129982443

stone41123·2020-08-20 03:08

不算深刻的总结

NOIP似乎已经过去很久了，我们的生活似乎又恢复了最初的模样，又开始了文化课和信息综合的学习，这可能是我们最后一次打普及组的比赛了，听老师们说，下次的NOIP，我们就要打提高组的比赛了。

blank-_-space·2020-08-20 03:05

APIO2009——oil

简直就是一个暴力动归，太无语了……比noip2010tortoise还暴力。

roosephu·2020-08-20 03:25

NOIP要注意什么

（https://www.cnblogs.com/shingen/p/7801970.html）这篇东西将永远置顶到我的OI生涯结束，我也会根据实际情况而做修改，希望也能帮助到其他的OIER。一、竞赛过程step1：审题（30分钟左右）1、通读题目2、对问题在算法层次思考（注意不要漏掉题目中任何条件）3、估量题目实现难度（算法设计难度、编程复杂度）4、按照实现难度从小到大制定做题顺序先做把握大的题

Mr_Wolfram·2020-08-20 03:33

NOIP模拟题括号序列

题目描述课堂上，Felix刚刚学习了关于括号序列的知识。括号序列是一个只由左括号“(”和右括号“)”构成的序列；进一步的，一个合法的括号序列是指左括号和右括号能够一一匹配的序列。如果用规范的语言说明，一个合法的括号序列可以有以下三种形式：1S=“”（空串），S是一个合法的括号序列；2S=XY，其中X，Y均为合法的括号序列，则S也是一个合法的括号序列；3S=(X)，其中X为合法的括号序列，则S也是一

河渔船·2020-08-20 03:52

【NOIP 2016 day2 T1 T2】组合数问题，蚯蚓——题解

组合数问题题目描述组合数Cmn表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3)三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定义，我们可以给出计算组合数的一般公式：Cmn=n!m!(n−m)!其中n!=1×2×···×n小葱想知道如果给定n,m和k，对于所有的0#include#include#include#include#incl

luyouqi233·2020-08-20 03:11

【NOIP 2016 day1 T1 T3】玩具谜题，换教室——题解

玩具迷题题目描述小南有一套可爱的玩具小人,它们各有不同的职业。有一天,这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时singer告诉小南一个谜題:“眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。”小南发现,这个谜题中玩具小人的朝向非常关键,因为朝内和朝外的玩具小人的左右方向是相反的:面朝圈内的玩具小人,它的

luyouqi233·2020-08-20 03:11

NOIP大纲整理：（零）历年2000-2016NOIP提高组题目分析

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

liusu201601·2020-08-20 03:35

NOIP2008提高组火柴棒等式（模拟）——yhx

题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：加号与等号各自需要两根火柴棍如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0）n根火柴棍必须全部用上输入输出格式输入格式：输入文件matches.in共一行，又一个整数n（n2inta[2500]={

a394121312·2020-08-20 03:07

[NOIP2010] 乌龟棋题解

题目描述：乌龟棋的棋盘是一行NN个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第NN格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中MM张爬行卡片，分成4种不同的类型（MM张卡片中不一定包含所有44种类型的卡片，见样例），每种类型的卡片上分别标有1,2,3,41,2,3,4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格子数。游戏中，玩家每次需要从所

diezai5015·2020-08-20 03:35

[NOIP 2004] 虫食算 (深搜+剪枝)

题目描述所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：43#9865#045+8468#663344445509678其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。现在，我们对问题做两个限制：首先，我们只考虑加法的虫食算。这里的加法是n进制加法，算式中三个数都有n位，允许有前

cqbz_luoyiran·2020-08-20 03:19

[NOIP2016] 换教室

题目分析此题比第二题简单。。。考场上打了2个Dfs骗了60分2333333接下来讲正解因为要使用多源的最短路径，使用Floyd初始化数学期望的概念可以参考一下度娘：数学期望根据数学期望的性质，可以将其线性向后递推，故使用动规设f[i][j][0..1]表示到第i节课，用了j次换课机会，第i节课是否选择换课方程如下：f[i][j][0]=f[i-1][j][1]+a[i-1].probability

Bill_Yang_2016·2020-08-20 03:57

NOIP大纲整理：（十）动态规划巩固与提高1：DP与记忆化搜索概念

记忆化搜索概念讲解经典例题：数字金字塔（Luogu1216）写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。我们现在这里讨论搜索如何实现：状态：目前在第x行第y列行动：向左走，向右走例如：一个底边为4的三角形共有八种状态：我们按照一般的搜索思路，进行深度优先搜索：voiddfs(intx,inty,intval){val+=a[

liusu201601·2020-08-20 03:00

NOIP提高组历届真题（1997~2018）

上次发了NOIP普及组真题，这次发一波提高组。

Scnkd·2020-08-20 03:50

看电影

题目描述听说NOIP2016大家都考得不错，于是CCF奖励省常中了K张变形金刚5的电影票奖励OI队的同学去看电影。可是省常中OI队的同学们共有N（NK）人。

SSL_Maple·2020-08-20 03:15

【NOIP2013模拟联考11】剑与魔法(dragons)

Description事件分为两类：战役事件（CASE）、穿越回去事件（END）。战役事件可以选择是否参加，参加了之后会获得金钱。每个END事件发生需要参加一定数量的战役事件。特别的是，END事件如果满足要求就会强制发生。老师要求只有最后一个END事件会发生。老师希望获得最多的金钱Input第一行一个数N，表示输入文件有多少行。接下来每一行用空格隔开一个字符和一个整数。字符为“c”表示战役事件，接

Sakura-nameless·2020-08-20 03:40

【noip 1999】旅行家的预算

去题面的传送门贪心从当前位置查找可以到达的最大范围内，最近的价格小于当前价格的站点。如果没有，就在当前站加满油，一直走到不能走到下一个加油站为止。直到到达终点。一开始想的贪心是如果没有比它小的，就在可到达范围内找一个最小的，到那个站去加油。但是这样肯定不是最优的，既然找不到，那我们就在当前便宜的站点尽可能多地加油。#include#include#include#includeusingnames

Loi_LXTT·2020-08-20 02:50

NOIP专题复习（一）基础的背包问题

之所以要走这么一个专题原因也很简单，在下的基础实在是太薄弱了…所以接下来可能会变成非常基础的题、略有难度的题和模板题并存的东西..于是就是这样，就先从背包开始吧（dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v[i])滚动数组优化版：dp[i]=max(dp[i],dp[i-w[i]]+v[i])而对于完全背包，dp[i]=max(dp[i],dp[i-w[i]]

LittleRewriter·2020-08-20 02:17

2018.12.30【NOIP提高组】模拟赛C组总结

2018.12.30【NOIP提高组】模拟赛C组总结今天成功回归开始做比赛感觉十分良（zhōng）好（chà）。

Sport_River·2020-08-20 02:38

CSP2019 养老记

Day-INF由于是老年选手就没有停课辣，考完期中然后是成人礼，接着又是noipCSP，于是荣获连着两周双休+不用考语文的特权，十分快乐。

CE自动机·2020-08-20 02:01

历年的NOIP回顾

回顾的NOIP试题2013年普及提高2014年普及2018年提高2013年普及1.麦森数：如何求一个数字的位数？

一刀一个小朋友(/ω＼)·2020-08-20 02:15

题解 P2258 【子矩阵】

题目大意Solution[NOIP2014普及]子矩阵题目大意:定义一个矩阵的分值为两两相邻元素的差的绝对值,试在一个$n$行$m$列的矩阵中选出一个$r$行$c$列的子矩阵(即行列交叉位置的元素

dengxian8713·2020-08-20 00:10

STL学习之pair

临近今年的NOIP了，要开始熟悉一下以前不太熟悉的STL里面的各种东西，虽然效率可能比较低，但是正确性可以保障，实在手写不出来是就可以救命了。这一版的专题是pair，一个比较简单的STL容器。

贝露SAMA·2020-08-19 23:33

noip2016十连测round3

A：平均数题意：有一天，小A得到了一个长度为n的序列。他把这个序列的所有连续子序列都列了出来，并对每一个子序列都求了其平均值，然后他把这些平均值写在纸上，并对它们进行排序，最后他报出了第k小的平均值。你要做的就是模仿他的过程。做法：因为题目中的k很大，所以考虑二分答案，问题就是转化有多少个子序列的平均值小于等于k，我们把每个序列用mid减去它，然后维护一个前缀和，问题就变成了求这个前缀和数组的逆序

weixin_30426879·2020-08-19 20:54

【NOIP2017提高A组模拟7.7】图

Description有一个n个点n条边的有向图，每条边为，意思是i指向f(i)的边权为w(i)的边，现在小A想知道，对于每个点的si和mi。si:由i出发经过k条边，这k条边的权值和。mi:由i出发经过k条边，这k条边的权值最小值。Input第一行两个数n和k第二行n个数f(i)第三行n个数w(i)Output每行两个数si和miSampleInput7312343266314223Sample

Felix-Lee·2020-08-19 10:57

【NOIP2018模拟10.6】距离统计

DescriptionInputOutputSampleInput53123131244252123351SampleOutput362DataConstraintSolution这题用到点分树，即点分治时重心（前面的连向后面的）建成的树。在每个点上记录一个数组fff，保存该点子树里的点到其距离（原树，包括自己），并排好序。询问要二分答案kkk，并判断有多少个点的距离≤k\leqk≤k即可。那么询

Felix-Lee·2020-08-19 10:57

【NOIP2017提高A组模拟10.10】Graph

Description给定一张n个点m条边的无向图，每条边连接两个顶点，保证无重边自环，不保证连通你想在这张图上进行若干次旅游，每次旅游可以任选一个点x作为起点，再走到一个与x直接有边相连的点y，再走到一个与y直接有边相连的点z并结束本次旅游作为一个旅游爱好者，你不希望经过任意一条边超过一次，注意一条边不能即正向走一次又反向走一次，注意点可以经过多次，在满足此条件下，你希望进行尽可能多次的旅游，请

Felix-Lee·2020-08-19 10:26

2020.07.17【NOIP普及组】模拟赛C组2 总结

2020.07.172020.07.172020.07.17【NOIPNOIPNOIP普及组】模拟赛CCC组222总结这次考试不是很难，但是我只考了268.3268.3268.3分，原因出在第三题。

2020linweitong·2020-08-19 10:04

【NOIP2018模拟9.11】假期旅行

题解设aiai表示从i这个位置出发，只用一个座位，最远可以到达的地方。这个可以用线段树求出来。考虑倍增，设fi,jfi,j表示从i出发，换2j2j次座位，最远到达的位置，这个就跟普通的倍增没有区别，然后求答案也是倍增。#include#include#include#include#include#include#defineN200003#definedbdouble#definePputcha

李峻枫·2020-08-19 10:58

【NOIP2016提高A组模拟8.25】金色丝线将瞬间一分为二

题解很显然x的贡献跟y的贡献是互相独立的，有一种思路，就是二分个答案，然后转化成判定性问题，也就是只要在O(n)的时间里面统计好距离和就可以了。用x来举例，y同理，将x从小到大排序，并记录每个x是第几个x。枚举i，记录在i前面有多少个x是在mid之前，以及它们的和。显然，i这个位置的x就是前面的个数*xixi-前面x的和。如果题目再加强一下，就是要输出每个尸体加入的时候的距离和。其实做法也大致相同

李峻枫·2020-08-19 10:57

【NOIP2018模拟10.6】距离统计动态树分治

DescriptionInputOutputSampleInput53123131244252123351SampleOutput362DataConstraint分析：我们可以先二分一个答案，那么问题就变成了从一个点xxx开始的路径长度≤mid≤mid≤mid的有多少条。考虑用动态树分治。每个点维护一个vector表示以这个点开始的路径的长度，并排序。还维护一些vector表示他的每一棵子树的到

Amber_lylovely·2020-08-19 10:20

推荐频道

Noip