NOIP常用模板

Contest100000584 - 《算法笔记》4.4小节——算法初步->贪心

常用模板贪心法是求解一类最优化问题的方法，它总是考虑在当前状态下局部最优(或较优)的策略，来使全局的结果达到最优(或较优)。显然，如果采取较优而非最优的策略，得到的结果也无法是最优的。
SakuraJI·2020-09-13 16:45

【NOIP2014八校联考第3场第1试10.4】规避(path) (Standard IO)

题意：求一条路径，不能经过规定的危险区域。思路：超级暴力枚举，每次判断两点之间是否可以连线，用计算几何算是否有交点。程序：没ac，70分的typePoint=recordx,y:real;end;constmaxn=300;vara:array[1..maxn]oflongint;f:array[1..maxn,1..2]oflongint;s:array[1..maxn,1..maxn]ofre
波波i·2020-09-13 16:55

poj 1958 Strange Towers of Hanoi

BackgroundCharlieDarkbrownsitsinanotheroneofthoseboringComputerSciencelessons:AtthemomenttheteacherjustexplainsthestandardTowerofHanoiproblem
zuhiul·2020-09-13 15:47

2020.08.06【NOIP提高组】模拟：刷题计划 总结

2020.08.06【NOIP提高组】模拟：刷题计划总结DescriptionInputOutputSampleInput10000122132999931132132100003299993SampleOutput19999199999999100009999999910000DataConstraint
2020linweitong·2020-09-13 15:40

2020.09.12【NOIP提高组&普及组】模拟赛C组2 总结

2020.09.12【NOIP提高组&普及组】模拟赛C组2总结第一题：用一个栈维护左括号就行了。第二题：枚举要切的地方，然后暴力计算就行了，要加一个二维前缀和优化。比赛时对拍了很多组都对了。
2020linweitong·2020-09-13 15:08

【 NOIP2017】SummerTraining0720

