Noip

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

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

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
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他