CSP&NOIP

2013年NOIP普及组：无向图-连通图问题

题目：在一个无向图中,如果任意两点之间都存在路径相连,则称其为连通图。下图是一个有4个顶点、6条边的连通图。若要使它不再是连通图,至少要删去其中的()条边A.1B.2C.3D.4答案：C解题思路：用最少的线条孤立出一个点（大概就是如下恶心的图）
Nothing To Fear.....·2020-09-11 14:51

CentOS7.5 配置网络

TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=static#更改为静态ipDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
张伯毅·2020-09-11 13:11

[noip2001普及组] T2 最大公约数和最小公倍数问题 解题报告

题目描述Description输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数条件:1.P,Q是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数.输入描述InputDescription二个正整数x0,y0输出描述OutputDescription满足条件的所有可能的两个正整数的
钱晓峰·2020-09-11 02:22

NOIP基础算法与经典问题01 一维前缀和

一维前缀和维护是一种基础的小算法，该算法用我们所熟知的数列求和方式优化我们的某些查询操作，是一种动态规划的思想。这里为介绍一维前缀和维护问题，我们来思考这个最简单的问题：问题描述：已知n个数的数列a，有m次询问，每次询问给定l,r两个数，求al到ar内所有数的和。注意l到r的区间包含al和ar两个数。输入数据：第一行n和m，接下来一行有n个数，表示数列a，接下来有m行，每行有两个数l,r，详细解释
钱晓峰·2020-09-11 02:21

CentOS7 修改network-scripts下的ifcfg遇到的问题及解决方法

ipaddr查看mac地址TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=staticDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6IN
mumu_0527·2020-09-11 02:55

(JZ3894)2019.01.25【NOIP提高组】模拟B组 0.【NOIP2014模拟10.26】改造二叉树

【NOIP2014模拟10.26】改造二叉树Description小Y在学树论时看到了有关二叉树的介绍：在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。
SSL_lzx·2020-09-11 00:46

【长久以来的想法】我不想就这么结束

两天的选拔赛打完了，结果很差day1，由于完全不熟悉ACM赛制的情况，也不知道要看榜开题，开了道对我来说还比较难的A题贪心，交了7次都挂，剩下时间开始怀疑自己准备到今天的一切…另外还以为有算部分点的分，像noip
水沢まつり·2020-09-10 23:20

「NOIP模拟」奇袭【线段树】【单调栈】

题意：给定数列，求有多少个区间满足区间最大+1-区间最小=区间长度满足条件为：max+1−min=r+1−l=>max−min=r−lmax+1-min=r+1-l=>max-min=r-lmax+1−min=r+1−l=>max−min=r−lmax−min+l=rmax-min+l=rmax−min+l=r所以我们考虑枚举rrr，线段树维护max−min+lmax-min+lmax
Yucoh·2020-09-10 21:56

CentOS7设置IPv4&IPv6

viifcfg-ens33TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=dhcpDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
写回·2020-09-10 20:46

ipv6 nat-pt static map

interfaceEthernet1/2noipaddressduplexfullipv6addressFC00:12::1/32ipv6enable!
weixin_34402408·2020-09-10 20:20

DHCP配置补充

1、配置两个Router地址：路由器一：Route>enableRouter#configureterminalRouter(config)#noipdomainlo
oldbalck·2020-09-10 19:30

【NOIP 模拟题】[T3] 约会（lca）

【题解】【lca】【一眼lca，然后、然后各种漏情况。。。】【通过分析题目，我们要先找使到两个点的距离相等的在它们最短路径上的那一点grf。这样，我们就要先通过找两个点的lca，求出两个点之间的最短路径len，并判断grf的大致位置】[Part1]【如果两个点的深度相同，那么，grf必然是它们的lca，那么剩下的可能的点就是所有能跟grf相连且到达grf不经过两个起点的点，就是size[grf]-
weixin_30875157·2020-09-10 19:11

【NOIP2016提高A组8.12】奇袭

Description由于各种原因，桐人现在被困在UnderWorld（以下简称UW）中，而UW马上要迎来最终的压力测试——魔界入侵。唯一一个神一般存在的Administrator被消灭了，靠原本的整合骑士的力量是远远不够的。所以爱丽丝动员了UW全体人民，与整合骑士一起抗击魔族。在UW的驻地可以隐约看见魔族军队的大本营。整合骑士们打算在魔族入侵前发动一次奇袭，袭击魔族大本营！为了降低风险，爱丽丝找
Jacky35·2020-09-10 18:51