这套题目一开始想了第一题，没想出来，再打了一会儿游戏后写完一遍AC。第二题打到考完都没打完。非常烦。考完后交还只有50分。T3AC自动机+DP+矩阵乘法，不会。T1选择困难症时间限制:1Sec内存限制:128MB提交:482解决:110[提交][状态][讨论版]题目描述又到吃饭时间，Polo面对饭堂里琳(fei)琅(chang)满(keng)目(die)的各种食品，又陷入了痛苦的抉择中：该是吃手(
lhq_er·2020-09-13 15:01

POJ - 1958 Strange Towers of Hanoi【递推】

BackgroundCharlieDarkbrownsitsinanotheroneofthoseboringComputerSciencelessons:AtthemomenttheteacherjustexplainsthestandardTowerofHanoiproblem
invoKer-·2020-09-13 15:18

【JZOJ3875】【NOIP2014八校联考第4场第2试10.20】星球联盟(alliance)

Description在遥远的S星系中一共有N个星球，编号为1…N。其中的一些星球决定组成联盟，以方便相互间的交流。但是，组成联盟的首要条件就是交通条件。初始时，在这N个星球间有M条太空隧道。每条太空隧道连接两个星球，使得它们能够相互到达。若两个星球属于同一个联盟，则必须存在一条环形线路经过这两个星球，即两个星球间存在两条没有公共隧道的路径。为了壮大联盟的队伍，这些星球将建设P条新的太空隧道。这P
dance_in_the_dark·2020-09-13 15:30

[NOIP2004]火星人

Description人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字--掰手指。火星人只有一只手，但这只手上有成千上万
a5163273·2020-09-13 15:34

【NOIP2014八校联考第3场第2试10.5】孤独一生

Description下课了，Polo来到球场，但他到了之后才发现…..被放了飞机……无事可做的他决心找点乐子，比方说……跳台阶……球场边有N个台阶拍成一行，第i个台阶的高度是Hi(0
NNNeil_TK·2020-09-13 15:06

[BZOJ]1023 cactus仙人掌图(SHOI2008)

NOIP后的第一次更新嗯。Description如果某个无向连通图的任意一条边至多只出现在一条简单回路（simplecycle）里，我们就称这张图为仙人掌图（cactus）。
L183287669·2020-09-13 15:53

【NOIP2014八校联考第3场第1试10.4】反抗希碧拉系统续

Description虽然一科的反抗行动失败了，但那次行动已使反抗希碧拉系统的观念深入人心，而作为分析官的你也找到了系统的某处漏洞，机会依然存在，你要为下一次反抗做好准备。直接使用电磁脉冲破坏系统在上次被证明是不可行的，现在只能试图渗透进系统寻找突破口。你现在可以从漏洞监听到中枢中每个单元大脑间的通信，并筛选出其中符合某规则的一些进行更深入的分析。规则可以描述为一个特殊的正则表达式，有如下递归定义
lazy-sheep·2020-09-13 14:15

2020.09.05【NOIP提高组&普及组】模拟赛C组1 总结

2020.09.05【NOIP提高组&普及组】模拟赛C组1总结第一题：暴力队列或者桶。比赛时用了队列对拍过了。第二题：直接四维dpdpdp，不用优化。
2020linweitong·2020-09-13 14:05

NOIP复赛知识点简述

NOIP复赛知识点简述全国青少年信息学奥林匹克联赛（NationalOlympiadinInformaticsinProvinces，简称NOIP）转眼已到了下半年，马上将迎来一场重要的比赛——NOIP
lazy-sheep·2020-09-13 14:56

2020.09.05【NOIP提高组】模拟总结

估分:10+100+0+0=110实际:10+100+15+70=195今天只打各种暴力水法水分。来到考场已经是9点了，看完题10点10分，一题都没有思路。T11006.【SHOI2008】循环的债务没有思路，直接输出了无解。正解是dp或者类A*估价函数搜索剪枝发现三人互相欠的钱可以抵消，所以首先想到只需将三个人欠对方的钱相等即可（x1=x2=x3）。那么就先可以将所有人的钱都减去min(x1,x
lazy-sheep·2020-09-13 14:55

2020.01.18【NOIP提高组】模拟A 组总结

【NOIP2014八校联考第3场第1试10.4】规避(path)对于在凸多边形上的点，一定是绕着多边形的边走最优，对于两个相邻的节点连上边，之后，对于两个多边形上的点，判断这条线段是否与另一个多边形相交
lazy-sheep·2020-09-13 14:25

【NOIP2014模拟11.3】志愿者

DescriptionDescriptionDescription给定一个大小为nnn的无根树，给定一个大小为KKK的关键点集，求从每个点出发经过这些点的代价和（可以不返回）数据范围：n≤5×105n\leq5\times10^5n≤5×105SolutionSolutionSolution快乐树形dpdpdp一个非常关键的结论（建议看懂这句话之后再看下面的题解）从第iii个点出发的答案即为iii
ssl_xxy·2020-09-13 14:21

ip routing 开启三层路由模式

noiprouter是关闭路由协议，noiprouting是关闭三层的路由工作模式noiproute是删除某条(静态)路由，比如noiprouter0.0.0.00.0.0.0192.168.1.1指的是将这条路由从路由表里删除
weixin_30657999·2020-09-13 13:57

NOIP--细胞分裂（唯一分解定理）

题目描述Hanks博士是BT(Bio-Tech，生物技术)领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。Hanks博士手里现在有N种细胞，编号从1~N，一个第i种细胞经过1秒钟可以分裂为Si个同种细胞（Si为正整数）。现在他需要选取某种细胞的一个放进培养皿，让其自由分裂，进行培养。一段时间以后，再把培养皿中的所有细胞平均分入M个试管，形成M份样本，用于实验。Hanks博士的试
Sher杨·2020-09-13 13:19

NOIP2015 子串

NOIP2015子串题面：点击查看题解雏形用leni,j表示a串中以a[i]为结尾的后缀，和b串中以b[i]为结尾的后缀匹配的最长长度，这个可以用简单的O(nmk)的预处理求出设计状态：fi,j,k表示
*ACoder*·2020-09-13 11:44

Mac 连接外网服务器没有响应

遇到的问题：2.解决方法：在/etc/ppp目录下新建options文件：sudovim/etc/ppp/options在options文件中输入：pluginL2TP.pppnoipsec最后，保存并退出
lyz_bk·2020-09-13 10:35

Dockerfile常用模板及docker容器中缺少libjasper.so.1

1.在Dockerfile中使用ubuntu:18.04作为基础镜像时需要安装一些必要的包：2.Dockerfile:FROMubuntu:18.04#FROMnvidia/cuda:10.0-cudnn7-devel-ubuntu18.04#深度学习基础镜像（自带cudnn）#cuda版本根据自己电脑上cuda版本来事先拉取镜像例如：dockerpullnvidia/cuda:10.0-cudn
Why_Not.·2020-09-13 10:17

我作为游戏开发应届生的经历和未来规划

在高中开始接触计算机编程noip获过奖没有继续比赛选择好好读书考大学（好好摸鱼最后一个月读书随便考个本科以上的大学滑稽qwq）。
阿宇的宇·2020-09-13 08:46

virtualbox中的Linux网络配置及基本配置

lsreboot打开后：TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=staticDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
x我有辣条跟我走。·2020-09-13 07:19

NOIP2017提高组比赛总结

NOIP2017提高组比赛总结前言转眼间，NOIP2017（经常叫他NOIP，其实全称是全国青少年信息学奥林匹克联赛）就这么过去了。回望这2个月，既有参加NOIP的激动，也有赛场上一些失利的遗憾。
zhouyuheng2003·2020-09-13 07:26

提高组小目标

只有几天noip了努力一把定几个小目标1栈，单调栈洛谷P1886Accepted洛谷P2032Accepted洛谷P1638Accepted洛谷P1725Acceptedpoj25592队列，单调队列洛谷
maorui00100·2020-09-13 05:49

【NOIP2018模拟10.27】情报中心

Description题目背景。飞纷火战来年近国D和国C。飞乱子鸽来年近国D和国C题面描述最近，C国成功地渗透进入了D国的一个城市。这个城市可以抽象成一张有n个节点，节点之间有m条双向道路连接的无向图，每条道路的⻓度都为1。经过侦查，C国情报部部⻓GGB惊讶地发现，这座看起来不起眼的城市竟然是D国的军事中心。因此GGB决定在这个城市内设立情报机构。情报专家TAC在侦查后，安排了q种设立情报机构的方
Felix-Lee·2020-09-13 05:31

NOIP2018初赛反思

前言今年的初赛不像去年的初赛一样，来的时候就像一场毫无征兆的暴雨。我们学校就是从去年才开始有信息学竞赛这种东西的。去年的时候根本就没怎么训练过，完全是去当分母的。今年的我经过了刷题的洗礼，已不是去年的我了。初赛分析这一次，选择题的分值变成了2分一道。单选考了几道概率题，还有点难度。多选一如既往的难。问题求解的难度稍微降低了一点。看程序写结果比较良心，第四题考了个康托展开，还好我以前遇到过。程序填空
liuzibujian·2020-09-13 05:00

noip2017提高组初赛答案

广东中山提高组分数线51分，普及组49.5分。这次嘛，说难也不算难，说容易吧，会被打的。答案可能会有些不对的地方，欢迎大家在评论处指出。我71.5分，你们呢？在评论处写下自己的分数吧。一、1、C2、B3、A4、C5、A6、C7、B8、C9、D10、B11、D12、D13、A14、D15、C二、1、CD2、C3、D4、BD5、BD三、1、32、4；9四、1、152、17241853、84、13；20
jz_terry·2020-09-13 05:32

noip2017初赛的一些知识点

1.二进制正数的原码/反码/补码相同，第一位0表示正数，1表示负数原码01010101=64+16+4+1=8511010101=-85反码0101010110101010补码0101010111010101+1=11010110补码的0只有一个编码，原码和反码则有两个000000001000000011111111+1=00000002.字节（Byte，B）是基本单位，位（bit，b）是最小单位
flymist·2020-09-13 05:26

【noip模拟题】最大公约数（数论）

好神的一题。。。首先我们只需要枚举这个gcd即可。。从大到小，然后问题转换为判定问题。。。即判定是否有k个数有gcd这个约数。。orz这样做的复杂度最坏是O(n+n/2+n/3+…+n/n)=O(nlnn)的，证明自行Google“调和级数求和”。#include#include#include#include#include#include#include#include#includeusin
aocong4527·2020-09-13 05:47

noip2017初赛，2017赛季的终点

昨天是noip2017的初赛。
zxin__·2020-09-13 04:13

16周岁人类个体的思维碎片

初三时曾经以为不挂分就稳了，毕竟当时noip不挂分能上500，NOI网上同步赛不挂分能上队线。高一时成功地只做到了前半句。
zxin__·2020-09-13 04:12

CSP-S2019 游记

还有一次应该是noip，D2T2好像是个差分约束；然后别人都总分接近600，我总分400-。很多细节记不清了，但是它们确实存在过。过
zxin__·2020-09-13 04:12

最短路算法合集

最短路算法合集noip快要考了发现spfa不会打的我决定来总结一下最短路算法。dijkstradijkstra基于最短路的最优子结构性质。
weixin_30662011·2020-09-13 03:10

1031：反向输出一个三位数--信息学一本通（c++）

NOIP信息学奥赛资料下载时间限制:1000ms内存限制:65536KB提交数:24940通过数:15230【题目描述】将一个三位数反向输出，例如输入358，反向输出853。【输入】一个三位数n。
tianli315·2020-09-13 02:49

疯狂采药（完全背包）

题目背景此题为NOIP2005普及组第三题的疯狂版。此题为纪念LiYuxiang而生。题目描述LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。
scwMason·2020-09-13 02:56

【NOIP2017提高A组模拟7.14】收集卡片

DescriptionStar计划订购一本将要发行的周刊杂志，但他可不是为了读书，而是——集卡。已知杂志将要发行N周（也就是N期），每期都会附赠一张卡片。Star通过种种途径，了解到N期杂志附赠的卡片种类。Star只想订购连续的若干期，并在这些期内收集所有可能出现的种类的卡片。现在他想知道，他最少需要订购多少期。Input第一行一个整数N；第二行一个长度为N的字符串，由大写或小写字母组成，第i个字
Felix-Lee·2020-09-13 02:17

【日常学习】【背包DP（完全背包）】洛谷1616 疯狂的采药题解

pid=1616题目背景此题为NOIP2005普及组第三题的疯狂版。此题为纪念LiYuxiang而生。题目描述LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。
ametake·2020-09-13 01:56

（noip 模拟 flower 种花）

Problem有n个带权点围成一圈，取出m个，使取出点的权值和最大，且任意两个相邻点不会都被取到Solution如果选第i个点，ans+=val[i]如果选第i个点左右两个点，ans+=val[l]（前驱）+val[r]（后继）但是这两种方案哪个更优是无法确定的把某个点的权值取出后，将它的权值赋为val[l]+val[r]-val[i]这样以后如果在选这个点，+val-val相互抵消，实际上ans
SDFZspli·2020-09-13 01:02

「NOIP2017模拟赛09.07」不解释连招

题目链接：http://hhhoj.ngrok.cc/contest/4/problem/11贪心思想，ciwi的值越大，说明这个技能越强，能用则用那么问题来了，也许会出现这样的情况，你还漏下一些空不好塞，但拿掉些个大的，用一些小的可以刚好填满，并满足情况最优，于是乎就出现了一些纠结如果看完题目，不难发现，突破口在于1≤wi≤3也就是说，如果按照先前的方法放，出现纠结时，最多出现2个空，因为尽可能
风中那朵云·2020-09-12 23:40

「NOIP2017模拟赛09.07」虐场

题目链接：http://hhhoj.ngrok.cc/problem/10非常显而易见，要晚点挂，就要尽可能和菜鸟比，要赢得第i场比赛，就要满足是2i个人中的最大值，注意虽然平局结果是随机的，但为了达到最优情况，应当判为胜，不要遗漏贴代码#include#include#includeusingnamespacestd;constintmaxn=1100005;intn,gj,ans;inta[m
风中那朵云·2020-09-12 23:39

ip flow-export

ipflow-exportip-addressudp-port[version1|version5[origin-as|peer-as]]noipflow-export名法描述ip-address一个工作站的
addseconder·2020-09-12 22:54

ACM大量习题题库

USACOhttp://ace.delos.com/usacogate美国著名在线题库，专门为信息学竞赛选手准备TJUhttp://acm.tongji.edu.cn/同济大学在线题库，唯一的中文题库，适合NOIP
yong718100·2020-09-12 21:20

noip 2009 提高组初赛订正

文章目录单项选择题多项选择题数学题看程序写结果总结单项选择题7、最优前缀编码，也称Huffman编码。这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编码，以提高通讯的效率。下面编码组合哪一组不是合法的前缀编码。A)（00，01，10，11）B)（0，1，00，11）C)（0，10，110，111）D)（1，01，000，001）前缀编码分为定长和不定长，定长的只要两两不同即可，而不定长需要
xyyxyyx·2020-09-12 14:55

