Noip

题解 【NOIP2016】魔法阵

【NOIP2016】魔法阵Description六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法量。大魔法师有m个魔法物品，编号分别为1,2,...,m。
黄小二哥·2020-08-13 21:53

2017-9-26 NOIP模拟赛

NOIP2017全真模拟冲刺---LRH&&XXY题目名称那些年铁路计划毁灭题目类型传统传统传统可执行文件名yearstrainfaredestroy输入文件名years.intrainfare.indestroy.in
weixin_30784141·2020-08-13 20:41

2014-8-5 NOIP（雾）模拟赛

皇帝的烦恼（二分答案）Description经过多年的杀戮，秦皇终于统一了中国。为了抵御外来的侵略，他准备在国土边境安置n名将军。不幸的是这n名将军羽翼渐丰，开始展露他们的狼子野心了。他们拒绝述职、拒绝接受皇帝的圣旨。秦皇已经准备好了秘密处决这些无礼的边防大将。不过为防兵变，他决定先授予这些将军一些勋章，为自己赢得战略时间。将军们听说他们即将被授予勋章都很开心，他们纷纷上书表示感谢。第i个将军要求
weixin_30767835·2020-08-13 20:37

【数论】[NOIP2007]Hanoi双塔问题

前几天Z老师给我们把历年noip普及组的数论题都找了出来说真的目前对于高精度还一窍不通的我有些题真心不会但是最后看看代码才发现我基本上都没用到高精..例如这个题正解确实要用高精但是我还是没有..我的做法已经在洛谷
weixin_30619101·2020-08-13 20:38

[USACO 2018 December Contest]作业总结

解法第一眼看到这道题还以为是\(2018noip\)普及组的t3魔鬼题，但是不一样。我们因为要查找最大最小值，很容易就想到用二分查找。
weixin_30565199·2020-08-13 20:58

2018.10.01 NOIP模拟 卡牌游戏（贪心）

传送门简单贪心题。然而考试的时候失了智少讨论了一种情况导致gg。实际上用到了二分图匹配的思想，L每次找到刚好比当前的牌小一点的出出去，看能匹配几个。如何处理？我们先考虑第一种比分策略。我们先将L的对手的牌按照权值从大到小排序。再把L的牌从大到小排序。然后思考O(n2)O(n^2)O(n2)的暴力贪心方法，即每次枚举断点之后分别求出左右两侧的最优值加起来。然后这样的效率令人窒息。于是考虑优化。我们先
bo o ya ka·2020-08-13 20:22

[1025]Noip 2009 Problem 2

描述Description世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进
weixin_30510153·2020-08-13 20:17

分数线划定（NOIP2009 普及组第二题）

描述世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和
weixin_30482383·2020-08-13 20:40

[NOIP2016PJ]魔法阵

今天模拟赛的题，，，唯一没有Giao出来的题（不然我就AKIOI了~）最开始没想到数学题，把所有部分分都说一遍吧：35分：纯暴力O(M^4)枚举，对于每一组a,b,c,d验证其是否合法。60分：经过读题，不难发现a,b,c,d单调递增，可以考虑对其进行排序后再暴力枚举，枚举量减少近一半。85分：对xb-xa=2(xd-xc)进行分析，可以得到以下公式：double((xb-xa+2xc)/2)=d
weixin_30408165·2020-08-13 20:59

|洛谷|NOIP2006|模拟|P1062 数列

3^0，3^1，3^0+3^1，3^2，3^0+3^2，3^1+3^2，3^0+3^1+3^2把i转化为2进制，i为第几项数对应于上面11011100101110111找到规律，把n转为2进制即可解决#include#include#include#include#definems(i,j)memset(i,j,sizeofi);usingnamespacestd;intmain(){intk,n
weixin_30326741·2020-08-13 20:16

NOIP2005普及组第4题 循环（高精度）

