NOIP模拟题

[选拔赛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

noip初赛错题积累

1、提出“存储程序”的计算机原理的是冯•诺依曼2、HTML超链接代码欢迎访问NOI网站3、关于拓扑排序，下列说法正确的是(D)A.所有连通的有向图都可以实现拓扑排序B.对同一个图而言，拓扑排序的结果是唯一的C.拓扑排序中入度为0的结点总会排在入度大于0的结点前面D.拓扑排序结果序列中的第一个结点一定是入度为0的点4、如果一棵二叉树的中序遍历是BAC，那么他的先序遍历不可能是(C)A.BACB.CB
banban8290·2020-09-14 03:00

【noip2003】 麦森数

题目描述形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：从文件中输入P（10000)的位数，往往潜在地使用了放缩法：若10^k2#include3#include4#include5#includ
apoieuyb59837·2020-09-14 03:55

[BZOJ1083][SCOI2005]繁忙的都市

原题地址最小瓶颈生成树=最小生成树.NOIP2013D1T3考过.ACcode:#include#includeusingnamespacestd;constintN=100010;intn,m,ans
Zvezda_·2020-09-14 03:07

NOIP 模拟练习题 最小奖励

3.最小奖励（minaw.pas）是一个狂热的旅游爱好者。这次他想去一个诡异的地方。这个地方有n个村庄，编号为1到n。此刻他在1号村庄，他想去n号村庄，这n个村庄之间有m条单向道路。通过某条道路时，可能会花费一些钱作为“买路钱”，可是通过一些道路时，不仅不需要交“买路钱”，而且会得到一些奖励（这就是诡异的地方？）。当然两个村庄之间可能有多条直接相连的道路。但是每一条路只能通过一次。这些村庄有这样的
SoYouTry·2020-09-14 03:50

NOIP 模拟练习题 收费站

4.收费站(cost.pas/c/cpp)【问题描述】在某个遥远的国家里，有n个城市。编号为1，2，3，……，n。这个国家修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路，开车从一个城市到另一个城市，需花费一定的汽油。开车每经过一个城市，都会收取一定的费用（包括起点和终点城市）。所有的收费站都在城市中，在城市间的公路上没有任何的收费站。小红现在要开车从u城市到v城市（1≤u，v≤n）。她
SoYouTry·2020-09-14 03:50

【NOIP2019模拟2019.10.28】消失的序列

