NOIP常用模板

NOIP2018提高组初赛准备

NOIP2017提高组初赛错题一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）4.2017年10月1日是星期日，1949年10月1日是()。
weixin_30593443·2020-09-12 12:36

装箱问题(NOIP竞赛原题)(动态规划)

/*【2001年普及组4】装箱问题TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:512Accepted:251Description有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积(正整数)。要求从m个物品中，任取若千个装入箱内，使箱子的剩余空间为最小。[样例]输入：24一个整数，表示箱子容量6一个整
oopos·2020-09-12 12:43

NOIP2019年提高组复赛上机试题

A.格雷码通常，人们习惯将所有n位二进制串按照字典序排列，例如所有2位二进制串按字典序从小到大排列为：00，01，10，11。格雷码（GrayCode）是一种特殊的n位二进制串排列法，它要求相邻的两个二进制串间恰好有一位不同，特别地，第一个串与最后一个串也算作相邻。所有2位二进制串按格雷码排列的一个例子为：00，01，11，10。n位格雷码不止一种，下面给出其中一种格雷码的生成算法：1位格雷码由两
qq_52051345·2020-09-12 11:07

NOIP2018D1T1题解

NOIP2018题解专栏Day1T1铺设道路题目大意：给你一个序列a[i],每次可以操纵一个不含0的区间，使区间里的所有数减1问最少几次操作可以使整个序列变为0。
diedunfu1647·2020-09-12 10:29

CCPC-Wannafly Winter Camp Div2 Day4 自闭总结

今天拿了队内一血，还是免不了接受被队友carry的命运A题简单dp，类似NOIp2000方格取数#include#defineLLlonglong#defineN100000usingnamespacestd
Mr_Doublerun·2020-09-12 08:43

noip2018游记

Day1没啥好说的。T1第一反应是笛卡尔树，真是无话可说。T2第一反应是同余最短路，硬是花了30min写了一个，并把二叉堆换成特技来少log，还以为这题挺牛逼的，二叉堆选手都要卡常成80（滚粗flag*1）随机数据平均O(max(ai)+n)O(max(a_i)+n)O(max(ai)+n)，随机数据超快的。T3先写了multiset的程序过了大样例，然后菊花图跑了1.4s。于是改成sort+双向
zxin__·2020-09-12 08:26

模拟

他们找到了正在准备NOIP的你，希望你来告
zhn_666·2020-09-12 08:12

noip复赛准备

先是对历年题目的分析（12年之前）【动态规划】共15题此项为历届NOIP考察次数最多的知识点。主要有1.区间模型2.子序列模型3.资源分配模型（多）以及一些简单的多维状态设计技巧（多）等。
zhhx2001·2020-09-12 08:11

Atcoder&CodeForces杂题11.6

PrefaceNOIP前突然不知道做什么,感觉思维有点江僵化,就在vjudge上随便组了6道ABCD+CFDiv2C/D做,发现比赛质量还不错,知识点涉及广,难度有梯度,码量稍小,思维较多.同时发现vjudge
weixin_30652491·2020-09-12 07:11

NOIp 2018 游记

\(Day0\)突然意识到明天就是\(NOIp\)了。。。莫名恐慌，感觉前一周的状态其实不是很好，药丸~~。中午的火车，下午到达临汾，车上写了一道\(ztz11\)推荐给我的题，结果好像不太会。。
weixin_30593443·2020-09-12 07:08

有依赖的背包问题（背包九讲）

算法：这个问题由NOIP2006金明的预算方案一题扩展而来。遵从该题的提法，将不依赖于别的物品的物品称为“主件”，依赖于某主件的物品称为“附件”。由这个问题的简化条件可知所有的物品由若干主
欧拉士大夫·2020-09-12 07:33

CODEVS 1010 过河卒（棋盘型DP）

1010过河卒2002年NOIP全国联赛普及组时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description如图，A点有一个过河卒，需要走到目标B点。
song_4·2020-09-12 07:26

CODEVS 1169 传纸条(多线程DP)

1169传纸条2008年NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:钻石Diamond题解题目描述Description小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题
song_4·2020-09-12 07:54

noip2010导弹拦截

洛谷的题。。。在此省略题目。。。这题还是比较水的。。。开始想用前缀s1和与后缀s2和做。。。后来发现是不是。。。没办法还是自己太菜了。。。其实这道题很简单。。。就是给两个点，然后一系列的点，问以这两个点为圆心的半径平方后之和最小是多少。。。我们可以用结构体排序做。。。用一个结构体数组a[i].s1和a[i].s2如下：structdr{intx,y,s1,s2;}a[100050];a[i].s1
bluefly-hrbust·2020-09-12 06:51

Noip刷题计划

写在前面去年也想刷10年NOIP来着。。结果刷到13年就没动力了233.。。今年一定要完成目标啊！！
diecimu4798·2020-09-12 05:05

[noip模拟赛2017.7.15]

全国信息学分区联赛模拟试题（七）【试题概览】试题名称塔圆猴子山提交文件towercirclemonkeyhill输入文件tower.incircle.inmonkey.inhill.in输出文件tower.outcircle.outmonkey.outhill.out时间限制1s1s1s1s空间限制128MB128MB128MB128MB题目来源TopcoderTopcoderPOIXCOI1、塔
diezhan1313·2020-09-12 05:05

备战NOIP——STL复习1

nth_element位于中的nth_element函数可以用O(n)的复杂度快速查找第K大的数，用法详见代码。/*Copyright:Copyright(c)2018*Createdon2018-11-04*Author:十甫*Version1.0*Title:STL-nth_element*Time:??mins*/#include#include#includeusingnamespaces
avhfjk1388·2020-09-12 05:24

