NOIP模拟赛

使用Python绘制台风轨迹图的示例代码

importreimportosimportnumpyasnpimportmatplotlib.pyplotaspltfrommpl_toolkits.basemapimportBasemappath=r"E:\ComputerScience\数学建模\第二次模拟赛题
·2020-09-21 17:58

【并查集】一种与时间赛跑的巧妙算法

【并查集】一种与时间赛跑的巧妙算法引入：（NOIP模拟题）极端寒冬（不要求刚刚接触并查集的读者完全明白本题）先了解一下并查集是个什么东西：合并两点所在集合和查找两点是否在同一集合的算法那有什么用处呢？
大国梦_小兔子·2020-09-20 13:00

NOIP2014提高组初赛

题目。。。。略一、单项选择：1、B、面向对象的高级语言：2、D、1TB=2^10GB=2^20MB=2^30KB=2^40BYTE3、D、计算。。略4、B、TCP\IP协议分四层：1)链路层;2)网络层(IP协议);3)传输层(TCP协议);4)应用层;5、C、IP地址0~2556、C、无向图入度==边数，每条边计算了两次7、B、检索到n号元素需要n步,共需1+2+...+n=n(n+1)/2因为
z472421519·2020-09-17 14:26

NOIP2013提高组初赛

一、单选题（15*1.5）1、A，一个字节有8个bit，32位整型变量占用4个字节，故选A。2、A，二进制11.01转为十进制，（11.01）2=1*2+1+0*0.5+1*0.25=（3.25）10。3、B,老和尚给小和尚讲的故事里边有故事本身，递归是函数内部调用函数本身，故选B，递归。4、D，香农信息论鼻祖。5、A，一定是满二叉树时拥有2个字节点的节点数最多，最下一层会有2013-1023=9
z472421519·2020-09-17 14:26

NOIP 2018 提高组初赛试题 题目+答案+简要解析

一、单项选择题（共10题，每题2分，共计20分；每题有且仅有一个正确选项）1.下列四个不同进制的数中，与其它三项数值上不相等的是（）。A.(269)16B.(617)10C.(1151)8D.(1001101011)2答案：D解析：进制转换，把所有的选项都转换成相同的进制即可。至于转成几进制，看个人喜好2.下列属于解释执行的程序设计语言是（）。A.CB.C++C.PascalD.Python答案：
weixin_30700977·2020-09-17 13:20

c++位运算

C++中位运算的使用方法转载2017年08月31日14:57:43标签：c++/NOIP/1595编辑删除一：简介1位逻辑运算符：   &（位 “与”） and   ^ （位 “异或”）   | （位  
不知道起啥昵称·2020-09-17 06:24

螺旋矩阵（NOIP2014）

螺旋矩阵大致思路：O（1），手动计算，数学题，分四个边算出公式，代值即可。代码如下：#include#include#includeusingnamespacestd;intn,x,y;intmain(){scanf("%d%d%d",&n,&x,&y);intans;if((x=x&&yn/2)&&(y>=(n-x+1)&&y=y&&x<=(n-y+1))){ans=(2*y-1)*(2*n-2
cggwz·2020-09-17 04:26

计蒜客 2020 蓝桥杯省赛 B 组模拟赛（二）结果填空：迷宫

1000ms131072K下图给出了一个迷宫的平面图，其中标记为11的为障碍，标记为00的为可以通行的地方。迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR的顺序通过迷宫，一共1010步。其中D、U、L、R分别表示向下、向上、向左、向右走。对于下面这个迷宫（3030行5050列），我们可以最上方
san lolo·2020-09-17 03:31

2020 蓝桥杯省赛 B 组模拟赛（一） 程序设计：最短路

1000ms262144K给定一个nn点mm边的有向带权图表示一座城市，起点为11。送餐小哥需要给nn个客户送外卖，第ii个客户的家在第ii号点。由于他的车子容量很小，所以一次只能容纳一份外卖，所以送达外卖之后就要回到起点取新的外卖送下一单，直到全部送到位置。有向图保证联通。外卖小哥一定走的最短路。求送餐小哥走的总路程。输入格式第一行一个整数TT，表示数据组数。对于每组数据，第一行两个整数nn和m
san lolo·2020-09-17 03:59

计蒜客 2020 蓝桥杯大学模拟赛（三）程序设计：养猫

1000ms262144K众所周知的，小明家里有好多猫，经过一次“猫口普查”，我们得到了以下信息：小明家里有nn只猫，第ii只猫的体重是a_iai。然而小明热爱虐猫（并不），他决定对这些猫做一些有♂趣的事情经过了两年半的练习之后，这些猫已经能完全听懂小明的指令了。小明的指令分成两个阶段，具体步骤如下：指定一种颜色，所有这种颜色的猫都会从猫窝里跑出来，此时小明需要付出总共为这些猫的体重的代价。例如，
san lolo·2020-09-17 03:59