2017.9.28 NOIP2009提高组初赛C++训练 赛后反思

NOIP2009提高组初赛C++2017.9.28NOIP2009提高组初赛C2017928题目一单项选择题1234578910二不定项选择题12345678910三问题求解12四阅读程序写结果1234
XJOI_El_Apocalipsis·2020-09-12 13:44

Vijos P1133 装箱问题（动态规划，01背包，NOIP）

P1133装箱问题Accepted标签：动态规划背包NOIP普及组2001描述有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积(正整数)。
qq_35855297·2020-09-12 13:43

wikioi 1014 装箱问题 （2001年NOIP全国联赛普及组）

题目描述Description有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入描述InputDescription一个整数v，表示箱子容量一个整数n，表示有n个物品接下来n个整数，分别表示这n个物品的各自体积输出描述OutputDescription一个整数，表示箱
kingzone_2008·2020-09-12 13:00

初赛基础知识复习（一）

（NOIP2006第3题）A.沃尔夫奖B.诺贝尔奖C.菲尔兹奖D.图灵奖E.南丁格尔奖下列关于图灵的说法正确的有（）。
Whispers_zmf·2020-09-12 12:36

NOIP错题集锦（不定时更新）

常识篇Q.以下不是微软出品的软件是（D）。A.PowerpointB.WordC.ExcelD.AcrobatReader解析：A是是微软公司的演示文稿软件,B不用说，C是办公软件，D是Adobe公司(美国Adobe公司,是著名的图形图像和排版软件的生产商)出品的软件.Q下列哪个（些）软件属于操作系统软件（B）。A.MicrosoftWordB.WindowsXPC.FoxmailD.金山影霸解析
Psaily·2020-09-12 12:51
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他