题目描述乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天，他突然对数的正整数次幂产生了兴趣。众所周知，2的正整数次幂最后一位数总是不断的在重复2，4，8，6，2，4，8，6……我们说2的正整数次幂最后一位的循环长度是4（实际上4的倍数都可以说是循环长度，但我们只考虑最小的循环长度）。类似的，其余的数字的正整数次幂最后一位数也有类似的循环现象：循环循环长度22、4、8、6433、9、7
vloai·2020-08-13 20:40

NOIP2009靶形数独——位运算优化DFS

题目在此一道位运算优化DFS题目（大神们各种DancingLinkORZ）然而听说这题可以直接从右下角开始爆搜（YoungTree：强行把一道爆搜题做成位运算我：Excuseme?）其实和爆搜填数独的方法差不多，但是可以用位运算（即1和0）表示一个格子填了没有以及先填哪个格子、填什么数，大大简化了运算（毕竟不用循环找格子填）一个小技巧：从空余格子最少的一行（或列——取决于你是逐行填还是逐列填）开始
JimCell·2020-08-13 20:18

NOIP2009 提高组 靶形数独 题解

靶形数独题解小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z博士请教，Z博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在9格宽×9格高的大九宫格中有9个3格宽×3格高的小九宫格（用粗黑色线隔开的）。在这个大九宫格中，有一些数字是已知的，根据这些数字，利用逻
阿蒋·2020-08-13 20:05

树形dp（数字转换NOIP17提高模拟训练4）

如果一个数x的约数和（不包括它本身，下同）比它本身小，那么x可以变成它的约数和；如果对于某个y>x且y的约数和为x，那么x也可以变成y。例如，4可以变为3，1可以变为7。限定所有的数字变换在不超过n的正整数范围内进行，求不断进行数字变换且没有重复数字出现的最多变换步数。输入一个正整数n。输出最少需要花费的时间。样例输入：7样例输出：3这是网上抄来的解析：如果x和y可以互相转化，就连接一条无向边，最
forever_piano·2020-08-13 20:01

Vijos P1741 观光公交

NOIP2011day2观光公交问题描述风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。
宋紫恒·2020-08-13 19:54

NOIP复习篇———动态规划

NOIP复习篇———动态规划---------------------------------------------------------------------------------------
断桥_残雪·2020-08-13 19:16

NOIP2012普及组解题报告

NOIP2012普及组解题报告byRtPYH-------------------------------------------------------------------------------
断桥_残雪·2020-08-13 19:44

noip2013普及组解题报告

第一题：记数问题题目描述Description试计算在区间1到n的所有整数中，数字x（0≤x≤9）共出现了多少次？例如，在1到11中，即在1、2、3、4、5、6、7、8、9、10、11中，数字1出现了4次。输入描述InputDescription输入共1行，包含2个整数n、x，之间用一个空格隔开。输出描述OutputDescription输出共1行，包含一个整数，表示x出现的次数。样例输入Samp
断桥_残雪·2020-08-13 19:44

备战NOIP2018_自选真题

自选真题递归过程或函数调用时，处理参数和返回地址，通常使用一种称为[]的数据结构A.队列B.多维数组C.线性表D.链表E.栈TCP/IP是一组构成互联网基础的网络协议，字面上包括两组协议：传输控制协议（TCP）和网际协议（IP）。TCP/IP协议把Internet网络系统描述成具有四个层次功能的网络模型,其中提供源节点和目的节点之间的信息传输服务，包括寻址和路由器选择等功能的是[]A.链路层B.网
云柯散人·2020-08-13 19:06

NOIP2016普及组第四题魔法阵解说+水法

其实呢，这道题大部分是思路，对于信息学的代码啊、算法啊，并没有特别高的要求。看到题目数据，便大吃一惊：数据里的水分呢？？？暴搜和水法肯定是不能AC的了。不过，“数据就像海绵，只要挤，总是有水的。”事实证明，“水法真神奇，暴力出奇迹”同样适用于这道题目。4重循环，时间O(n4)也是可以水到过半的分的。然而，顿时又通过b-a=2(d-c)这个等式，可以在已知a,b,c的情况下直接求出d。时间O(n3)
sss_brs·2020-08-13 18:11

UOJ 200 [CTSC2016]NOIP十合一（提交答案题）

