NOIP模拟题

博主个人感受

会记载一些题啊什么的当然也会有博主的日常发骚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

HDU 4891

一道简单的模拟题需要要匹配{}和$$符里面的东西即可//#pragmacomment(linker,"/STACK:16777216")//forc++Compiler#include#include#
weixin_30340745·2020-09-14 23:30

[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

c++关于模拟题你了解多少

1.模拟题一般是一类头疼的问题，有时候一些错误更是让我们红橙作伴，潇潇洒洒的交一发wa一发2.有些模拟题很简单，看一下按照题目的意思模拟一遍就可以了，只需要注意一些细节就好，还有些模拟题虽然看起来简单但却无从下手下面这个几个模拟题对于蒟蒻的我来说是很好的学习例题不为什么就想记录一下自己学习的过程
少年白马·2020-09-14 23:59

【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

uoj318 [NOI2017]蔬菜 【贪心 + 堆 + 并查集】

题目链接uoj题解以前看别人博客，在考场上用费用流做，一直以为这题是毒瘤网络流题没想到竟然是贪心模拟题。。。如果只有一个蔬菜呢？
weixin_30326745·2020-09-14 20:25

3631: [JLOI2014]松鼠的新家

这题跟今年NOIP最后一题的一小部分一模一样。就是有n-1条链，求每个点被多少条链覆盖，答案就是覆盖数减一。
nlj1999·2020-09-14 19:54

BZOJ 3574 HNOI 2014 抄卡组 字符串Hash+STL

整个就是一个常数很大的O(n)模拟题而已。。。首先数据范围十分坑爹，N*最长字符串长度#includ
16bit戦争·2020-09-14 19:59

No ip domain-lookup和Logging synchronous和Exec-timeout 0 0

一、noipdomain-lookup是为了防止DNS解析的命令很多时候，如果你敲错命令了，cisco会把它当成一个地址来查找，而且在查找的过程中非常慢，很难停止。
WF_BOOK·2020-09-14 18:37

NOIP 2015 D1 T3 斗地主（特详细讲解）

牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3#include#include#include#definefkputs("hahahs");#definemem(a)memset(a,0,sizeof(a));usingnamespacestd;typedefunsig
Loi_ChlorineHikari·2020-09-14 18:23

[选拔赛2 NOIP2018雅礼集训 Day3 u，v，w]玩个三角形（二维差分），玩个球（状压DP+map），玩个树（树上DP）

文章目录T1：玩个三角形titlesolutioncodeT2：玩个球titlesolutioncodeT3：玩个树titlesolutioncodeT1：玩个三角形title题目描述考虑一个n∗n的矩阵A，初始所有元素均为0。执行q次如下形式的操作：给定4个整数r,c,l,s，对于每个满足x∈[r,r+l),y∈[c,x-r+c]的元素(x,y)，将权值增加s。也就是，给一个左上顶点为(r,c)
RBW爸爸·2020-09-14 18:35

NOIP 2012 试做

vigenereVigenère密码简单的字符串处理，为什么在暑假的时候我要打400行的表==题目描述Description16世纪法国外交家BlaisedeVigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文，用M表示；称加密后的信息为密文，用C
Loi_ChlorineHikari·2020-09-14 18:00

NOIP 2013 试做

circle转圈游戏简单的循环节+快速幂戳我match火柴排队坑爹的离散化归并排序truck货车运输需要稍微动脑子的LCA+最大生成树block积木大赛题目描述Description春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为0的积木）。接下来每
Loi_ChlorineHikari·2020-09-14 18:00

归并排序求逆序对 CODEVS 1688 && NOIP 2013 火柴排队

昨天做火柴排队跪掉了啊。归并排序的思想就是分治，把区间分成小的部分排好序再把小的区间合并起来排序，最终情况是整个区间被分割成两个部分，这两个部分已经完全有序，然后把这两个部分再合并起来。逆序对，就是在一个序列中，如果ai>aj&&iaj，那么我们称之为逆序对，求逆序对的数目数据范围：N#includeusingnamespacestd;constintmaxn=1e7+500;typedeflon
Loi_ChlorineHikari·2020-09-14 18:00

（暴力55分+卡常95分补全版）NOIP 2015 D2 T3运输计划

【问题描述】公元2044年，人类进入了宇宙纪元。L国有n个星球，还有n-1条双向航道，每条航道建立在两个星球之间，这n-1条航道连通了L国的所有星球。小P掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从ui号星球沿最快的宇航路径飞行到vi号星球去。显然，飞船驶过一条航道是需要时间的，对于航道j，任意飞船驶过它所花费的时间为tj，并且任意两艘飞船之间不会产生任何干扰。
Loi_ChlorineHikari·2020-09-14 18:59

路由协议基本配置

R1:Router#conftEnterconfigurationcommands,oneperline.EndwithCNTL/Z.Router(config)#hostR1R1(config)#noipdomain-lookupR1
weixin_33965305·2020-09-14 17:45

Python入门习题（48）——NOIP普及练习题：质因数分解

NOIP普及练习题：质因数分解题目描述解题思路参考答案测试用例小结时间限制:1000Sec内存限制:128MB题目描述已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。
yeatcsdn·2020-09-14 17:21

数学芝士

大概提高组已经勾勒，NOIP前数论部分应该不会再多学了。updateon9.29:突然知道12月才NOIP，不得不学一些省选知识了。
·2020-09-14 16:00

【清华软院机试】2018年预推免机试及题解

题目分类时间转换：模拟题麦森数：高精度乘法+快速幂戳气球：区间DP1.时间转换已知某世界时间为以下进制：100秒1分钟100分钟1小时10小时1天100天1个月10个月1年且人类的1天=该世界1天（这个条件巨坑
Patrick Star1·2020-09-14 14:52

【清华软院机试】2017年预推免机试及题解

：DFS+模拟收集苹果：区间DP1.火星进位SampleInput1,02,14,2,01,2,0110,6,4,2,100SampleOutput1,0,11,1,1,01,0,0,0,0,0题解：模拟题写起来比较麻烦
Patrick Star1·2020-09-14 14:52

蓝桥杯4月校内模拟赛（Python组）

第七题螺旋矩阵（模拟题）问题描述对于一个nn行mm列的表格，我们可以使用螺旋的方式给表格依次填上正整数，我们称填好的表格为一个螺旋矩阵。
kesisour·2020-09-14 14:22

Vijos 1786题：质因数分解

对于100%的数据，6≤n≤2*10的9次方来源NOIP2012普及组第一题#includeusingnamespacestd;intmain(){l
是小叶啊·2020-09-14 13:21

【NOIP2015】求和

#include#includeusingnamespacestd;intmain(){intn,m,cor;longsum=0;scanf("%d%d",&n,&m);longcolor[m+1][3][2],number[n+1],count[m+1][2];memset(count,0,sizeof(count));memset(color,0,sizeof(color));for(inti
YoDReAMfY·2020-09-14 13:31

【NOIP2012普及组原题】质因数分解

【NOIP2012普及组原题】质因数分解题目：已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。
JZ2017chenjingtao·2020-09-14 13:49

bzoj3143

之前我们曾经用dp解决过数学期望问题，这次我们用的是解方程的方法首先在编号之前，肯定要求出每条边的期望经过次数然后可以转化为求边端点的期望次数这种做法我一开始接触是noip2013的初赛问题求解，是类似的思想当出现循环无法用
weixin_33743703·2020-09-14 08:13

centos7配置可访问外网网络

ifcfg-ens33TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=no#这里设置为静态IPBOOTPROTO=staticDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
z骑士·2020-09-14 07:04

【状压DP】【NOIP提高组】愤怒的小鸟

这是道不算水的状压DP这道题对我的吸引力很大，为什么呢，因为它的背景是游戏啊题目描述Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于(0,0)(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax^2+bxy=ax2+bx的曲线，其中a,ba,b是Kiana指定的参数，且必须满足afunc(ldx1,ld
bangzuan5029·2020-09-14 06:36

My New Blog

MyNewBlog里面是NOIP的专栏复习，在NOIP2015之前持续更新~域名正在备案中，以后会换哦~欢迎大家来玩（您也可以从FriendLink中膜拜YL各神犇~）（当然我不是）
Tgop_Knight·2020-09-14 06:20

【题解】洛谷2831[NOIP2016] 愤怒的小鸟

拿到题目就知道肯定是道状压（nO(2n×n2)O(2^n\timesn^2)O(2n×n2)但是这个结果离我们的最终目标显然还有一个nnn。经过反复思考后（这里不一定要证明，想通即可），我们可以发现一个结论：我们处理猪的先后与答案没有任何关系。也就是说，1,21,21,2两头猪组成的抛物线与3,43,43,4两头猪组成的抛物线其实并没有先后之分，因为当你选定的抛物线一定时，这些抛物线的处理顺序对答
SSH_oj·2020-09-14 06:41

【题解】洛谷1600天天爱跑步（NOIP2016）

为之前一坨屎的代码向大家道歉，我发现后立即重写了一份，希望能帮助大家理解QwQ在这里给大家提供一种非常简单的方法。我们先来转化一下题面：题目要求我们求每一个点在某个时间能看到的人数，那我们也可以分别计算每一个人对于他跑步的那条路径上的贡献。那么我们可以发现一个显而易见的事情：这条路经一定由一段上行和一段下行组成。而且有且只有这两条路径。所以我们分开来看这两条路径：如果这条路径是上行的，那么我们设这
SSH_oj·2020-09-14 06:40

【题解】洛谷3285方伯伯的OJ （SCOI2014）

接下来就是题解了：(华丽的分割线)在看这个做法之前，请各位神犇先略微参考一下2017年NOIPNOIPNOIP的day2T3day2T3day2T3列队
SSH_oj·2020-09-14 06:40

BZOJ系列1193《[HNOI2006]马步距离》题解

SampleInput1279SampleOutput5分析：好熟悉，去年NOIP前老师出的模拟赛用过，差不多。当时的题是某个点到原点的，这道题是两个点之间的，差不多，没什么区别。。。策略就是：搜索+
Dante__Alighieri·2020-09-14 06:55

【noip2013提高组】火柴排队 树状数组+逆序对

题目描述涵涵有两盒火柴，每盒装有n根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：∑(ai-bi)^2其中ai表示第一列火柴中第i个火柴的高度，bi表示第二列火柴中第i个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离，最少需要交换多少次？如果这个数字太大，请输出这个
zhhe0101·2020-09-14 05:25

[2010年NOIP提高组] 乌龟棋

P1532[2010年NOIP提高组]乌龟棋来源:2010年NOIP提高组描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。
老象学院·2020-09-14 05:38

NOIP2013 火柴排队 逆序对

原题链接：https://vijos.org/p/1842大意：两盒火柴，每盒里高度各不同，一组里的相邻可以调，使∑（ai-bi）²(1#include#includeusingnamespacestd;constintN=110000,M=99999997;intn,c[N],an1,an2,b[N];structrec{intid,d;}x[N],y[N];intcmp(reca,recb){
Alex_haoge·2020-09-14 04:20

noip 2017 注意事项

拿到题目先写裸的暴力，暴力一定要写对，没想出正解有暴力垫底，想出了正解也可以拿来拍过了样例之后一定要造数据测，数据越坑越好一定要造极限数据，哪怕造不知道答案的数据都行，主要是检测RE和TLE，正确性用拍来检测如果目前已经可以拿到很高的分，可以考虑放弃剩余的小分数，把时间留给其它地方题目一定要认真仔细看清楚，坚决避免代码写完了结果题目看错的情况样例一定要手动分析一遍，或许分析的过程中就能找到思路，同
shiyongyang·2020-09-14 04:00

[NOIP2013][逆序对]火柴排队

题目：涵涵有两盒火柴，每盒装有n根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：∑(ai-bi)^2其中ai表示第一列火柴中第i个火柴的高度，bi表示第二列火柴中第i个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离，最少需要交换多少次？如果这个数字太大，请输出这个最
romiqi_new·2020-09-14 04:08

【NOIP2013】【Luogu1966】火柴排队（逆序对）

problem给你两个长为n的序列最小化∑ni=1(a[i]+b[i])2∑i=1n(a[i]+b[i])2的值，答案%99999997。solution一、排序不等式展开：∑（ai2+bi2−2∗ai∗bi)=∑ai2+∑bi2−∑2∗ai∗bi∑（ai2+bi2−2∗ai∗bi)=∑ai2+∑bi2−∑2∗ai∗bi。ai^2和bi^2的值是不会变的，所以只能最小化“-∑2*ai*b”。ab（
小哈里·2020-09-14 04:52

【洛谷】1637 三元上升子序列 树状数组

题目传送门赶紧去补一发树状数组，好像这个数据结构在NOIP里考察的频率挺高啊……（一口奶）考虑题目中三元组里的中间项j，发现需要求出位置和权值都小于j的个数l与位置和权值都大于j的个数r，根据乘法原理，
Chester_King·2020-09-14 04:53

乌龟棋Noip2010

[Noip2010]乌龟棋一道DP水题题目描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。
NOI_ljy·2020-09-14 04:08

乌龟棋（NOIP2010）

传送门这道题在当年应该是一道中高档的题，如今，呵呵，只能算得上签到题了吧！这显然是dp。我们弄一个数组f[i][j][k][l]，它表示当我们用i张1，j张2，k张3，l张4的卡片时，我们得到的最大分数。怎么想到的？你把页面翻到最小面，你就会看见这两行字，没错，这绝对是暗示。那这样有什么好处？我们可以快速定位当前到了哪一个格子，因为我们已经知道用了哪些卡片。而且我们知道这样可以避免因为卡片顺序带来
cggwz·2020-09-14 03:42
上一页 50 51 52 53 54 55 56 57 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他