【题解】 NOIP2012pj 寻宝 洛谷P1076

NOIP2012第二题寻宝NOIP2012第二题寻宝考点题意思路代码考点模拟减枝题意原题链接给定一个长度为m环，寻找第i个值为1的节点，重复n次思路一看这道题就是模拟了（一条规律到底），但是有许多坑点的确让人很难受
The_Dark_Archon·2020-09-12 05:54

【题解】CodeVS1217 NOIP2011D2T2借教室

NOIP2011D2T2借教室题目原题链接在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。
The_Dark_Archon·2020-09-12 05:54

【题解】NOIP普及组 金明的预算方案

NOIP普及组金明的预算方案NOIP普及组金明的预算方案题目考点思路代码参考代码01参考代码02题目原题链接金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。
The_Dark_Archon·2020-09-12 05:54

（vijos 1892 noip 模拟 tree）

传送门Solution以后不补Code输入和vijos1892不太一样//byspli#include#include#include#include#defineLLlonglongusingnamespacestd;constintN=1010;intn;structnode{intto,nxt;}e[Nf[1][u]){f[1][u]=t;g[1][u]=p;}}if(f[1][u]>f[0
SDFZspli·2020-09-12 05:09

NOIP游记

好像很久没写博客了诶，NOIP考完，写篇游记吧XDDay1紧张紧张，去年第一题小凯的疑惑坑煞我也，今年怕不是什么大凯的疑惑吧。。。
歪歪扣·2020-09-12 05:54

luogu 2827(noip2016) 蚯蚓

https://www.luogu.org/problem/show?pid=2827就是贪心从a[1],a[2],a[3]中取出最大的一个，切掉，切下来的放到a[1],a[2]中因为被切的虫子在这一秒不增长所以可以将其减去q来保证虫子们的数量关系的正确性最后归并三个数组得到答案数组注意：要取模卡常上代码vara:array[1..3,1..7100000]oflongint;d:array[1.
hjsshjg·2020-09-12 04:59

NOIP2017 D1游记

光棍节打NOIP。。。T1有毒的T1。第一眼看去以为扩欧或者什么数论。。看了一会儿没什么想法就先过了。后来回头打了暴力。。。出来以后就跟我说T1规律ans=n*m-n-m。。当时心态瞬间爆炸。。。
YIF丶·2020-09-12 04:54

常用模板1

1.最小生成树这里给出克鲁斯卡尔的板子。#include#includeusingnamespacestd;intn,m,fa[5001];structedge{intx,y,z;booloperatorz;}}a[200001];intgetfa(intx){returnx==fa[x]?x:fa[x]=getfa(fa[x]);}intmain(){scanf("%d%d",&n,&m);fo
YIF丶·2020-09-12 04:53

noip中STL总结

先写这么多，以后有时间再更~bitset用法：#include定义：`bitsetb；功能：函数功能b.any()是否存在1b.reset()全部置为0b.set()全部置为1b.count()1的个数##priority_queue用法：#include定义：priority_queueq;(队头最大)priority_queue,greater>q;(队头最小)也可以对struct使用，重载s
P1atform·2020-09-12 04:27

