Noip

NOIP复习-005——最短路

NUM.ONE——dijkstra单源最短路vara:array[1..100,1..100]oflongint;i,j,k,l,m,n,max,maxp:longint;dist:array[1..100]oflongint;v:array[1..1000]ofboolean;beginreadln(n);fori:=1tondoforj:=1tondobeginread(a[i,j]);ifa
yangs_s·2020-08-23 08:00

bzoj4325: NOIP2015 斗地主

题目题解：题解#includeusingnamespacestd;#defineXf[i][j][k][l]inlinevoidM(int&x,inty){if(x>y)x=y;}intp[15],f[25][25][25][25],x,y,K,h[5],T,n,i,ans,shun[4]={0,5,3,2},j,k,l;intcalc(intO,intt,intT,intF,intK){//O表
xumingyang0·2020-08-23 08:22

noip2009 最优贸易（SPFA）

【问题描述】C国有n个大城市和m条道路，每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。商人阿龙来到C国旅游。当他得知同
wx_t91·2020-08-23 08:08

[NOIP2016D2T2]借教室

传送门：https://www.luogu.org/problemnew/show/P1083题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来天的借教室信息，其中第天学校有个教室可供租借。共有份订单，每份订单用三
Forward_Star·2020-08-23 08:01

noip2016 d2t2 切蚯蚓