CISCO R&S 配置SSH远程连接及AAA认证

intg0/0r0(config-if)#ipad192.168.1.254255.255.255.0r0(config-if)#noshutdownr0(config-if)#exitr0(config)#noipd
苍炱·2020-09-10 17:50

dd大牛的背包九讲-背包问题汇总

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

【NOIP2016提高A组8.12】奇袭

ProblemDescription由于各种原因，桐人现在被困在UnderWorld（以下简称UW）中，而UW马上要迎来最终的压力测试——魔界入侵。唯一一个神一般存在的Administrator被消灭了，靠原本的整合骑士的力量是远远不够的。所以爱丽丝动员了UW全体人民，与整合骑士一起抗击魔族。在UW的驻地可以隐约看见魔族军队的大本营。整合骑士们打算在魔族入侵前发动一次奇袭，袭击魔族大本营！为了降低
Luckfort·2020-09-10 14:32

dhcp抓包分析

192.168.253.12），可以dump到dhcp（bootp）的包toor@server:~#tcpdump-ik2a-ne##k2a是server端上连接client的接口tcpdump:WARNING:k2a:noIPv4addressassignedtcpdump
yiyeguzhou100·2020-09-10 11:50

IPv6的重分发

interfaceLoopback0noipaddressipv6address1::1/128ipv6ripciscoenable!
weixin_34095889·2020-09-10 10:45

linux服务器配置过程记录

network-scripts配置如下：TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=staticDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
落叶1210·2020-09-10 10:59

大学四年，靠着这些计算机书籍，我编程小白变成了别人眼中的大神，斩获 BAT SSP offer

大一第一门课程是C语言，当时我对编程一窍不通,只觉得是高深无比的东西，而身边有些同学在高中NOIP的奖牌就拿到手软。当时链表、二分这
编程指北·2020-09-10 00:48

chenchen题解：NOIP2015-J

下面是NOIP2015提高组初赛错题整理前序遍历序列与中序遍历序列相同的二叉树为（）只有根节点或非叶子节点只有右子树的二叉树解释：看图如果根的高度为1，具有61个结点的完全二叉树的高度为：解释：代入公式
飞炫少仔·2020-08-26 16:56

chenchen2005:NOIP2017-S

设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做()次比较。解释：归并排序的最坏情况，则为每次分的两边的大小都是1,和n-1个。这样的话，分开归并的次数就最多，所以就为logn次，又因为合并时要循环n次，则为O(n∗logn)O(n*logn)O(n∗logn)小明要去南美洲旅游，一共乘坐三趟航班才能到达目的地，其中
飞炫少仔·2020-08-26 16:56

chenchen2005：NOIP2016-J

下面是NOIP2016普及组初赛错题整理一棵二叉树如右图所示，若采用二叉树链表存储该二叉树（各个结点包括结点的数据、左孩子指针、右孩子指针）。如果没有左孩子或者右孩子，则对应的为空指针。
飞炫少仔·2020-08-26 16:56

chenchen题解：NOIP2015-S

下面是NOIP2015提高组初赛错题整理具有n个节点，e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度为（O(e+n)）解释：因为在遍历时我们有st数组来防止重复访问，故没每一个节点只访问一次
飞炫少仔·2020-08-26 16:55

chenchen题解：NOIP2010-J

下面是NOIP2010普及组初赛错题整理设X、Y、Z分别代表三进制下的一位数字，若等式XY+ZX=XYX在三进制下成立，那么同样在三进制下，等式XY*ZX=解释：最低位，Y+X=X，则Y必为0在这里插入代码片最高位
飞炫少仔·2020-08-26 16:03

noip2010 数字统计 （统计某一数字区间中，2出现的次数）

#includeintmain(){intl,r;scanf("%d%d",&l,&r);intcnt=0;for(inti=l;i0;j/=10)if(j%10==2)cnt++;printf("%d\n",cnt);return0;}
yangq_92·2020-08-26 14:25

noip2008初赛-字符串替换

noip2008C_4_1（字符串替换）给定一个字符串S（S仅包含大小写字母），下面的程序将S中的每个字母用规定的字母替换，并输出S经过替换后的结果。
编程老头·2020-08-26 14:00

