NOIP模拟赛

2017NOIP普及组初赛题部分题目题解

2017NOIP普及组初赛题部分题目题解好不容易把2017的普及组初赛写完了，先写一部分题解吧（你们肯定不会知道是老师没讲完的啊哈哈哈）。
EEEil·2020-09-16 01:13

2018NOIP普及组初赛题部分题目题解

2018NOIP普及组初赛题部分题目题解鉴于baidu上题解不完全，为了表示对萌新的友好（自然，我也是个萌新哈哈哈），尽我所能的写部分题解吧。
EEEil·2020-09-16 01:13

BZOJ 1999 [Noip2007]树网的核（2282 [Sdoi2011]消防） - 树的直径+单调队列

首先贴出一篇我认为讲的最好的：http://blog.csdn.net/vmurder/article/details/44627469首先证明结论：证明一：树的核必在直径上1.选定的核与直径无交集显然选的核在直径的一个分支上，如图，肯定不如核与直径相接的那段直径优2.选定的核与直径有一部分交集如图若选红色部分为核，那么不在直径的一部分相当于优化了BC段的长度，然而如果AD为直径是条件，那么BC必
x_1023·2020-09-16 00:17

二维前缀和,cdq分治,树状数组离线询问

2018蓝桥杯省赛A组模拟赛（一）解析:询问矩形内点的值的和,二维前缀和,注意llac:#include#definelllonglongusingnamespacestd;llmp[3000][3000
tαOαo·2020-09-16 00:32

NOIP2018提高组金牌训练营——搜索专题

NOIP2018提高组金牌训练营——搜索专题1416两点福克斯在玩一款手机解迷游戏，这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样：每一个单元有包含一个有色点。
weixin_33869377·2020-09-16 00:39

C++ 代码小技巧(一)

（NOIP赛场上我不知道能不
メイ·2020-09-16 00:50

[NOI2003]逃学的小孩

算法：最短路+树的直径难度：NOIP注意：多年OI一场空，不开longlong见祖宗！如果不开longlong，应该会被卡到60分！
01232012·2020-09-15 23:33

【NOIP2015】【BZOJ4326】运输计划

4326:NOIP2015运输计划TimeLimit:20SecMemoryLimit:128MBSubmit:30Solved:18[Submit][Status][Discuss]Description
_傲寒·2020-09-15 23:09

数学——洛谷P1128 [HNOI2001]求正整数

pid=1128我们sxyz的模拟赛质量真的是；我靠这道题直接就放到noip模拟赛里面来了；好气啊；首先假如答案是ansans分解质因数2^a1+3^a2+5^a3……那么他的因子个数就是(a1+1)*
largecub233·2020-09-15 22:54

【NOIP2006】作业调度方案 {语文难题}

Description:我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中j为1到n中的某个数字，为工件号；k为1到m中的某个数字，为工序号，例如2-4表示第2个工件第4道工序的这个操作。在本题中，我们还给定对于各操作的一个安排顺序。例如，当n=3，m
ankan8337·2020-09-15 22:50

记第九届大学生程序设计大赛

说在前面2018年12月7日周五下午逃过了文化课，躲在机房围观巨佬打OBlack出的ACM模拟赛，有幸被分到了ztc.和zi_ye一组（队长ztc.）。
翞达羌·2020-09-15 22:16

【NOIP2017普及组T4】跳房子-二分答案+DP单调队列优化

测试地址：跳房子做法：本题需要用到二分答案+DP单调队列优化。首先我们发现答案显然具有单调性，于是二分答案，问题转化为判定性问题，即判定跳跃距离在d−g~d+g之间时所能拿到的最大分数是不是≥k。这个我们显然想到用DP处理，令f(i)为走到第i个格子时所能拿到的最大分数，显然有状态转移方程：f(i)=max(f(j))(xi−d−g≤xj≤xi−d+g)+si注意到满足条件的j的区间是单调右移的，
Maxwei_wzj·2020-09-15 21:06

【NOIP】关押的罪犯(二分图判断 || 并查集)