/*题目描述本题中，我们将用符号[c]表示对c向下取整，例如：[3.0」=[3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整数)。每只蚯蚓拥有长度，我们设第i只蚯蚓的长度为a_i(i=1,2,…,n)，并保证所有的长度都是非负整数（即:可能存在长度为0的蚯蚓）。每一秒，神刀手会在所有的蚯蚓中
weixin_34133829·2020-08-23 08:49

【NOIP2007】矩阵取数

因为傻逼写错高精度搞了一下午浪费好多时间，好想哭qaq原题：帅帅经常更同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij据为非负整数。游戏规则如下：1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有的元素；2.每次取走的各个元素只能是该元素所在行的行首或行尾；3.每次取数都有一个得分值，为每行取数的得分之和；每行取数的得分=被取走的元素值*2^i，其中i表示第
weixin_34082695·2020-08-23 08:16

NOIP2016-D2-T2 蚯蚓（单调队列）

构建三个单调队列（用STL），分别储存未切的蚯蚓，切后的第一段，切后的第二段，即可简单证明其单调性。证明：设$q$为单调队列$\becausea_1\geqslanta_2\geqslanta_3\geqslant\dots\geqslanta_n$$\thereforea_2\leqslanta_1,p\cdota_1\leqslanta_1,(a_1-p\cdota_1)\leqslanta_
weixin_30920597·2020-08-23 07:40

【NOIP 模拟题】Mason数（高精乘+结论）

Mason数（Mason.cpp）【问题描述】形如2P-1的素数称为Mason数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个Mason数。最大的一个是P=3021377，它有909526位。Mason数有许多重要应用，它与完全数密切相关。任务：从文件中输入P（1000#include#include#includeusingn
weixin_30920853·2020-08-23 07:08

【NOIP 模拟题】求和 （打表找规律+递推）

求和【题目描述】求：1b+2b+3b+…+ab的和除以10000的余数。【输入文件】第一行一个正整数N，表示共有N组测试数据;接下来N行，每行两个正整数a和b。【输出文件】共N行，每行一个对应的答案。【样例输入】123【样例输出】9【题解】【打表找规律+递推】【因为需要模的数较小，又根据mod的运算规律，可以把所有大于10000的数先Mod再进行乘方和加法运算，这样大于10000的数也都变成小于等
weixin_30911451·2020-08-23 07:36

2018.10.19 NOIP模拟 比特战争（kruskal）

传送门考完发现是sbsbsb题啊。直接考虑优化状压的转移。可以证明最优解一定在求最小生成树的时候取得。因此再最小生成树时维护一下连通块的最值统计答案就行了。代码转载于:https://www.cnblogs.com/ldxcaicai/p/10084863.html
weixin_30765505·2020-08-23 07:26

[NOIP模拟题]chess（最短路计数）

题意有一个\(m*n\)的棋盘\((n,m\leq50)\)，每个各自上有数字，一个马从起始位置出发跳向目标位置，走到0号格子会花费1代价，走到1号格子或者目标位置不花费代价，2号格子不能走，求\(S\)到\(T\)的最小代价及方案数（注意：两种方案不同当且仅当路径上的至少有一个不同的0号格子）思路下面的论述都不考虑2号格子对于最小代价，很容易想到建图跑最短路：对于每个点向八个方向连边，如果是0号
weixin_30767921·2020-08-23 07:26

noip模拟赛 SAC E#1 - 一道中档题 Factorial

题目背景数据已修改SOL君（炉石主播）和SOL菌（完美信息教室讲师）是好朋友。题目描述SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。这一天，SOL君跟SOL菌炫技，随口算出了n的阶乘。SOL菌表示不服，立刻就要算这个数在k进制表示下末尾0的个数。但是SOL菌太菜了于是请你帮忙。输入输出格式输入格式：每组输入仅包含一行：两个整数n，k。输出格式：输出一个整数：n!在k进制下后缀0的个数。输入输出样例
weixin_30715523·2020-08-23 07:54

noip2016 小结（ac两题+学习总结）

NOIP2016考试小结DAY1T1题目描述小南有一套可爱的玩具小人,它们各有不同的职业。有一天,这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。
weixin_30666943·2020-08-23 07:20

NOIp2018模拟赛四十二

今天看标题终于回到了“NOIP模拟赛”，十分高兴啊！然后一打开题目：**********所以今天又是一场NOIPlus模拟赛（微笑）成绩：0+70+0=70A题想了个贪心被myh两分钟cha掉了。。。
weixin_30667649·2020-08-23 07:20

【NOIP 模拟题】刺杀大使（二分答案+并查集）

【题解】【二分答案】【看到最大值最小，那必然二分答案啊，考试时不知脑子干什么去了。。。】【先找出整个矩阵中的最大值，作为二分的右边界，然后，二分答案，把符合条件的相邻的格用并查集并到一个集合中，当用小于等于当前值的格可以把1和n*m联通时，当前值合法】#include#include#includeusingnamespacestd;intn,m,a[1010][1010],ans,maxn;in
初仔仔·2020-08-23 07:46

noip模拟赛 小Y的问题

【问题描述】有个孩子叫小Y，一天，小Y拿到了一个包含n个点和n-1条边的无向连通图，图中的点用1~n的整数编号。小Y突发奇想，想要数出图中有多少个“Y字形”。一个“Y字形”由5个不同的顶点A、B、C、D、E以及它们之间的4条边组成，其中AB、BC、BD、DE之间有边相连，如下图所示。同时，无向图中的每条边都是有一定长度的。一个“Y字形”的长度定义为构成它的四条边的长度和。小Y也想知道，图中长度最大
weixin_30606669·2020-08-23 07:14

【NOIP模拟赛】一道挖掉背景的数学题

Title:【Empty】TimeLimit：1000msMemoryLimit：131072KBytesDescription给定n与p,求\(\left\lfloorx^n\right\rfloor\%p\),x=\(\frac{\sqrt{5}+1}{2}\)。InputFormat输入一行，两个非负整数n,p。OutputFormat输出一个整数，表示答案SampleInput597Sam
weixin_30528371·2020-08-23 07:08

[LOJ2422]【NOIP2015】斗地主

大名鼎鼎的NOIP2015D1T3题意：由于一些众所周知的原因，没有完整题面……给你一副斗地主的手牌（牌数2#include3#include4#include5#include6#include7#defineinf21474836478
weixin_30486037·2020-08-23 07:04

NOIP模拟测试39,思维禁锢专场「工业题·玄学题·卡常题」

工业题题解抱歉,题解没时间写了代码#includeusingnamespacestd;#definelllonglong#defineA6666666#definemod998244353lljie[A],ni[A],acnt[A],bcnt[A];llfheng[A],fshu[A];lln,m,a,b;llmeng(llx,llk){llans=1;for(;k;k>>=1,x=x*x%mod
weixin_30484739·2020-08-23 07:04

【数学】noip模拟赛 环上的游戏

环上的游戏（cycle）有一个取数的游戏。初始时，给出一个环，环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后，将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏，两人轮流取数，取数的规则如下：（1）选择硬币左边或者右边的一条边，并且边上的数非0；（2）将这条边上的数减至任意一个非负整数(至少要有所减小)；（3）将硬币移至边的另一端。如果轮到一个玩家走，这
weixin_30432007·2020-08-23 07:31

10.16 NOIP模拟赛

目录2018.10.16NOIP模拟赛A购物shopB期望exp(DP期望按位计算)C魔法迷宫maze(状压暴力)考试代码C2018.10.16NOIP模拟赛时间：2h(实际)期望得分：100+100+
weixin_30369087·2020-08-23 07:27

bzoj4325: NOIP2015 斗地主（爆搜+模拟）

去年的我还不会打斗地主呵呵觉得这道题挺难的。。抄了一遍题解，感触挺多的==首先出牌的方式太多了不能每次都枚举所有的出牌方式，于是分成两部分：1、顺子2、带牌等其他每次dfs都搜顺子，而且顺子不一定要全出完所以很机智的是，方式2可以直接模拟计算出来，搜到每个状态都先用方式2计算一下最终的步数，更新答案这样就做到每个方案都不漏了方式二是用贪心计算的，先出四带二，四带一，然后出三带二，三带一，其他就单牌
weixin_30279671·2020-08-23 07:19

BZOJ 4720 换教室 （期望dp Floyd）

4720:[Noip2016]换教室TimeLimit:20SecMemoryLimit:512MBDescription对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。
w4149·2020-08-23 07:26

没有卵用的几句话（自我介绍）

本人是一个来自石家庄的OI蒟蒻，因为智商和时间问题在OI上学习十分吃力，甚至于noip也无法驾驭，只想在省选前的半年里能有所改变，或为后人做一些浅显的指点，为OI做一份微薄的贡献而开通此博客，如此后犯下低级错误请及时指出批评
spaceen·2020-08-23 07:52

[队列]【NOIP2016D2T2】蚯蚓 题解

传送门：洛谷UOJ解题报告取最小值就直接想到堆，但是注意m为7∗106，也就是最后可能会有107以上的个数，堆的O(nlogn)显然会TLE，所以需要更优的方案。首先会发现蚯蚓的增长是很麻烦的，但是这是相对的。所以可以直接让被选出的蚯蚓减少长度而不是让其他蚯蚓增加长度。也就是说所有的蚯蚓其实都是”最初的长度”，然后要切的时候加回原长，切完后的两段又捡回”初始长度”。然后再思考，每次切完蚯蚓后，两段
_Wflower·2020-08-23 07:38

（CSP2019准备）图论专题

T1「NOIP2017」逛公园题意策策同学特别喜欢逛公园。公园可以看成一张NNN个点MMM条边构成的有向图，且没有自环和重边。
sz_165394732·2020-08-23 07:53

解题笔记——Noip2012铺地毯

题面描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。Format输入格式输入共n+2行。
skyler2003·2020-08-23 07:27

对拍教程-By skyler2003

对拍就是你给两个程序，和一个随机数据生成器，然后系统去用这个随机数据生成器的输出作为你这两个程序的输入，然后比较你这两个程序的输出，可以找到一组使这两个程序输出不一样的数据（如果存在的话）为什么对拍Noip
skyler2003·2020-08-23 07:27

解题报告——Noip2007字符串的展开

描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678”。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下：遇到下面的情况需要做字符串的展开：在输入的字符串中
skyler2003·2020-08-23 07:27

记搜、最短路--NOIP2017 逛公园

luogu3953solution：一开始看到的时候最短路计数的时候还疑惑了一下因为之前做的只有最小生成树计数，图上路径计数怎么搞啊然后感觉是类似搜索的东西可以搞一搞忍不住看了下标签：记忆化搜索嗷！原来这样但是一开始定义的f数组是一维的只记录点但是立马就发现这样不行了因为一个点可能有多种路长但是路长太长了没法记啊所以我们应该要记比最短路多出去的那一部分呀！！！因为k最大只有50哎呀这不就完了这个我
..、·2020-08-23 07:26

「NOIP2018模拟赛」 T4 - 并查集+区间Dp

题目描述小Z上英语课思考数学问题被英语老师发现啦~英语老师：「你这么爱胡思乱想我问你一道英语题吧」小Z想跑，但是已经来不及了。英语老师：「我们定义一个回文串是正方读起来相同的字符串」小Z:「这个简单，不就是像"abba""abba""abba""aba""aba""aba"这样的吗」英语老师：「现在给你一个长度为nnn
TbYangZ·2020-08-23 07:15

NOIP模拟（11.07）T3 小店购物

小店购物题目背景：11.07NOIP模拟T3分析：线段树+multiset这道题让我发现了自己的智障······set是会去重的，然后我塞了一模一样的东西进去然后删了很多次，还没有判end，然后就开心的去删掉了
scarlyw·2020-08-23 07:55

【NOIP 模拟题】[T3]三角形（差分+乱搞）

【题解】【差分+乱搞】【其实这道题我也不知道怎么解释。。。】【其实就是差分构造出前缀和来加速计算，然后由于每次都重新计算前缀和会浪费大量时间，所以每1000次更改做一次差分、构造新的前缀和，不足一千次时，每次枚举在当前询问前且未加入前缀和的更改操作，把每次更改操作中在当前询问区间中的点数加入答案】#include#include#include#defineN1000#definelllonglo
reverie_mjp·2020-08-23 07:14

【NOIP 模拟题】旅行（最短路）

【题解】【最短路】【这道题，明显就是最短路嘛，但是要处理等待时间】【首先，将每条边拆成两条有向边来存储，用0、1来表示正向边和反向边，每条边还需记录边权（即通过所需的时间）和路径序号】【t[i][j][0/1]表示从第i个点出发，走第j条路径到起点/终点所需的时间（不包括等待时间）】【在跑最短路时，还需计算走每一步时的等待时间，设从起点到当前点所需时间为t1,某一路径的列车从起点跑到当前点所需的时
reverie_mjp·2020-08-23 07:14

noip模拟题（航空公司）

noip模拟题（航空公司）有一家航空公司，开设了M(M#definesmax10001usingnamespacestd;intn,m,k,q,x,y,w,geshu,u,v;longlongzuixiao
qq_45516411·2020-08-23 07:33

noip模拟题（越野滑雪）

noip模拟题（越野滑雪题目描述乡村越野滑雪比赛在一个m×n（1#definesmax501usingnamespacestd;intn,m,mmap[smax][smax];intdir[4][2]=
qq_45516411·2020-08-23 07:33

noip模拟题（拥挤的奶牛）

问题B:【NOIP模拟赛】拥挤的奶牛时间限制:1Sec内存限制:128MB提交:10解决:2[提交][状态][讨论版][命题人:xingxing]题目描述有N头奶牛（1b.h;}};priority_queuepp
qq_45516411·2020-08-23 07:33

noip模拟题（活动安排升级版——戏剧表演）

noip模拟题（戏剧表演）某歌剧院有两个大厅，可以同时安排两场话剧表演。现在正值毕业季，电影学院的很多学生都要表演话剧，并且已经提前确定了演出的开始时间和结束时间。
qq_45516411·2020-08-23 07:33

1107：校门外的树【过度注释版】&（NOIP2005复赛 普及组 第二题）&翼虎小微

1107：校门外的树【过度注释版】&（NOIP2005复赛普及组第二题）&翼虎小微【题目描述】某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。
翼虎小微·2020-08-23 07:18

【NOIP2016 D2 T2】蚯蚓

题网上都有，自己搜去解暴力65分暴力：用个优先队列，然后模拟，复杂度O(mlog(n+m))O(mlog(n+m))代码见下：#includeusingnamespacestd;#defineRregisterintn,m,q,t,nowtime;doubleu,v,p;structQY{intlen,born;QY(){len=0,born=0;}intglen(){returnlen+(now
SiriusNEO·2020-08-23 07:17

NOIP2009 AcWing 341. 最优贸易（最短路）

题干：C国有n个大城市和m条道路，每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。商人阿龙来到C国旅游。当他得知“同一种
恋花飘落·2020-08-23 07:10

【题解】NOIP-2016 换教室

题目描述对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中，有2n2n节课程安排在nn个时间段上。在第ii（1≤i≤n）（1≤i≤n）个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室cici上课，而另一节课程在教室didi进行。在不提交任何申请的情况下，学生们需要按时间段的顺序依次完成所有的nn节安排好的课程。如果学生想更换
测试运算符·2020-08-23 06:17

noip2009 最优贸易

题目实在太长，（当然大家会来到我这里肯定是看过题的）就不给出了，下面给出解题思路这道题用spfa来写，具体参考黄哲威神犇；这道题因为要得到一个最大的旅费，而这个旅费又要通过买卖水晶球来得到，所以我们肯定是要在水晶球价格低的时候买进，高的时候卖出，这个时候就需要走两遍spfa来得到买水晶球的花费和卖水晶球的收益来得到最终的答案#include#include#includeusingnamespac
精彩的世界·2020-08-23 06:37

noip膜你赛day2 总结

先膜拜一遍gen4512大牛然后是总结：第一题，没有选择线段树，因为我并没有想到要去验证azui具有结合律，不过交换率倒是去验证过，很显然失败了，但后面我找到一个规律，于是前缀和直接搞定。成功AC。后来发现这道题的运算法则叫‘同或’，相同为1，相异为0对于这种题，定义了一种新的运算，我认为，突破点在于找规律，结合律啊，交换律啊，以及其他什么特殊的规律。第二题，这道题有点毒瘤啊，神犇觉得题解上的满分
Thyhhhhhh·2020-08-23 06:16

NOIP2017提高组 Day2T2宝藏 状压DP

题目就不说了吧。。搜索好像也能过，不过是启发式才行。。何况比赛打得也是状压。。其实不算很难吧，但是我比较菜所以挂了。总是想着如何枚举，但是这题直接枚举转移的话好像不大可做。所以预处理出两个状态之间的转移代价，即w[s1,s2]表示从s1转移到s2的代价，保证s1&s2==0，即s1与s2不相交。然后直接转移就好了，复杂度是3^n*n^2，但是用枚举子集转移的方法可以去除冗余状态，实际状态远远达不到
Transcendence_magia·2020-08-23 06:29

NOIP2018模拟题解集

序列给定N、A、B，构造一个长度为N的排列。使得其最长上升子序列长度为A，最长下降子序列长度为Bn#definemaxn100005#defineMAXN1000005#defineINF0x3f3f3f3f#defineLLlonglongusingnamespacestd;LLread(){LLres,f=1;charc;while(!isdigit(c=getchar()))if(c=='-
没梦想的死宅·2020-08-23 06:36

[NOIP模拟]beautiful

题目描述:一个长度为n的序列，对于每个位置i的数ai都有一个优美值，其定义是：找到序列中最长的一段[l,r]，满足l≤i≤r，且[l,r]中位数为ai（我们比较序列中两个位置的数的大小时，以数值为第一关键字，下标为第二关键字比较。这样的话[l,r]的长度只有可能是奇数），r-l+1就是i的优美值。接下来有Q个询问，每个询问[l,r]表示查询区间[l,r]内优美值的最大值。输入格式：第一行输入n。接
qianguch·2020-08-23 06:53

【NOIP2017模拟9.2A组】春思(2017.9A组)

https://jzoj.net/senior/#main/show/5340想法：a=(p[1]^q[1])(p[2]^q[2])(p[i]^q[i)…((p[i]为a的质因子，q[i]为对应的指数)那么a的约数和=（1+p[1]+p[1]^2+….+p[1]^q[1]）*(1+p[i]+p[i]^2+…+p[i]^q[i])……a^b实际上是对每个a的质因子的指数*ba^b的约数和=（1+p[
doggyzheng·2020-08-23 06:19

【NOIP2012模拟10.6】购买

Description小N最近迷上了购物每天都让小A和小T陪她逛街拿东西。最近商店出了这样的一个活动:买东西送积分，就是买一件物品，送当前物品的积分ci*当前的倍率，初始倍率是1；当倍率是i的时候，如果你买的物品等于ti个，那么倍率将加1.最多积分的人可以得到超限量版的圆神手办。小N十分喜欢这个手办但是她又有自己的购物计划，于是她想在这个计划下尽量提高自己的积分。她有n种东西要买，其中第i种物品她
peter_zhu01·2020-08-23 06:13

2017NOIP模拟赛 软件安装（tarjan缩点+树形dp）

问题描述现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M的计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j（包括软件j的直接或间接依赖）的情况下才能正确工作（软件吗i依赖软件j）。幸运的是，一个软件最多依赖另外一个软件。如果一个软件不能正常工作，
Maverick2019-.-·2020-08-23 06:58
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他