还有几件事要做

祝我们学校的oier们noiprp++;回顾这几天的考试题脑演考试情形模板读些题看书听歌放松开心享受比赛
秦艺丹·2020-08-26 14:14

(NOIP2016)回文日期

题目描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。显然:一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现在，牛牛想知道:在他指定的两个日期之间(包含这两个日期本身)，有多少个真实存在的日期是回文的。【
岛岛咕·2020-08-26 14:26

图论1:最短路相关

文章目录最短路bfs求0/1最短路:电路维修分治最短路:[Zjoi2016]旅行者分块floyd：ProblemM.WalkingPlanfloyd的本质:最优路线test2018-2-28旅途noip2017d1t3
啊宸·2020-08-26 13:14

2018年NOIP普及组完善程序题2—右侧第一个更大值

问题：右侧第一个更大值对于一个1到n的排列P（即1到n中每一个数在P中出现了恰好一次），令qi为第i个位置之后第一个比Pi值更大的位置，如果不存在这样的位置，则qi=n+1。举例来说，如果n=5且P为15423，则q为26656。下列程序读入了排列P，使用双向链表求解了答案。试补全程序。#includeusingnamespacestd;constintN=100010;intn;intL[N],
yogeek·2020-08-26 13:17

NOIP模拟题 2016.8.27 [贪心] [DP] [计数问题]

LGTB与偶数LGTB有一个长度为N的序列。当序列中存在相邻的两个数的和为偶数的话，LGTB就能把它们删掉。LGTB想让序列尽量短，请问能将序列缩短到几个数？输入第一行包含一个数N代表序列初始长度接下来一行包含N个数a1,a2,…,aN，代表序列对于50%的数据，1N1000对于100%的数据，1N105,0ai109输出输出包含一个数代表操作后序列最短长度样例样例输入样例输出1013
JacquesdeH·2020-08-26 13:26

做基础动态规划题目的方法

动态规划的英文为:dynamicprogramming简称dp所以现在大家都以dp作为动态规划的数组(不过我爱用f数组)一般在各类比赛，如NOIP中，动态规划题非常普遍，那么怎么做动态规划题呢？
lee_happycpp·2020-08-26 13:43

洛谷题单 算法1-5 贪心

凌乱的yyy/线段覆盖题目背景快noip了，yyy很紧张！题目描述现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。yyy认为，参加越多的比赛，noip就能考的越好（假的）。
傅總不偏科·2020-08-26 11:52

Centos7.2配置静态IP

Ethernet#BOOTPROTO=dhcp//禁止DHCP功能BOOTPROTO=staticDEFROUTE=yesPEERDNS=yesPEERROUTES=yesIPV4_FAILURE_FATAL=noIPV6INIT
抱抱熊·2020-08-26 08:12

dhcp

24default-router192.168.10.254网关dns-server202.103.96.85定义分配给pc的dnsipdhcpexcluded-address192.168.10.254--地址池中排除某地址pc：intf0/0noipaddipadddhcpshutdownnos
shienquan·2020-08-26 08:54

【20150911】NOIP模拟套题02 day1 题解 & 总结

前言最近套题的难度越来越高了……应该说随着难度的提升，题目质量也在提升，至少已经没有一眼题了（不过这一套题仍在放水）。虽然说比赛结束时看到自己的低分总觉得些许不爽，但是实力摆在那里，再多刷刷题吧！T1_任务题目大意：有n个星球(1≤n≤105)，第i个星球上储存了A[i]单位的燃料（燃料不会再生），从其他星球到达这个星球都需要消耗B[i]的燃料。现在你在第st个星球，燃料初始值为0，问以任意顺序到
longyuepeng·2020-08-25 16:00

[NOIP2017]列队 离线+SBT

[NOIP2017]列队题目描述Sylvia是一个热爱学习的女♂孩子。前段时间，Sylvia参加了学校的军训。众所周知，军训的时候需要站方阵。
aodanchui1057·2020-08-25 16:58

【c/c++算法刷题笔记】—— 洛谷闯关1.9 综合练习

这次与NOIp2005普及组第一题不同的是：陶
今天也努力学习的Paul·2020-08-25 15:41

2017-11-9离线赛总结 （NOIP七连测第七场）