计蒜客 2020 蓝桥杯大学模拟赛（一） 被袭击的村庄

1000ms262144K邪恶势力要进攻AA村了！AA村是一个n*mn∗m的矩形，每个点上是道路、房屋、田地三者其一，耐久度分别是a,b,ca,b,c。邪恶势力要进行qq次攻击，每次攻击都是使用炮弹对村庄进行轰炸。邪恶势力有两种炮弹，分别是普通炮弹（编号为11）和高级炮弹（编号为00）。两种炮弹的攻击范围都是k\timeskk×k的方形，其中方形中心是炮弹落地点。炮弹对攻击范围内每个格子造成的损害
san lolo·2020-09-17 03:59

计蒜客 2020 蓝桥杯大学模拟赛（三） 棋盘放置

1000ms131072K小明有一个8*88∗8的国际象棋棋盘，现在他想知道他最多能在棋盘上放置多少个象，要求这些象互相不攻击。象是国际象棋中的一类棋子，只能斜走，不能直走，也不能越棋子证明过程:https://www.zhihu.com/question/328259862本题答案:1411111111111111
san lolo·2020-09-17 03:59

[Codeforces] #432 div.2 (Virtual)

==自觉太颓，模拟赛#432CodeforcesRound#432(Div.2,basedonIndiaHacksFinalRound2017)A-ArpaandaresearchinMexicanwave
weixin_30421809·2020-09-17 03:04

NOIP赛前集训备忘录（含每日总结）（日更？。。。）

NOIP赛前集训备忘录（含每日考试总结）标签:有用的东西~(≧▽≦)/~啦啦啦阅读体验：https://zybuluo.com/Junlier/note/1279194考试每日总结（这个东西是中途开始的
eternal风度·2020-09-17 02:10

noip模拟赛 小球游戏 cqbzoj3391（网格路径模型）

哇，考试考数学真的是不能玩了，特别还是考这种极其恶心的题意因为版权原因不能放上来，不过可以告诉你答案要mod998244353。。。题解：（趁我现在还记得，赶紧写下来。。。）首先说一下期望的概念：这道题要求的是方案的期望那么E=sigma(当前方案出现的概率*当前方案的方案数)概率在这里很显然是1/C(n,2)，那么要求最后答案也要乘上C(n,2)就抵消了，所以实际要求的是方案的总数来考虑选择第i
Thyhhhhhh·2020-09-17 02:38

背包九讲

背包问题第二讲完全背包问题第三讲多重背包问题第四讲混合三种背包问题第五讲二维费用的背包问题第六讲分组的背包问题第七讲有依赖的背包问题第八讲泛化物品第九讲背包问题问法的变化附：USACO中的背包问题前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分，这个计划的内容是写作一份较为完善的NOIP
爱上键盘的小哥哥·2020-09-17 02:01

0x41.数据结构进阶 - 并查集

目录一、路径压缩与按秩合并1.AcWing237.程序自动分析（NOIP2015）二、边带权并查集1.AcWing238.银河英雄传说（边带权并查集模板）2.AcWing239.奇偶游戏（边带权并查集+
繁凡さん·2020-09-17 02:04

[总结] 快速莫比乌斯变换和子集卷积

马上noip了我在学点啥问题求集合并卷积，即\(h_S=\sum_{L\inS}\sum_{R\inS}[L\cupR]f_L*g_R\)要求更严一点，求子集卷积，即\(h_S=\sum_{L\inS}
weixin_30367945·2020-09-16 19:04

2020-02-16模拟赛-2

前置知识（会的可以跳过）1.第二类斯特林数设S(n,m)\S(n,m)S(n,m)设为将n\nn个不同的元素分为m\mm个集合的方案数。也就时将集合{x1,x2⋯ ,xn}\\{x_{1},x_{2}\cdots,x_{n}\}{x1,x2⋯,xn}划分为m\mm个非集合组成的集合{A1,A2⋯ ,Am}\\{A_{1},A_{2}\cdots,A_{m}\}{A1,A2⋯,Am}的方案数。（这里
startaidou·2020-09-16 19:37

FPGA工程师必备的技能（三）：IP核被锁的解决办法

解决办法是：找到reports-reportIPstatus然后点击upgradeselected完成ip核的解锁但是有时候我们会出现NOipspecified的报错这是因为在工程文件的保存路径中含有中文将路径改为全英文后就可以解决问题了
电磁场与无线技术·2020-09-16 18:16

[NOIP2017][luogu3953]逛公园

大意:给定有向图G,求1->n的长度dis[n]+K)然后每条边的边权更新为len[x->y]+dis[x]-dis[y](走这条边浪费的时间)现在只需要统计浪费的时间不超过K的方案长度为0的边用拓扑序转移,长度>0的直接转移……(dp[x][j]->dp[y][j+len])求拓扑序的时候可以顺便判一下0环代码极烂……Orzw_yqts#includeusingnamespacestd;#def
YZH__12345·2020-09-16 18:03