Noip2009 Hankson 的趣味题 (简单数学)

题意：n组询问，每组给定四个正整数a0,a1,b0,b1,求满足gcd(x,a0)=a1,lcm(x,b0)=b1的x的个数。输入格式：第一行，一个正整数n；第二行，四个正整数a0,a1,b0,b1；输出格式：共n行，每行一个正整数，表示满足条件的x的个数。样例输入：241196288951371776样例输出：62解析：一道简单的数学题。先来看一个简单的定理，gcd(a,b)=c,则gcd(a/
diqiao4431·2020-09-12 02:19

ZeroMQ的测试结果

1万=10000TypeClientNServerNTimes(w)Time(s)Speed(w/s)CPUMemorybugIPC:PUB->SUB11100033.330.0100%0.2~20%NOIPC
membphis·2020-09-12 00:35

跑步爱天天（欧拉序）

【问题描述】YOUSIKI在noip2016的一道《天天爱跑步》的题爆零后，潜心研究树上问题，成为了一代大师，于是皮皮妖为了测验他，出了一道题，名曰《跑步爱天天》。
WWWengine·2020-09-12 00:07

Linux下安装scapy-python3

yuminstalllibffi-devel#pip3installcryptography新建scapy软连接#ln-s/usr/local/python3/bin/scapy/usr/bin/scapy完成INFO:NoIPv6supportinkernelWARNING
weixin_30446197·2020-09-11 22:12

局域网交换（交换机三大原理.基本配置）

配置命令：(config)#servicepassword-encryption\\启用加密服务(config)#noipdomain-lookup\\关闭域名解析(config)#linecon0\\
weixin_33885676·2020-09-11 17:04

【NOIP2017提高A组冲刺11.9】玩游戏

Description小A得了忧郁综合症，小B正在想办法开导她。机智的小B决定陪着小A玩游戏，他从魔法的世界里变出一张无向联通图，每条边上都有边权。小B定义一条路径的权值为所有经过边中的最大权值，小A则定义两点的最短路径为所有路径中权值最小的路径权。每次小A和小B会选出k对点mi_1,mi_2，分别计算出mi_1,mi_2的最短路径ti,然后小B会拿出k堆灵魂宝石，每堆有ti个。然后小A先从一堆中
Felix-Lee·2020-09-11 15:13

【NOIP2017提高A组冲刺11.9】玩游戏

Description小A得了忧郁综合症，小B正在想办法开导她。机智的小B决定陪着小A玩游戏，他从魔法的世界里变出一张无向联通图，每条边上都有边权。小B定义一条路径的权值为所有经过边中的最大权值，小A则定义两点的最短路径为所有路径中权值最小的路径权。每次小A和小B会选出k对点mi_1,mi_2，分别计算出mi_1,mi_2的最短路径ti,然后小B会拿出k堆灵魂宝石，每堆有ti个。然后小A先从一堆中
李峻枫·2020-09-11 15:43

2013年NOIP普及组：哈希表、哈希函数

题目：将（2，6，10，17）分别存储到某个地址区间为0~10的哈希表中，如果哈希函数h(x)=()，将不会产生冲突，其中amodb表示a除以b的余数。A.xmod11B.x^2mod11C.2xmod11D.[√X]mod11，其中[√X]表示√X下取整（√X表示根号X）答案：D题目解析：A,B,C,D分别是4个哈希函数，题目的要求是输入为（2,6,10,17）时，哈希函数的输出将不会产生冲突（
Nothing To Fear.....·2020-09-11 14:51

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

Java实现GET和POST请求调用微信公众平台接口常用模板

在做微信公众平台后台开发的时候，常常需要用代码实现模拟浏览器的GET和POST请求，下面是用Java语言实现的GET和POST请求的一般写法：1.GET请求模拟(不带参数)//由于这类方法经常被用到，因此建议写在一个工具类里面，设置为静态方法，方便调用。//requestUrl表示请求链接publicstaticStringsendGet(StringrequestUrl){StringBuffe
YeeAndy·2020-09-11 08:34

[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

ros开发增加clion常用模板及初始化配置(三)

ros开发增加clion常用模板及初始化配置(三)python模板py_math弧度转角度importmathDE2R=math.pi/180#弧度=角度*DE2Rpy_unpack通信大端字节转换_小端
再遇当年·2020-09-10 15:02
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他