题意求nnn对括号序的合法数目，并要求第xxx个右括号刚好匹配第pospospos个左括号。思路首先枚举第pospospos个左括号的位置，那么可以算出第xxx个右括号的位置.分三类讨论：(pos+1)∼(x−1)(pos+1)\sim(x-1)(pos+1)∼(x−1)这一段的方案数是一个卡特兰数。1∼(pos−1)1\sim(pos-1)1∼(pos−1)相当于是从(0,0)(0,0)(0,0
Algor_pro_king_John·2020-09-14 03:03

CSP-S2019总结

但noip毕竟是noip，只有三个半小时，时间容不得耽误，不仅比正确性还要比速度，这一点自己需要提高，记住那句：thinkt
Algor_pro_king_John·2020-09-14 03:03

快速幂+分治（洛谷P1045 麦森数 noip2003）

形如的素数称为麦森数，这时一定也是个素数。但反过来不一定，即如果是个素数，不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：从文件中输入（），计算的位数和最后500位数字（用十进制高精度数表示）输入格式：文件中只包含一个整数（）输出格式：第一行：十进制高精度数的位数。第2-11行：十进制高精度数的最后500位
forever_piano·2020-09-14 03:55

noip模拟赛 赤の夜

题目背景下发压缩包链接:https://pan.baidu.com/s/1geC4ooz密码:3vpt（同T1）正在想这么说的时候——突然涌出一种强烈的晕眩感。这是，什么……?眼花吗？不对……由佳也失去平衡快摔倒了。连平常的呼吸都难以保持。这时——空间更大幅度的扭曲了。这种感觉，就像失去了身体和空间的境界线，渐渐，渐渐的被扭曲着……昏过去，也只是时间的……问题……罢了……————？感觉到——有什么
weixin_30326515·2020-09-14 02:58

20200910：力扣204周周赛题解上（Java/Python/Cpp）

java和cpp代码也附上本题也是模拟题，典型的动态规划题目，状态很明显就是当前位置
IMMUNIZE·2020-09-14 02:37

201909-4 csp推荐系统

csp201990-4推荐系统题目描述解题思路这道题其实就是简单的模拟题，难点在于如何设计表，如何提高效率。如果单纯使用vector在数据量比较大的情况下会出现超时。
Miracle_lyx·2020-09-14 02:32

CCF 201903-4 消息传递接口

本着默认第四道是图论或者DP的想法，看完题目觉得可能不会像表面那么简单，但是做完发现还真的只是道模拟题。比较坑的是开始做题一直提交二十分，提示错误。
昂昂累世士·2020-09-14 02:31

CCF 201903-4 消息传递接口--简单模拟

标准的模拟题，没必要运用图论，递归等知识。若了解stringstream类，stoi等函数可极大简化编码。不过不用也可以，文末有一种较为麻烦的输入方式，不过速度会更快。
qq_26873647·2020-09-14 02:55

第十七次CSP认证 总结与反思

反思：高中学完基础算法后似乎没太大进展，尤其高二只是强化之前学的东西（要是多学新东西，noip应该又更好的成绩吧），高三一年没碰，专业录取也不理想导致又放了几个月，那就以本次认证作为大学的开始，及竞赛的重新开始
WEZIII·2020-09-14 01:33

第一次 csp考试模拟题 B题

B题咕咕咚想吃饭题目描述：题目描述咕咕东考试周开始了，考试周一共有n天。他不想考试周这么累，于是打算每天都吃顿好的。他决定每天都吃生煎，咕咕东每天需要买ai个生煎。但是生煎店为了刺激消费，只有两种购买方式:①在某一天一次性买两个生煎。②今天买一个生煎，同时为明天买一个生煎，店家会给一个券，第二天用券来拿。没有其余的购买方式，这两种购买方式可以用无数次但是咕咕东是个节俭的好孩子，他考试结束就走了，不
GuaXX·2020-09-14 01:07

CCF-201903-4-消息传递接口

这次第四题竟然是模拟题。。不知道还有没有图论的解法。模拟进程的收发，这里我也才拿了60分，答案错误。讲一下大概思路：每个进程弄两个缓存（收和发）。
AivenZ·2020-09-14 01:55

2018.11.06【NOIP2014】【洛谷P1941】飞扬的小鸟（背包问题）

传送门解析：知道是背包后应该比较好像，但是这道题最难的应该就是看出这是一道背包问题。。。思路;考虑用f[i][j]f[i][j]f[i][j]，表示让小鸟达到位置(i,j)(i,j)(i,j)需要的最小点击次数，INFINFINF表示无法到达。然后初始化十分显然f[0][j]=0f[0][j]=0f[0][j]=0。接下来就是背包DP，考虑一个单位时间内可以点击任意次数，所以就是完全背包，而掉落就
zxyoi_dreamer·2020-09-14 01:35

2020.05.16【NOIP普及组】模拟赛C组33总结

2020.05.16【NOIP普及组】模拟赛C组33总结T1题解：T2题解：T3题解：失分：T4题解：失分：总结：分数：240，rank：18.考砸了，第三四题都是细节问题。T1题解：略。
zhy_Learn·2020-09-14 01:03

noip2008 立体图 （字符串+模拟）

P1497立体图Accepted标签：字符串模拟NOIP普及组2008描述小渊是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最近，他准备给小朋友讲解立体图，请你帮他画出立体图。
yuyanggo·2020-09-14 01:54
上一页 49 50 51 52 53 54 55 56 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他