Luogu 3383（线性筛）

好奇NOIP会不会考用线性筛求一个化简过程中遇到的积性函数#include#include#include#includeusingnamespacestd;constintN=1e7+4;intprime
嘉伟森的猫·2020-09-16 18:00

10.24(听说发布博客还能得勋章

祝gryz的学弟学妹们noip2018加油。转载于:https://www.cnblogs.com/nancheng58/p/10067977.html
weixin_30721899·2020-09-16 16:47

拓扑_dfs——找最小环

今天在题库发现了一个wa了很久还没调过的题，这个题呢是2015年noip的day1t2，莫名感觉难度上升（其实水的一匹）。
weixin_30764771·2020-09-16 14:22

Wannafly模拟赛5 A Split 【贪心】

题目：https://www.nowcoder.com/acm/contest/18/A题意：你有一个大小为��的����������，每次你可以从你已有的����������中选择一个大小不为1的����������，设他的大小为��，然后把它分裂成��和��−��，其中1≤��=M即可。#include#include#include#include#include#include#inclu
HARD_UNDERSTAND·2020-09-16 11:36

NOIP8012集训总结

前言随便写写，联赛爆炸Day1A是一个去年见过的题，直接mst就好了似乎二分也给过B是裸题，结果特判少了10分，对总体修改的时候记得对特判部分修改C有一点难度，但仔细想想这个结论还是很好推的100+90+100=290Day2A没什么好说的，卡题意差评B又是裸题，写了树状数组跑得快C是我讲过的没什么好说的100+100+100=300Day3BAJim_H的题A是集训队作业？？？还好做过，回忆一下
alan_cty·2020-09-16 11:36

升初三暑假训练总结

初二这一年，我打破了初一的厄运：NOIP普及组初赛不过到直接参加提高组，GDKOI双场爆0到拿下AU，GDOI无缘参加到进入GDSOI拿到初中AU。前方路还漫长。整个七月，我和Craz
WerKeyTom_FTD·2020-09-16 11:15

2018.10.08 NOIP模拟 斐波那契（贪心+hash/map）

传送门签到题。显然是可以贪心分组的，也就是尽量跟当前的分成一组。这时我们需要判断a[l]+a[r],a[l+1]+a[r]...a[r−1]+a[r]a[l]+a[r],a[l+1]+a[r]...a[r-1]+a[r]a[l]+a[r],a[l+1]+a[r]...a[r−1]+a[r]是否在fibfibfib数列中出现过。由于2e92e92e9范围内兔子数列只有40+个数，因此我们反向思考，枚
weixin_30881367·2020-09-16 07:54

noip模拟。找位置

转载大神的题解。身为初学者我学了两个晚上才看懂。加了点注释方便大家阅读代码找位置Problem问题描述FJ想找一个最好的位置来建新农场,这样他每天可以少走些路。FJ所在的区域,有N个城镇(1#include#include#include#includeusingnamespacestd;constintINF=0x3f3f3f3f;//0x3f3f3f3f为极大数=1061109567，是10^
qq1306477038·2020-09-16 07:42

卡常

article/details/78162078优化输出http://www.cnblogs.com/widerg/p/7353866.html卡常https://www.cnblogs.com/scx2015noip-as-php
qq1306477038·2020-09-16 07:42

Master定理学习笔记

前言\(Master\)定理，又称主定理，用于程序的时间复杂度计算，核心思想是分治，近几年\(Noip\)常考时间复杂度的题目，都需要主定理进行运算。
weixin_30650859·2020-09-16 04:59

20181027解题报告

模拟赛越打越少，有点伤感，但还是记录下这最后几场。梦想总是遥不可及，是不是应该放弃。
DaRK_52·2020-09-16 03:52

20181105题解报告

最后的模拟赛尽管打的很糟糕。个人所得税（tax.pas/.c/.cpp）某国个人所得税法规定，普通公民的主要应纳税收入项目及纳税金额如下：工资、薪金所得。
DaRK_52·2020-09-16 03:52

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
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他