Noip

noip && pkm

kmp是一个比较优秀的的字符串匹配算法，相比于经典的字符串匹配有了极大的改进基本思想主串:abacaabacabacabaabb，下文中我们称作T模式串:abacab，下文中我们称作W在暴力字符串匹配过程中，我们会从T[0]跟W[0]匹配，如果相等则匹配下一个字符，直到出现不相等的情况，此时我们会简单的丢弃前面的匹配信息，然后从T[1]跟W[0]匹配，循环进行，直到主串结束，或者出现匹配的情况。这
qq_35823734·2020-08-24 22:45

[多维动态规划][NOIP2000 方格取数][NOIP2006 传纸条]四维动态规划做法.

方格取数思路由题意可以想到用动态规划数组DP[i][j][k][l]表示走到A(i,j),B(k,l).那么，对于某一步一共有四种情况：路径A向右，路径B向下；路径A向右，路径B向右；路径A向下，路径B向右；路径A向下，路径B向下。得到动态转移方程：同时注意题目要求：每个数字取一次，故在动态规划枚举的时候需要判重。#include#includeusingnamespacestd;constint
_Vmpy·2020-08-24 22:53

[NOIP复习]第三章：动态规划

一、背包问题最基础的一类动规问题，相似之处在于给n个物品或无穷多物品或不同种类的物品，每种物品只有一个或若干个，给一个背包装入这些物品，要求在不超出背包容量的范围内，使得获得的价值或占用体积尽可能大，这一类题的动规方程f[i]一般表示剩余容量为i时取得的最大价值或最大占用体积，或者有多维状态，分别表示不同种物品的剩余量1、Wikioi1014装箱问题题目描述Description有一个箱子容量为V
我是傻叉·2020-08-24 22:52

NOIP 2017 考点总结及复习规划

一、数据结构初级数据结构1.链表，双向链表2.队列，单调队列，双端队列，栈，单调栈3.堆基础数据结构1.并查集与带权并查集2.hash表3.树状数组，线段树，线段树合并*4.主席树**5.平衡树*6.左偏树*7.分块二、数学1.gcd，lcm，扩展欧几里得算法2.筛法，快速幂，快速乘*2.lucas定理3.乘法逆元4.矩阵乘法**5.莫比乌斯反演三、图论1.欧拉回路，拓扑排序2.最小生成树3.路径
onepointo·2020-08-24 22:59

NOIP模拟8.12总结

做题过程不想吐槽今天的题面…非常吃力地看完题后，还是先做T1。T1发现n很大而m很小，就想肯定要从m下手，很快相处了正确的做法，dp很快打完，然而一开始打的组合数是不允许有0存在的，然后调了几次才发现问题所在，因为时间只有三个半钟，此时差不多过了一个钟了…这是有点心慌，忘了这最基本的挡板问题，还花了几分钟来推……。最后还是打了出来，测了大数据也没什么问题，这才放心。T2好像是提高组前几天做过的题，
lzxzxx·2020-08-24 22:56

NOIP 算法总结

NOIP算法总结先贴一张图（来自啊哈磊的专栏）图论最短路（1）Floydfor(intk=1;k=1;k--)//阶段for(i;;)//状态for(j;;)//决策F[k]=opt{F[k+1]+A[
lanshuizhiyun·2020-08-24 22:02

什么是离散化 NOIP

就是将一组数据对应到一组整数上去，比如说有10个<=10^18次方的浮点数，你可以将其排个序，然后给每个数重新标号，这样每个数的大小<=10，并且保持了原来的序关系。lz想说的是离散化吧.在某些问题当中,会出现某个量,我们只关心其相对大小而不关心其绝对大小,这个时候就可以把这个量离散化,即,把每个量用”在所有出现的数中他是第几小的”来替代,从而不改变其相对大小关系而缩小了范围,便于处理.语文不好见
unknown_coder·2020-08-24 22:59

洛谷 1666 前缀单词 trie树 dp

题解：也是NOIP模拟赛出现的题。
forever_shi·2020-08-24 21:00

NOIP2013 货车运输(最大生成树+LCA)

模拟考试的时候暴搜，结果写丑了，分都不分下来啃了一下题解，发现要用到一个叫做倍增的东西，还没有学过。但是老师说的，没有那个东西，写暴力也有30~40分。。。我觉得最大生成树还是很好理解的，因为我们要求的是图中任意两个点之间的路径上，使得边权的最小值尽量大。因此首先求最大生成树。当我们得到最大生成树后，要求两个点之间边权最小值，我们可以首先找到他们的公共祖先。这里有一篇写得很详细的代码，并且注明了各
SaltyFishWei·2020-08-24 21:24

