
练习赛/模拟赛
一些日常的练习赛,模拟赛
Z__X
这个作者很懒,什么都没留下…
展开
-
【2020.2.29 模拟赛】T2 作业记录 (模拟)
来源:JZOJ 题目描述 坚持每天刷题,这是每个信奥选手的基本技能,岳老师也一直在默默的记录信奥班的刷题情况。 她的记录方式是设计了一个记录方案,如果某天全班都没有刷题,就会在当天记录下 000,如果某天全班都没有刷题发生在 222 天前,就会在当天记录下 222. 岳老师每天都会做下当天的记录。 比如:第 111 天和第 444 天没刷题,那么前8天的记录序列为:012012340 1 2 0 ...原创 2020-03-07 08:44:39 · 291 阅读 · 0 评论 -
【2020.2.29 模拟赛】T1 篮球积分 (模拟)
来源:JZOJ 题目描述 现在让我们假设,一场比赛中,NBANBANBA 的篮球运动员将会每秒钟就投一个球。那时候将不再有任何防守、战术和篮球。 让我们想象一下在未来的一场 AAA 队和 BBB 队之间的比赛。 我们分别都知道 AAA 队和 BBB 队得到的分数和得到这些分数的确切秒数,并且每一秒钟,得分不会超过一分。 詹姆斯国王正在观察任务输入,并且希望回答下面这两个问题: 如果我们知道整场...原创 2020-02-29 16:09:43 · 376 阅读 · 0 评论 -
【2020.2.7 练习赛】 T5-道路开通/灾后重建(图论-Floyd)
来源:JZOJ,Luogu P1119 灾后重建 题目描述-原题 BBB地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建好之前,所有与未重建完成的村庄的公路均无法通车。换句话说,只有连接着两个重建完成的村庄的公路才能通车,只能到达重建完成的村庄。 改版 疫情导致很多城市的公路都封掉了。 现在疫情开始没那么严峻,zjzjzj 省的高速公路开始慢慢恢复。 现...原创 2020-02-10 17:13:36 · 378 阅读 · 0 评论 -
【2020.2.7 练习赛】 T4-最短路计数(图论-SPFA)
来源:JZOJ 题目描述 给出一个 NNN 个顶点 MMM 条边的无向无权图,顶点编号为 1∼N1∼N1∼N 。 问从顶点 111 开始,到其他每个点的最短路有几条。 解题思路 这是一道 SPFASPFASPFA ...原创 2020-02-09 09:54:24 · 1632 阅读 · 0 评论 -
【2020.2.7 练习赛】 T3-蛋糕塔(dp-完全背包)
来源:JZOJ 题目描述 HlHlHl 高中要举行一场蛋糕塔比赛。注意,不是 dotadotadota 比赛,而是蛋糕塔比赛。学校会提供 NNN 种不同类型的蛋糕,第 iii 种蛋糕的高度为 HiHiHi (5<=Hi<=T)(5<=H i <=T )(5<=Hi<=T),营养价值为 ViViVi (1<=Vi<=1,000,000)(1<=V...原创 2020-02-08 11:51:13 · 446 阅读 · 0 评论 -
【2020.2.7 练习赛】 T2-音量调节(可行性dp)
来源:JZOJ 题目描述 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都要改变一次音量。在演出开始之前,他已经做好了一个列表,里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量,他可以选择调高也可以调低。 音量用一个整数描述。输入文件中给定整数 beginLevel ,代表吉他刚开始的音量,以及整数 maxLevel ,代表吉他的最大音量。音量不能小于 0 也不能大于 maxLevel 。原创 2020-02-08 11:22:28 · 343 阅读 · 0 评论 -
【2020.2.7 练习赛】 T1-瑶馨相遇-[2019河南省赛初中组](模拟)
来源:JZOJ 题目描述 众所周知,现代初中生是很有礼貌的社交型学生:每当两个初中生分离后又相遇的时候,它们用“你好!”友好地相互打招呼,馨馨和她的朋友瑶瑶在学校的校园里的一条长长的羊肠小路上散步。 为了便于理解,我们可以把这条羊肠小路看作是一个:一维数轴。 馨馨和瑶瑶都从原点出发,而且她们在散步的这段时间内速度一样。 请根据两个学生各自的散步行动,算出她们互相之间打招呼“你好!”的次数。 经过一...原创 2020-02-07 20:08:03 · 699 阅读 · 0 评论