失分小结：估分：175实际分数：155最后一题范围判错，痛失20分这个NOIP最后一场离线赛全程敲暴力听说是用来攒rp的第二题有想法是个人都有，然后无法实现….最后一题其实还是蛮水的，有时正解还是要冲一冲的但想都没想就丢了个暴力上去
NOI_yzk·2020-08-25 14:11

2017-11-4离线赛总结（NOIP七连测第二场）

估分：270实际分数：280这次的难度略小于NOIP最后一道题作为水题竟然没有做出来第二题又又又叒卡过去了hahahahhahahahahah实际正解也是好敲的，谁知道其实内存开的是256MB题解：第二题
NOI_yzk·2020-08-25 14:11

2017-11-6离线赛总结（NOIP七连测第四场）

失分小结：估分：155100+20+35实际分数：140100+20+20考完太突然发现第二题的正经切分的运算被删掉了，实际的20分是玄学解法帮我水的…第三题由于造数据太烦，就没有怎么去管他，然后dp顺序的错误导致又失去15分本来的考试note上写的预估分数是100+30+50，后来感觉第二题只有20分不太好，就放弃写第三题下面15分，回过头去写第二题但又因为第二题复杂度玄学+好像会超longlo
NOI_yzk·2020-08-25 12:54

【总结】概率与期望

前言作为NOIP级的知识点，概率与期望算是比较困难的类型了。但其实也不是无法解决的难题。本文主要通过作者本人的刷题经历，对概率期望类题目进行总结。
616156·2020-08-25 09:53

【SPFA】【DFS】【记搜】【2020.8.23NOIP模拟赛】传送爸爸

LinkLinkLinkluoguT145195luogu\T145195luoguT145195DescriptionDescriptionDescriptionInputInputInputOutputOutputOutputSampleSampleSampleInputInputInput44.#.C.#.#....S...SampleSampleSampleOutputOutputOutp
SSL_LTH·2020-08-25 09:42

【数学】【2020.8.23NOIP模拟赛】失落

LinkLinkLinkluoguT145185luogu\T145185luoguT145185DescriptionDescriptionDescription出题人心情很失落,于是他直接告诉你让你求出一个集合中所有数所不能凑出来的最小的数是多少.InputInputInput第一行一个整数nnn。第二行nnn个整数aia_iaiOutputOutputOutput一个整数表示答案。Sampl
SSL_LTH·2020-08-25 09:42

【Floyed】【2020.8.23NOIP模拟赛】最优路线

LinkLinkLinkluoguT145192luogu\T145192luoguT145192DescriptionDescriptionDescriptionSampleSampleSampleInputInputInput33233122233131SampleSampleSampleOutputOutputOutput063606360HintHintHint对于20%的数据，n#inc
SSL_LTH·2020-08-25 09:42

NOIP 2011初赛普及组C/C++答案详解

一、单项选择题1B1100110-1011001------------------------=00011012B48+9=573C8G=8*1024M8*1024/2=4096张注意，题目说的是“大约”，不要求精确。4C摩尔定律是由英特尔（Intel）创始人之一戈登·摩尔（GordonMoore）提出来的。其内容为：当价格不变时，集成电路上可容纳的元器件的数目，约每隔18-24个月便会增加一倍
海天一树·2020-08-25 09:11

GNS中命名ACL的配置

SW1：sw1#conftEnterconfigurationcommands,oneperline.EndwithCNTL/Z.sw1(config)#noiproutingsw1(config)#exitR1
andrew6_success·2020-08-25 06:27

思科GNS3配置ACL访问控制列表（标准、拓展、命名控制列表）

进行sw的配置如下：SW#configureterminal//进入全局模式Enterconfigurationcommands,oneperline.EndwithCNTL/Z.SW(config)#noiprouting
江湖小白脸·2020-08-25 06:54

NOIP2011 计算系数 题解（超详细）

描述给定一个多项式(ax+by)^k，请求出多项式展开后x^n*y^m项的系数。格式输入格式共一行，包含5个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。输出格式输出共1行，包含一个整数，表示所求的系数，这个系数可能很大，输出对10007取模后的结果。样例1样例输入1[复制]11312样例输出1[复制]3限制1s提示对于30%的数据，有0≤k≤10；对于50%的数据，有a=1,b=
ourhonor·2020-08-25 06:41
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他