题解二分答案+二分图判定：二分出最大的仇恨值mid，然后只考虑大于mid的边，因为只能分成两个集合，所以只要判断这个图是否是个二分图即可。并查集：令i+n是i的敌人，如果u是v的敌人，那么u与v+n属于一类人可以合并。将仇恨值从大到小排序，按照kruscal合并的思想，如果遇到u，v是同一类的时候break（说明u，v已经在两个监狱中了），否则将u，v与其同类合并（放入两个监狱）。代码二分图判定#
Link_Ray·2020-09-15 21:03

centos8 修改 网卡ip地址

EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=static#dhcp修改为staticDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
郝~大侠·2020-09-15 17:37

Thusc2016酱油记

点击此处添加开头Day-1：上午日常考了一套NOI(P)模拟赛，感觉自己稳稳的AK了结果GG在度数的判断上。下午收拾了一下，去超市买东西的时候克制了一些，结果似乎还是变成了春游选手。
ww140142·2020-09-15 15:09

Luogu P3952 时间复杂度

洛谷网校洛谷有题应用11223344wP3952时间复杂度3.7K通过22.4K提交题目提供者CCF_NOI评测方式云端评测标签NOIp提高组2017难度提高+/省选-时空限制1000ms/128MB提交题解提示
YYHS_WSF·2020-09-15 13:55

未完成任务

VisitsMilkVisits倍增LCA做法+并查集做法的博客2.纪中2157.第四题第四题第四题树的重心+博客3.挤牛奶博客4.luoguP1983车站分级博客5.T145308【2020.8.24NOIP
Jackma_mayichao·2020-09-15 07:21

素数判定——Miller Rabin 算法

最近复习备战NOIP，开始回顾NOIP基础知识（才发现这么多不会==b）首先过关的是基础数论知识，从素数判定开始学起。谈到素数判定，首先想到的两种便是暴力判定与筛法，实现非常简单，在此不提。
xffyjq·2020-09-15 06:45

牛客网 Wannafly模拟赛2 树 dp+思维

题目链接题意:shy有一颗树，树有n个结点。有k种不同颜色的染料给树染色。一个染色方案是合法的，当且仅当对于所有相同颜色的点对(x,y)，x到y的路径上的所有点的颜色都要与x和y相同。请统计方案数。思路:这个题真的很不好想,只要想到了就很简单了,当然我也没想,因为没机会啊根据题意的描述,所有被染成同一个颜色的都是一个连通图,也就是很多个子树,你将这棵树用多少种颜色染色,拆分出来之后就会有多少个子树
Marcus-Bao·2020-09-15 04:55

NOIP2016 普及组 解题报告

T1买铅笔题目来源：洛谷1909思路：实现一下向上取整的步骤，对三种决策取最小值。时间复杂度：O(1)代码：#include#include#includeusingnamespacestd;intnum,val,n,res=2e9;intmain(){scanf("%d",&n);for(inti=1;i#include#includeusingnamespacestd;charch1[10],
yhf_2015·2020-09-15 03:51

Noip2015 普及组 推销员 题解

Noip2015普及组推销员题解今天老师叫我们参加提高组的同学都去做一下普及组的题目，前面3题都在比赛时就做出来了，只有第四题在比赛时没对，于是决定写一个题解。
Jacky35·2020-09-15 03:27

NOIP2016 普及组总结

NOIP2016普及组总结正式成绩目前还没有出来，不过应该也不算太差。上午被虐了，发现第一题写炸了还差点哭，考普及组时几乎是带着绝望的心情去考的。
616156·2020-09-15 02:57

NOIP 2010 普及组 复赛 water 接水问题

NOIP2010普及组复赛water接水问题1.一开始想的是队列，但觉得比较复杂。2.稍微想了想，接完水，马上加上下一个接水的，也就是在最少耗时的水龙头上加上下一位。
mrcrack·2020-09-15 02:50

NOIP2016普及组 第四题 题解