【CTSC2016】NOIP十合一题意：这是一道提交答案题，共有十个测试点，对应的输入数据将提前下发给你，你需要在至多五小时内计算出相应的输出数据，不需要提交你的解题程序。
skywalkert·2020-08-13 18:34

@NOIP, @UPC 暑假训练 :打地鼠游戏 (贪心-优先队列)

K:打地鼠游戏时间限制:1Sec内存限制:128MB提交:397解决:89[提交][状态][讨论版][命题人:admin]题目描述伟大的2320学长特别喜欢打地鼠游戏，这个游戏开始后，会在地板上冒出一些地鼠来，你可以用榔头去敲击这些地鼠，每个地鼠被敲击后，将会增加相应的游戏分值。可是，所有地鼠只会在地上出现一段时间（而且消失后再也不会出现），每个地鼠都在0时刻冒出，但停留的时间可能是不同的，而且每
sizaif·2020-08-13 18:28

NOIP2017 D2T3 列队

列队题目背景：NOIP2017D2T3分析：平衡树or线段树or树状数组考场上因为自己不会实现，所以没有过掉这道题，拿了80的暴力，50分的暴力，和30分的平衡树，50分因为询问次数较少，可以直接提取出对应影响到的行
scarlyw·2020-08-13 18:16

NOIP2017 D1T1 小凯的疑惑

小凯的疑惑题目背景：NOIP2017D1T1分析：结论or扩展欧几里得正解答案就是x*y-x-y，可以用剩余系比较简单的证明，然而我用了扩欧来写，然后今天花了一段时间来证明他是等价的。
scarlyw·2020-08-13 18:16

NOIP赛前总结

NOIP赛前总结基础算法：·（o）排序·（?）贪心（注意每一次写拍，验证思想）·（o）二分答案（注意边界，对拍验证，自己出极值）·（o）逆序对（树状数组）·（o）离散化（排序）·（?）
scarlyw·2020-08-13 18:15

【NOIP 模拟题】邮递员送信（最短路）

邮递员送信【题目描述】有一个邮递员要送东西，邮局在结点1。他总共要送N-1样东西，其目的地分别是2-N。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共M条道路，通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N-1样东西并且最终回到邮局最少需要多少时间。【输入文件】输入文件第一行包括一个正整数N和M；接下来M行，每行三个正整数U,V,W,表示该条道路为从U到V的，且通过
reverie_mjp·2020-08-13 18:24

P1297 [国家集训队]单选错位

题目背景原《网线切割》请前往P1577题目描述gx和lc去参加noip初赛，其中有一种题型叫单项选择题，顾名思义，只有一个选项是正确答案。
anonymity__·2020-08-13 18:51

博客100篇祭

啊啊啊历经千辛万苦终于把博客水到了100篇（毕竟我三个月前才搬到csdn）洛谷通过的题也过了100道了（虽然同届大佬早都200+了）但是我就是开心明天就是noip了，希望自己能拿省一我今天下午应该还会写点题解
anonymity__·2020-08-13 18:51

【NOIP2016——PJ4】魔法阵

传送门：http://codevs.cn/problem/5624/算法一（送分算法）：最朴素的算法应该就是四重循环暴力枚举每一个xa,xb,xc,xd当然只能通过较少的点于是O(n4)算法二（骗分算法）：由算法一改变一下便可以省下一重循环暴力出xa,xb,xc,然后计算出xd于是O(n3)当然还可以加一些常数上的优化比如确定xa,xb后，xc其实范围已经缩小了算法三（似乎可以AC）：可以算是一个
蒟蒻炸鸡·2020-08-13 17:08

[绍兴集训2019]test2-15 (noip模拟题/动态规划专场)

文章目录吐槽题解T1分裂T2异或计数T3brainfuck吐槽一场简单的dp专场noip模拟题，可能是想给我这样的辣鸡选手一点自信，可是我没有领情。
啊宸·2020-08-13 17:13

P1979 [NOIP]华容道