初学AC自动机

前言一直听说ACACAC自动机是一个很难很难的算法，而且它不在NOIPNOIPNOIP提高组范围内（这才是关键），所以我一直没去学。最近被一些字符串题坑得太惨，于是下定决心去学ACACAC自动机。
chenxiaoran666·2020-08-24 21:42

codeup27978 除法算式（NOIP1995普及组第1题）

codeup27978除法算式（NOIP1995普及组第1题）时空限制1000ms/128MB题目描述设有下列的算式：求出□中的数字，并打印出完整的算式来。输入无输入。
WDAJSNHC·2020-08-24 21:36

概率与期望详解！一次精通oi中的概率期望

目录基础概念最大值不超过Y的期望概率为P时期望成功次数基础问题拿球随机游走经典问题期望线性性练习题例题选讲noip2016换教室区间交0-1边树求直径期望球染色区间翻转二位&三维凸包点数期望单选错位KILL
Tyl18858230607·2020-08-24 21:32

AC自动机详解

AC自动机是对字典树算法的一种延伸，是字符串中运用非常广泛的一种算法，但是NOIP一
Timothy023·2020-08-24 21:31

洛谷 P1478 陶陶摘苹果（升级版） C语言实现

这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。
RanLZ·2020-08-24 21:12

【基础算法模拟+例题】-C++

NOIP会考吗？会考！但是大家在刷题过程中一定会遇到这种题，其实只要看清是道模拟题，然后用代码实现就是一道送分题目啦…其实对模拟的熟练，是在一道道题目的练习中训练出来哒
摸鱼酱·2020-08-24 17:31

并查集及应用

并查集及应用在信息学竞赛中，并查集是一种不可忽视的一部分内容，把最近几年的NOI和NOIP复赛题目大致浏览了一遍，发现有好几道应用并查集的题目，因此本文由浅入深的介绍并查集在编程中的巧妙应用。
weixin_34306446·2020-08-24 17:19

CentOS 7设置网络开机自动连接

ifcfg-enpxxxxxx（xxx）文件，其内容原本如下TYPE=EthernetBOOTPROTO=dhcpDEFROUTE=yesPEERDNS=yesPEERROUTES=yesIPV4_FAILURE_FATAL=noIPV6INIT
窃听风吟007·2020-08-24 14:17

NOIP2012普及组-质因数分解

题目描述:点击打开链接/*思路:判断i是否为n的因子,是在判断i和n/i是否为质数*/#includeintIs_Prime(intn);intmain(void){intn;scanf("%d",&n);for(inti=2;i<=n/2;++i){if(n%i==0&&Is_Prime(i)&&Is_Prime(n/i)){printf("%d\n",n/i);break;}}return0;
Arpicesoul·2020-08-24 13:38

最短路floyd与dijkstra浅析

为了备战noip,又将图论的基础知识拿出来练了练。因为本文主要对象为初级选手，已简单易懂为宗旨，高级大犇不要喷。。靴靴。。。
flagwin·2020-08-24 12:52

课程内容

基本命令介绍练习linuxvim编辑器使用学生动手操作、反馈教学成果day02linux编译c语言原理linux编译第一个c语言程序学生动手操作、反馈教学成果day03讲授基本数据结构：链表、栈、队列、二叉树NOIP
小yu老师·2020-08-24 12:10

1007 - 最长公共子序列（输出该子序列及其长度）

--泰戈尔今天是国庆的最后一天了，感觉时间过的好快，待在机房的时间总是那么短暂，从明天开始就要停课了愿自己丢掉所有包袱，好好地冲刺今年的NOIP，不负韶华，不负青春其实如果光论最长公共子序列的长度，线性
Faithfully__xly·2020-08-24 11:06

【noip2017】棋盘

题目链接题目描述有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的），你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费金币；如果不同，则你需要花费1个金币。另外，你可以花费2个金币施展魔法让下一个无色格子暂时变为你指定的颜
晚霞是你的晚安·2020-08-24 09:48

简单数论知识梳理(省选复习)

