E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
NOIP常用模板
NOIP
竞赛及CSP认证初赛赛前辅导详细视频教程!!!
NOIP
竞赛、CSP认证马上开始啦!
NOIP
竞赛得到了越来越多人的重视,今年,
NOIP
竞赛继续举办,同时CSP认证在本周末也将开始。
水亦心
·
2020-10-07 09:43
C/C++
信息学
NOIP
NOIP
信息学
CSP认证
C++
NOIP
2015普及组复赛T4——推销员
题目描述阿明是一名推销员,他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同,出口与入口是同一个,街道的一侧是围墙,另一侧是住户。螺丝街一共有NNN家住户,第i家住户到入口的距离为SiS_iSi米。由于同一栋房子里可以有多家住户,所以可能有多家住户与入口的距离相等。阿明会从入口进入,依次向螺丝街的X家住户推销产品,然后再原路走出去。阿明每走111米就会积累111点疲劳值,向第iii家住户推销产品
yogeek
·
2020-10-06 13:02
基础算法
信息学奥赛
贪心算法
【并查集】一种与时间赛跑的巧妙算法
【并查集】一种与时间赛跑的巧妙算法引入:(
NOIP
模拟题)极端寒冬(不要求刚刚接触并查集的读者完全明白本题)先了解一下并查集是个什么东西:合并两点所在集合和查找两点是否在同一集合的算法那有什么用处呢?
大国梦_小兔子
·
2020-09-20 13:00
NOIP
2014提高组初赛
题目。。。。略一、单项选择: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
NOIP
2013提高组初赛
一、单选题(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
python
java
数据结构与算法
数据结构笔记---clock()函数和算法时间复杂度分析
这个时间单位是clocktick,即“时钟打点”.常数CLK_TCK:机器时钟每秒所走的时钟打点数
常用模板
#include#include#includeusingna
unique_ZRF
·
2020-09-17 13:59
c++位运算
C++中位运算的使用方法转载2017年08月31日14:57:43标签:c++/
NOIP
/1595编辑删除一:简介1位逻辑运算符: &(位 “与”) and ^ (位 “异或”) | (位
不知道起啥昵称
·
2020-09-17 06:24
c++
螺旋矩阵(
NOIP
2014)
螺旋矩阵大致思路: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
NOIP题解
洛谷题解
代数
NOIP详细(良心)题解
NOIP考前复习题目整理
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.程序自动分析(
NOIP
2015)二、边带权并查集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
FPGA工程师必备的技能(三):IP核被锁的解决办法
解决办法是:找到reports-reportIPstatus然后点击upgradeselected完成ip核的解锁但是有时候我们会出现
NOip
specified的报错这是因为在工程文件的保存路径中含有中文将路径改为全英文后就可以解决问题了
电磁场与无线技术
·
2020-09-16 18:16
FPGA入门
fpga
[
NOIP
2017][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
dp
拓扑
图
noip
2017
Luogu 3383(线性筛)
好奇
NOIP
会不会考用线性筛求一个化简过程中遇到的积性函数#include#include#include#includeusingnamespacestd;constintN=1e7+4;intprime
嘉伟森的猫
·
2020-09-16 18:00
OI-模板
OI-数学
10.24(听说发布博客还能得勋章
祝gryz的学弟学妹们
noip
2018加油。转载于: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
数据结构与算法
vue后台
常用模板
vue后台
常用模板
:element文档:http://element-cn.eleme.io/#/zh-CN/component/installationvueAPI:https://cn.vuejs.org
岳小哥
·
2020-09-16 13:47
VUE2.0
NOIP
8012集训总结
前言随便写写,联赛爆炸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
个人
杂文
OI
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/scx2015
noip
-as-php
qq1306477038
·
2020-09-16 07:42
Master定理学习笔记
前言\(Master\)定理,又称主定理,用于程序的时间复杂度计算,核心思想是分治,近几年\(
Noip
\)常考时间复杂度的题目,都需要主定理进行运算。
weixin_30650859
·
2020-09-16 04:59
2017
NOIP
普及组初赛题部分题目题解
2017
NOIP
普及组初赛题部分题目题解好不容易把2017的普及组初赛写完了,先写一部分题解吧(你们肯定不会知道是老师没讲完的啊哈哈哈)。
EEEil
·
2020-09-16 01:13
Noip
c++
2018
NOIP
普及组初赛题部分题目题解
2018
NOIP
普及组初赛题部分题目题解鉴于baidu上题解不完全,为了表示对萌新的友好(自然,我也是个萌新哈哈哈),尽我所能的写部分题解吧。
EEEil
·
2020-09-16 01:13
Noip
c++
csp
BZOJ 1999 [
Noip
2007]树网的核(2282 [Sdoi2011]消防) - 树的直径+单调队列
首先贴出一篇我认为讲的最好的:http://blog.csdn.net/vmurder/article/details/44627469首先证明结论:证明一:树的核必在直径上1.选定的核与直径无交集显然选的核在直径的一个分支上,如图,肯定不如核与直径相接的那段直径优2.选定的核与直径有一部分交集如图若选红色部分为核,那么不在直径的一部分相当于优化了BC段的长度,然而如果AD为直径是条件,那么BC必
x_1023
·
2020-09-16 00:17
其他图论相关
单调队列
图论证明
NOIP
2018提高组金牌训练营——搜索专题
NOIP
2018提高组金牌训练营——搜索专题1416两点福克斯在玩一款手机解迷游戏,这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样:每一个单元有包含一个有色点。
weixin_33869377
·
2020-09-16 00:39
C++ 代码小技巧(一)
(
NOIP
赛场上我不知道能不
メイ
·
2020-09-16 00:50
c/c++
[NOI2003]逃学的小孩
算法:最短路+树的直径难度:
NOIP
注意:多年OI一场空,不开longlong见祖宗!如果不开longlong,应该会被卡到60分!
01232012
·
2020-09-15 23:33
树上问题(二)树的直径
【
NOIP
2015】【BZOJ4326】运输计划
4326:
NOIP
2015运输计划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
【
NOIP
2006】作业调度方案 {语文难题}
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
【
NOIP
2017普及组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
算法-二分
动态规划-普通DP
数据结构-单调队列
【
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=
noIP
V6INIT
郝~大侠
·
2020-09-15 17:37
Luogu P3952 时间复杂度
洛谷网校洛谷有题应用11223344wP3952时间复杂度3.7K通过22.4K提交题目提供者CCF_NOI评测方式云端评测标签
NOIp
提高组2017难度提高+/省选-时空限制1000ms/128MB提交题解提示
YYHS_WSF
·
2020-09-15 13:55
noip2017
模拟
未完成任务
VisitsMilkVisits倍增LCA做法+并查集做法的博客2.纪中2157.第四题第四题第四题树的重心+博客3.挤牛奶博客4.luoguP1983车站分级博客5.T145308【2020.8.24
NOIP
Jackma_mayichao
·
2020-09-15 07:21
计划and比赛
声明(杂项)
素数判定——Miller Rabin 算法
最近复习备战
NOIP
,开始回顾
NOIP
基础知识(才发现这么多不会==b)首先过关的是基础数论知识,从素数判定开始学起。谈到素数判定,首先想到的两种便是暴力判定与筛法,实现非常简单,在此不提。
xffyjq
·
2020-09-15 06:45
数论
位运算
算法
NOIP
2016 普及组 解题报告
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
Noip
2015 普及组 推销员 题解
Noip
2015普及组推销员题解今天老师叫我们参加提高组的同学都去做一下普及组的题目,前面3题都在比赛时就做出来了,只有第四题在比赛时没对,于是决定写一个题解。
Jacky35
·
2020-09-15 03:27
题解
堆
NOIP
2016 普及组总结
NOIP
2016普及组总结正式成绩目前还没有出来,不过应该也不算太差。上午被虐了,发现第一题写炸了还差点哭,考普及组时几乎是带着绝望的心情去考的。
616156
·
2020-09-15 02:57
NOIP
2010 普及组 复赛 water 接水问题
NOIP
2010普及组复赛water接水问题1.一开始想的是队列,但觉得比较复杂。2.稍微想了想,接完水,马上加上下一个接水的,也就是在最少耗时的水龙头上加上下一位。
mrcrack
·
2020-09-15 02:50
NOIP
普及组
复赛
NOIP
2016普及组 第四题 题解
前面说过暴力的方法了,现在直接说说100分的。首先我们根据题意,我们把1~n看成一个数轴,设CD为i,可以得出下图(自行理解):ABCD__|____|_______|___|____2*i6*i+ki我们的主要目的就是把四重或者三重循环变为两重循环,所以就可以得出以下算法:从上图可以看出,这一个数轴,两边间隔最大就是9*i+k,所以我们就可以枚举i为1到ndiv9,然后就可以用一个前缀和去记录一
Henry_Wong1031
·
2020-09-15 02:51
【原创】【
NOIP
2016普及组】海港
题目描述小K是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况;对于第i艘到达的船,他记录了这艘船到达的时间ti(单位:秒),船上的乘客数星ki,以及每名乘客的国籍x(i,1),x(i,2),…,x(i,k);。小K统计了n艘船的信息,希望你帮忙计算出以每一艘船到达时间为止的24小时(
C20182030Epic
·
2020-09-15 02:42
#
题目
#
☆★★★★呐这是什么题
最大公约数和最小公倍数问题
题目背景
NOIP
2001普及组题目描述输入二个正整数x0,y0(2usingnamespacestd;inlineintgcd(inta,intb){//求gcd的算法。
longint64
·
2020-09-15 02:19
【
NOIP
2016 普及组题解分析总结】
莫名的呵呵,普及组考完了,就这么呵呵地考完了。。。心态放平静,肯定有人考的比你好,刚刚到洛谷去测了测点击打开链接(民间数据)惨淡的270。。。。。啊啊啊啊啊shit来开(xin)心(hui)快(yi)乐(leng)地分析一下吧1.pencil这道。。史无前例的water啊,小学生都能AC吧。。只不过判断一下整除啊,注意它是只买一种包装,3个价格乘以件数后取最小就可以了,记得赋初值什么的不知道为什么
Master.Yi
·
2020-09-15 02:04
2016普及组模拟考试
NOIP
2016 普及组
文章目录T1买铅笔T1分析T2回文日期T2分析T3海港T3分析T4魔法阵T4分析T1买铅笔题目点击→计蒜客[
NOIP
2016]买铅笔题目描述P老师需要去商店买nnn支铅笔作为小朋友们参加
NOIP
的礼物。
空白__
·
2020-09-15 02:31
noip
acm
基础内容
算法
数据结构
NOIP
题解
上一页
29
30
31
32
33
34
35
36
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他