前面说过暴力的方法了，现在直接说说100分的。首先我们根据题意，我们把1~n看成一个数轴，设CD为i，可以得出下图（自行理解）：ABCD__|____|_______|___|____2*i6*i+ki我们的主要目的就是把四重或者三重循环变为两重循环，所以就可以得出以下算法：从上图可以看出，这一个数轴，两边间隔最大就是9*i+k，所以我们就可以枚举i为1到ndiv9，然后就可以用一个前缀和去记录一
Henry_Wong1031·2020-09-15 02:51

【原创】【NOIP2016普及组】海港

题目描述小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti(单位：秒)，船上的乘客数星ki，以及每名乘客的国籍x(i,1),x(i,2),…，x(i,k);。小K统计了n艘船的信息，希望你帮忙计算出以每一艘船到达时间为止的24小时(
C20182030Epic·2020-09-15 02:42

最大公约数和最小公倍数问题

题目背景NOIP2001普及组题目描述输入二个正整数x0,y0(2usingnamespacestd;inlineintgcd(inta,intb){//求gcd的算法。
longint64·2020-09-15 02:19

【NOIP2016 普及组题解分析总结】

莫名的呵呵，普及组考完了，就这么呵呵地考完了。。。心态放平静，肯定有人考的比你好，刚刚到洛谷去测了测点击打开链接（民间数据）惨淡的270。。。。。啊啊啊啊啊shit来开(xin)心(hui)快(yi)乐(leng)地分析一下吧1.pencil这道。。史无前例的water啊，小学生都能AC吧。。只不过判断一下整除啊，注意它是只买一种包装，3个价格乘以件数后取最小就可以了，记得赋初值什么的不知道为什么
Master.Yi·2020-09-15 02:04

NOIP 2016 普及组

文章目录T1买铅笔T1分析T2回文日期T2分析T3海港T3分析T4魔法阵T4分析T1买铅笔题目点击→计蒜客[NOIP2016]买铅笔题目描述P老师需要去商店买nnn支铅笔作为小朋友们参加NOIP的礼物。
空白__·2020-09-15 02:31

NOIP 2015 普及组

文章目录T1金币T1分析T2扫雷游戏T2分析T3求和T3分析T4推销员T4分析T1金币题目点击→计蒜客[NOIP2015]金币题目描述国王将金币作为工资，发放给忠诚的骑士。
空白__·2020-09-15 02:31

virtual box 设置网络教程

ifcfg-enp0s3TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=staticDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
Linux中文社区·2020-09-15 01:45

博主个人感受

会记载一些题啊什么的当然也会有博主的日常发骚qaq不早了去睡了晚安，世界加油，NOIp2017转载于:https://www.cnblogs.com/ylyvictor/p/7732884.html
weixin_30846599·2020-09-15 01:12

【NOIP2014提高组】解方程题解

前几天看到这道题，感觉蛮有意思，就来写篇题解吧。题面很清楚，应该没什么理解上的问题吧首先看到这题想到什么，最暴力的写法就是从1到mmm枚举啊，把每个xxx的值代入，看能否成立，但是这显然不行（不要问我怎么知道的，难道提高组的题这么水？？？）首先，这题的确是得要枚举，但是不是暴力枚举，不是每次都把x0,x1,...,xnx^0,x^1,...,x^nx0,x1,...,xn算出来的不然那样效率太低了
LV24twx·2020-09-14 23:49

【NOIP2014】解方程

DescriptionInputOutputSampleInputSampleOutput题解：这个题目本来是很难的，但因为数据很水，所以就很容易水过去了。首先我们要使得f(x)==0，那么f(x)mod任何数都必定是0，那么我们可以选择合适的质数，对f(x)取模，那么不包含这个质因子的所有所有数都会被我们排除，所以我们可以多尝试选出很多个质数进行检查，wa的几率就十分小了。然后为了算出f(x),
weixin_34297704·2020-09-14 23:37

[BZOJ 3751][NOIP2014]解方程（哈希）

Solution一道很久很久以前就应该做的noip的题一定要放上来是要见证我人品崩坏的一下午生无可恋…QAQ题解其实也很简单啦随便找几个素数取模验证是不是等于0就好了随便随便随便随便找几个…素数在WA\
weixin_33827731·2020-09-14 23:53

[Noip2014] 解方程

题目描述已知多项式方程：$$a_0+a_1x+a_2x^2+\cdots+a_nx^n=0$$求这个方程在$[1,m]$内的整数解（$n$和$m$均为正整数）。输入输出格式输入格式：输入共$n+2$行。第一行包含$2$个整数$n,m$，每两个整数之间用一个空格隔开。接下来的$n+1$行每行包含一个整数，依次为$a_0,a_1,a_2\ldotsa_n$。输出格式：第一行输出方程在$[1,m]$内的
weixin_30252155·2020-09-14 23:57

【NOIP2014提高组】解方程

题目背景NOIP2014提高组Day2试题。题目描述已知多项式方程：a0＋a1^x＋a2^x2＋…＋an^xn＝0求这个方程在[1,m]内的整数解（n和m均为正整数）。输入格式输入共n+2行。
sszxzzh·2020-09-14 22:11

NOIP2014 解方程

题目描述已知多项式方程：a0+a1x+a2x^2+..+anx^n=0求这个方程在[1,m]内的整数解（n和m均为正整数）输入输出格式输入格式：输入文件名为equation.in。输入共n+2行。第一行包含2个整数n、m，每两个整数之间用一个空格隔开。接下来的n+1行每行包含一个整数，依次为a0,a1,a2..an输出格式：输出文件名为equation.out。第一行输出方程在[1,m]内的整数解
WhiStLenA·2020-09-14 22:01

[noip2014] 解方程

题目描述已知多项式方程：a0+a1x+a2x2+…+anxn=0求这个方程在[1,m]内的整数解（n和m均为正整数）大水题，注意取mod要会快读，否则输入时可能会溢出#include#include#includeusingnamespacestd;#definelllonglongconstintmaxn=1000000+100;constintmod=1000000007;lln,m,a[ma
Taunt_·2020-09-14 22:56

11-9-2017 星期四 NOIp周

7:42同余方程NOIp2012(第一次自己完整推出来);食物链,又做一遍迷之错误,还有UKE???扒原来的代码???差不多啊????10:11NOIp2016玩具谜题(模拟...)
N376927455·2020-09-14 22:13

NOIp 2014解方程

乍看一眼以为是高精，随便写了个usignedlonglong交上去拿了50分，翻了翻题解才知道用了我没用过的算法——秦九韶算法，算是道模板了吧，不过这道题中的对10^10000的数的处理值得记住，并不是告诉了模一个质数才是模质数的题，凡是位数特别多且不要求求具体答案的大概都可能用到模质数吧代码1#include2#include34usingnamespacestd;56typedeflonglo
Jinml890909·2020-09-14 22:01

【NOIP2014 提高组 day2 T3】解方程

题目https://www.luogu.org/problemnew/show/P2312思路其实，这题挺简单的我们发现这个式子可以提取公因式，变成(（…(An+An-1)*x+An-2)*x+…)…))别看ai#include#include#definelllonglongusingnamespacestd;constllmod=1e9+7;lla[177],c[1000077],n,m;in
CE自动机·2020-09-14 22:22

NOIP2014提高组解方程

描述已知多项式方程：a0+a1x+a2x2+...+anxn=0求这个方程在[1,m]内的整数解（n和m均为正整数）。格式输入格式输入共n+2行。第一行包含2个整数n、m，每两个整数之间用一个空格隔开。接下来的n+1行每行包含一个整数，依次为a0,a1,a2,...,an。输出格式第一行输出方程在[1,m]内的整数解的个数。接下来每行一个整数，按照从小到大的顺序依次输出方程在[1,m]内的一个整数
ourhonor·2020-09-14 22:38

2020.03.18模拟赛18（第一题）

1.【GDKOI2004】石子游戏（game）题目描述小勇和小实是对好朋友，他们经常一起游戏。今天他们玩的游戏是这样的：有一个由正方形石头铺成的地板，它的高是2，长度是N。例如以下是N=3的情况：现在他们轮流在上面放上长宽分别是1和2的矩形石块，可以横放也可以竖放，但要刚好铺在地板上两个未被覆盖的正方形石头上，当某人不能放上去时他就输了。例如，某次游戏可能是这样的，小实横放石块在左上面，如下：然后
SSL_LKJ·2020-09-14 21:24

2020.2.22普及C组模拟赛9（第四题）

4.【普及模拟】机密文件题目描述OI总部最近得到可靠消息，近日来怪盗基德会再次来OI总部盗窃机密文件（因为是机密，所以不能透露），所以OIER得在怪盗基德来临之前就把文件备份。不过，正好今天OI总部停电了，所以就得人工抄写了。现在，OI总部内一共有M份资料和K个OIER（S），需要将每一份资料都备份一份，M份资料的页数不一定相同（有不同的，也有相同的）。现在，你作为其中的一名OIER，把资料分配给
SSL_LKJ·2020-09-14 21:53

2020.03.11模拟赛15（总结）

模拟赛15总结T1比赛时出错，递归喝水出现问题，样例过了，最后8.3分，后来找到递归的问题，改过来成功ACT2比赛用了二分，开始样例不对，发现时二分的问题，把循环中的判断改了一下就对了，最后ACT3不会分组背包
SSL_LKJ·2020-09-14 21:53

2020.03.18模拟赛18（第三题）

3.【GDKOI2004】城市统计（city）题目描述中山市的地图是一个nn的矩阵，其中标号为1的表示商业区，标号为0的表示居民区。为了考察市内居民区与商业区的距离，并对此作出评估，市长希望你能够编写一个程序完成这一任务。居民区i到商业区的距离指的是到距离它最近的商业区j的距离(|Xi-Xj|+|Yi-Yj|)（你可以理解为他们的行列分别作差），而你将统计的是对于城市中的每一个区域k，以它为中心的
SSL_LKJ·2020-09-14 21:53

2020.03.18模拟赛18（第二题）

2.【GDKOI2004】汉诺塔（hanoi）题目描述古老的汉诺塔问题是这样的：用最少的步数将N个半径互不相等的圆盘从1号柱利用2号柱全部移动到3号柱，在移动的过程中小盘要始终在大盘的上面。现在再加上一个条件：不允许直接把盘从1号柱移动到3号柱，也不允许直接把盘从3号柱移动到1号柱。把盘按半径从小到大用1到N编号。每种状态用N个整数表示，第i个整数表示i号盘所在的柱的编号。则N=2时的移动方案为：
SSL_LKJ·2020-09-14 21:53

2020.2.22普及C组模拟赛9（第三题）

3.【普及模拟】抢救文件题目描述现在，OI界出现了一位来无影去无踪的怪盗，那就是基德！曾经他盗窃了著名的ParisSunshine，各位大牛为之震惊！所以，在这之后，许多大牛都废寝忘食，研究对付基德的有效办法，在这期间，为了防止基德再次来盗窃，OI总司令就决定派出OIER，来保护OI总部。现在你担任OI防御大队大队长，需要在OI总部里安排尽可能多的OI特制陷阱！原来OI总部是完全分离的两部分需要铺
SSL_LKJ·2020-09-14 21:53

2020.2.22普及C组模拟赛9（第二题）

2.【普及模拟】城市连接题目描述天网恢恢，疏而不漏，经过上一次的抓捕，OI总部终于获取了怪盗的特征！现在，我们需要在基德再次来之前就把他的特征送到超级大牛的手上，可惜超级大牛不在总部，所以飞过海必须尽快把资料送到大牛家里。已知OI总部到大牛家中间有n-2个城城市，为了尽快达到目的地，飞过海通过水晶球了解到OI总部到大牛家的路线图，图上显示了n个城之间的连接距离。可是飞过海很忙，需要请你来帮忙编写一
SSL_LKJ·2020-09-14 21:53

2020.03.18模拟赛17（总结）

模拟赛17总结T1比赛时开始用暴力，数据没过，就用了快排和比较大小，最后就AC了T2比赛时用了二分，自己弄的大数据直接就卡掉了，二分出了问题但找不出原因，提交上去只有70分，后来看到判断有问题，改完就成功
SSL_LKJ·2020-09-14 21:53
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他