luogu传送门搞了半天，终于搞了出来。以前写过一个暴力70分的做法（点这里）在70分的基础上：注意到只有空格在指定棋子旁边才有意义，所以可以O(n^2)记录状态，记录空格在指定棋子的哪个方向。因为询问数比较多，所以可以预处理出来【指定棋子不动，空格移动到另一边】和【棋子与空格交换位置】两种情况，以移动步数为边权，以状态为点建图。代码中有解释#include#include#include#inc
河渔船·2020-08-13 17:42

NOIP2015提高组 信息传递（图论）

【问题描述】有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日时，游戏结
细雨欣然·2020-08-13 17:02

【NOIP2012模拟10.23】游戏

Description游戏规则如下：给定两个正整数数列，一个游戏者通过若干次操作完成游戏。每一次操作，选择两个正整数k1和k2。将第一个数列的最后连续k1个数删除，它们的和记为S1；将第二个数列的最后连续K2个数删除，它们的和记为S2。这一次操作的得分就是(S1-K1)*(S2-K2)。直到两个数列都清空了为止，所以不允许一个数列空了，而另一个数列中还有数。游戏的总得分就是每一次操作的得分总和。求
燃谷_WLX·2020-08-13 17:52

[2016NOIPPJ04]魔法阵

难度：比较难题目大意：m个魔法物品，魔法值不超过n，求能组成多少个魔法阵。前提：①找到a,b,c,d，且a
peter_pascal·2020-08-13 16:55

作为一名蒻幾对2017noip提高的反思与总结

作为一名蒻幾对2017noip提高的反思与总结对于本次考试，我只想用呵呵来形容它。首先在状态上就不是很好，很多的知识点都不是特别熟悉。这应该也是没有考到理想成绩的原因之一吧。
pengxiyue·2020-08-13 16:22

NOIP训练营试题及解析-死亡迷宫

问题描述众所周知，小葱同学擅长计算，尤其擅长计算组合数，但这个题和组合数没什么关系。 现在有一个迷宫，这个迷宫是由若干个正n=(4,6)边形组成的k层迷宫。如果k=1，那么该迷宫就由单独一个正nn边形组成；如果k>1，则在k-1层的基础上，沿着所有最外层的边增加一个正n边形，新增加的正n边形若有重叠，则保留其中一个即可。具体可以参考下图：描述及代码解析▋现在为了打破迷宫的结界，你需要在迷宫的某些边
清北学堂信息学·2020-08-13 16:53

2017NOIP模拟赛 松鼠的新家（树上差分）

【題目描述】松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去A1，再去A2，……，最后到An，去参观新家。可是这样会导致维尼重复走很多房间，懒惰的维尼不听地推辞。可是松鼠告诉他，每走到一个房间
Maverick2019-.-·2020-08-13 16:21

信息学奥赛一本通（C++版） 第二部分 基础算法 第四章 递归算法

信息学奥赛一本通（C++版）第二部分基础算法第四章递归算法http://ybt.ssoier.cn:8088/以下题目不适合初学者2018-5-171315【例4.5】集合的划分1316【例4.6】数的计数(Noip2001
mrcrack·2020-08-13 16:18

【NOIP模拟】 (10.23)

T1fibonacci题目描述：判读一个数是否为两个斐波拉契数的乘积。Fibonacci数的定义：F0=0，F1=1，Fk=Fk-1+Fk-2。输入格式第一行一个整数T代表提问次数。接下来T行，每行一个数字A表示询问的数。输出格式对于每次提问，如果这个数可以被分解成两个Fibonacci数的成绩输出“Yes”，否则输出“No”。备注【数据范围】对于50%的数据：A≤50；对于100%的数据：T≤1
sszxzzh·2020-08-13 15:29

【NOIP2009】靶形数独 题解

【题目名称】靶形数独【题目来源】NOIP2009【时间限制】2000ms【空间限制】128M问题描述小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。
lym01803·2020-08-13 15:08

【NOIP2016】普及组魔法阵