(noip数论算法汇总)①扩展欧几里得intex_gcd(inta,intb,int&x,int&y){if(!
lethalboy·2020-08-24 09:33

GDOI2018原地爆炸记

GDOI2018总结—-今年的GDOI和NOIP一样原地爆炸，而且做得还没去年的GDOI要好—-想了想爆炸主要还是心态和策略上的原因吧Day1:—-半空腹上场，全程在嚼益达，靠糖水续命。
leader_one·2020-08-24 08:14

NOIp2015提高组 解题报告

问了下居然是NOIp可能考的。赶紧看了下做法。然后发现自己tarjan强联通分量不会了，又去补了下。
jr_mz·2020-08-24 08:44

NOIP2015 提高组合集

NOIP2015提高组合集D1T1神奇的幻方题目让你干啥你就干啥，让你咋走你就咋走就完事儿了#include#include#include#include#defineN50usingnamespacestd
dianan0938·2020-08-24 08:19

[NOIP2015]提高组初赛答案及题解

单项选择题1.A。计算机内部的用来传送、存贮、加工处理的数据或指令都是以二进制形式进行的。2.A。写这题我用的是排除法,B选项显然不对,内存在断电后数据会丢失,C选项也是,屏幕的分辨率是可以手动调整的,D选项,当年我们都用宽带连接Internet的。3.A。二进制小数转化为十六进制小数时,每四位二进制数转化为以为十六进制数,故0.10002可以转化为0.816。4.D。我的做法是将每个数都化为二进
15068475758·2020-08-24 08:54

NOIP2017初赛暴露的问题

感觉初赛知识点覆盖面很广，很容易碰到不熟的知识点，需要好好补一补。第八题既可以用集训队那道城市规划的解法，也可以直接容斥来做。容斥的话直接枚举几个点，然后令他们为独立的联通块，不需要考虑其他点的联通与否即可，容斥的做得少，要多做做。挡板原理…你注意一下…“稳定”的排序算法指相同权值的点相对位置不变。问题求解的平面图最小割复习一下..之前学过的呀..要巩固。剩下的是一些状态的问题了。首先是休息不足，
ZLTJohn·2020-08-24 07:02

模拟赛：NOIP2015题解(day2)

这两天打了一次NOIP2015day2，才得了140分…第二题空间开爆了…T1河中跳石头【问题描述】一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。
Richard__Luan·2020-08-24 07:40

2015noip提高组总结

比赛之前这次是我第一次参加提高组的比赛。出发之前信心满满，感觉自己没有意外就能拿一等奖。赛前也做了不少练习，总结了下自己犯过的错误。赛前的晚上睡得不太好，半夜醒了几次，可能是有点心理的影响吧。。day1考前我在比赛前20分钟进了考场，确保了电脑没有问题。我还是第一次在正式比赛用c++，关于STL的一些库在比赛中是否可用还不是很清楚。直到评委说了注意事项才放心。接下来是比（si）赛（wang）全过程
WorldWide_D·2020-08-24 06:17

2017年09月23日普级组 看电影

日普级组看电影TimeLimit:10000MSMemoryLimit:256000KTotalSubmit:23Accepted:18CaseTimeLimit:1000MSDescription听说NOIP2016
SSL_zeng_yu·2020-08-24 06:43

类欧几里得算法与推导

代码目前懒得写，反正式子是推两次了，很正确题目[JZOJ3327]陶陶的难题bzoj2852vijos1504强大的区间NOIP2012同余方程//好像不是类欧另一道经典例题在整数格点的平面上有一个简单多边形
ZLTJohn·2020-08-24 06:10

R6饮料AK赛（NOIP模拟赛）/省选专练HDU 5713 K个联通块

我好菜啊100+60+30滚犊子吧，两天加起来才410搞个屁我一年前都可以考400不说了，题毕竟比较难T1还是水题但是比昨天难这是一个开绝对值不等式的题。根据对奇数和偶数的最优根的归纳一定有一个解是在原址上于是上界OnLogn水过#include#include#include#include#includeusingnamespacestd;typedefintINT;#defineintlon
Leo_JAM·2020-08-24 05:41

OI回忆录（流水账）

NOIP2016rp爆炸考了SD非集训队rk1，去了THUWC玩了一圈，主要靠题答得分进了面试，但是没有发协议。现在还想得起来面试的尴尬，什么都说不上来。问
as2886089·2020-08-24 05:34

「NOIP2017」列队 //线段树

「NOIP2017」列队放loj的题面好啦题意有一个n行m列的方阵，第i行j列的点编号为(i-1)m+j。
Starria·2020-08-24 05:12

11-2-2017 星期四

6:54开始咯;7:15NOIp联合权值(DFS,据说模拟可过?)
N376927455·2020-08-24 05:35

【BZOJ 3051】【UOJ #57】【WC 2013】平面图

id=3051http://uoj.ac/problem/57这道题需要平面图转对偶图，点定位，最小生成树上的倍增(NOIP2013货车运输)3个步骤。最后一个很简单了，前两个比较麻烦。。
as2886089·2020-08-24 05:58

2020年百度之星·程序设计大赛-初赛二 补题/赛后

TitlePoker题解Distance题解Covid题解CarDrinkClothSoloHanoiPokerProblemDescription小沃沃在玩一个有趣的游戏。
带你看宇宙·2020-08-24 05:57

noip模拟赛（10.4） 序列（sequence）

序列（sequence）【题目描述】给定一个1~n的排列x，每次你可以将x1~xi翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。【输入数据】第一行一个整数t表示数据组数。每组数据第一行一个整数n，第二行n个整数x1~xn。【输出数据】每组数据输出一行一个整数表示答案。【样例输入】1886132457【样例输出】7【数据范围】对于100%的测试数据，t=5，n迭代限制时，剪枝。#incl
keshuqi·2020-08-24 00:06

noip模拟赛（10.4） 背包（pack）

【题目描述】蛤布斯有n种商品，第i种物品的价格为ai，价值为bi。有m个人来向蛤布斯购买商品，每个人每种物品只能购买一个。第j个人有cj的钱，他会不停选择一个能买得起的价格最高的商品买走（如果有多个则选择价值最高的）。你需要求出每个人购买的物品的价值和。【输入数据】第一行两个正整数n，m。接下来n行每行两个正整数ai，bi。接下来m行每行一个正整数cj。【输出数据】m行，每行一个整数表示答案。【样
keshuqi·2020-08-24 00:06

NAT配置实例

R1：noiprouting（不做路由协议了，可以把R1看成是一台电脑）interfaceSerial0ipaddress192.168.10.1255.255.255.0ipdefault-gateway192.168.10.5R2
weixin_34387284·2020-08-23 20:43

视频教程-青少儿编程NOIP信息学奥赛通关必备-C++语法知识-变量（上）-C/C++

青少儿编程NOIP信息学奥赛通关必备-C++语法知识-变量（上）本人大学毕业至今一直从事技术研发工作，有10年的技术研发开发经验。
weixin_34359802·2020-08-23 20:07

Cisco DHCP 配置方法

配置的命令及其解释如下：1、R1dhcp服务的配置dhcp#configureterminal//进入全局模式dhcp(config)#servicedhcp//打开dhcp功能dhcp(config)#noipdhcpconflictlogging
weixin_30666753·2020-08-23 20:32

中小型园区网络的基本部署

R1(config)#noipdomainlookup……R2、R3、SW1、SW2、SW3、SW4、SW5、SW6同理……3、全网
weixin_30318645·2020-08-23 20:24

NOIP2008排座椅

NOIP2008排座椅题目描述上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。
user_qym·2020-08-23 19:42

算法--背包九讲（详细讲解+代码）

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

C++:NOIP2011

本次考试没有什么难题，大体整理一下吧真希望现在是2011年。。。。。11．广度优先搜索时，需要用到的数据结构是（）。6．寄存器是（）的重要组成部分。18．1956年（）授予肖克利、巴丁和布拉顿，以表彰他们对半导体的研究和晶体管效应的发现。物理学奖得主放在信息学考试里考，nb可以删除一条边以后检查是否符合题意注：四个二进制位表示一个十六进制数
马。化。腾·2020-08-23 17:52

视频教程-青少儿NOIP信息学奥赛通关必备-C++语法-循环-while循环-C/C++

青少儿NOIP信息学奥赛通关必备-C++语法-循环-while循环本人大学毕业至今一直从事技术研发工作，有10年的技术研发开发经验。
weixin_34570025·2020-08-23 14:35

NOIP2017 时间复杂度

写了快一个半小时的模拟题。。。好恶心。。。（我不会说我是错了之后拿着数据调的）说一些坑点吧。。1.注意数是小于等于100的（PS:大家应该都知道。。但是我就是只用了第一个数字。。。orz）.2.在判定循环的时候如果第一个数为n并且第二个不是n不进入之后的循环，都是n继续但不计算次数，第一个比第二个大也不进入就是这样if(((t1>t2)&&q4[0]!='n')||(q3[0]=='n'&&q4[
zzk_233·2020-08-23 09:38

【NOIP2017提高A组模拟7.10】区间

DescriptionInputOutputSampleInputsample1:421051110sample2:100097969983514116685052333SampleOutputsample1:4sample2:1749769DataConstraintSolution对于20%的数据可以n2n2暴力，对于70%的数据可以用线段树维护区间的乘积。然后每次询问i~i+k-1的乘积，再
lazy-sheep·2020-08-23 09:04
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他