题目描述：六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品，编号分别为1,2,…,m。每个物品具有一个魔法值，我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数，可能有多个物品的魔法值相同。大魔法师认为，当且仅当四个编号为a,b,c,d的魔法物品满足xa6x我们可以把每一个物品放到一个数轴上。然后枚举x,再枚举A，就可以算出B，但
OIerGH·2020-08-13 15:30

jzoj5898 【NOIP2018模拟10.6】距离统计 （点分树统计去重）

描述一棵树，每次询问某个点与他距离第k小的点。询问数，点数1e5.要点先建点分树。在点分树上统计。每个分治中心开数组记录其范围内所有到他的距离，排序之后就可以快速统计了。会算重，每次要减去当前分治中心范围在上一级分治中心中的贡献（不能来自同一颗子树）。多维护一个距离数组表示其到上一级的距离就可以计算了。#include#include#include#include#includeusingnam
jokerwyt·2020-08-13 15:12

写在最后的吧

转眼间，NOIP2011结束半年了，很幸运的踩线拿了个一等奖。。多么感谢12级奥赛班的那一帮好基友的。。在你们身上我学到了很多在我所在那个文化课班上学不到的东西，和你们一起奋斗的2年半真的很快乐的。。
jie_guale·2020-08-13 15:20

开心的金明

开心的金明来源：NOIP2006（普及组）第二题【问题描述】金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。
jie_guale·2020-08-13 14:49

离散化和hash的总结

NOIP过后终于发现暴力的重要性啦。。感觉今年NOIP暴力打得好有450+的机会，可是蒟蒻就是蒟蒻，老想搞正解结果炸了一堆题目。。
LjcoderDCC·2020-08-13 14:06

NOIP2018(退役队员再战信念：永远年轻，永远热泪盈眶)

（现在拿到录取通知书才看到博客里这篇草稿，当年高三竞赛再战拿到省一后已无法继续，一时百感交集便写下此文，但碍于高三太忙一直没有完成，如今看到却是感慨万千，姑且续笔写完，发布出来权当纪念，又或许能给后来的oier提供些什么）退役一年的时间，最初真的颓废。高二上无所事事，同学们都在备战各科竞赛，很有激情，而自己却仿佛永远离开了那个热血沸腾的小集体，身边只剩下冷清，永远成为了照片中的笑得肆意的记忆。没想
itselaineZ·2020-08-13 14:23

NOIP2017的流水账

周五那天下午到的巴蜀，试机，键盘感觉不太爽，我看见低年级的小朋友下课。走楼梯上去，提着电脑包，挺累，发现今年女生特多，没什么感觉。试机的时候打了树剖，最近树剖练得多，挺顺手，希望能考点会的数据结构题。坐了一会儿，当时在出神，然后感觉有人坐到我旁边来拍我的肩，转头一看，是老朋友了。一个三中的家伙，他高中开始学信息，还是听了我在学才来的。上午约了下午见，果然他就来找我了，聊了一会儿今年的比赛，当然，异
itselaineZ·2020-08-13 14:52

#NOIP2011#计算系数

【NOIP2011】计算系数时间限制:1Sec内存限制:128MB题目描述给定一个多项式(ax+by)^k，请求出多项式展开后x^ny^m项的系数。输入输入文件名为factor.in。
itselaineZ·2020-08-13 14:52

NOIP2017巴蜀模拟总结

DAY1t1很水，可以O(N)做，也可以O(NlogN)upper_bound()。t2题意理解得不清楚，思路还是很简单，先强联通分量缩点，每个强联通分量就要用这么多次轰炸。要求一个最长的叶结点走到走不动的步数。t3出题人拼题，一个最小生成树和一个nim博弈并在一起。注意每次的重建树，树剖和线段树放在一起的时间最快。DAY2t1打素数表，筛法顺便筛出所有由两个素数乘起来的数，然后一张大表存数量，查
itselaineZ·2020-08-13 14:52

#NOIP1999#旅行家的预算

旅行家的预算时间限制:1Sec内存限制:64MB题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（0//优先队列:加油站油价低为最优#include#include#includeusingnamespacestd;structnode{i
itselaineZ·2020-08-13 14:52
上一页 62 63 64 65 66 67 68 69 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他