模拟赛
文章平均质量分 93
Deep_Kevin
我太弱了
展开
-
跳跃的TYB(杰克),第一次模拟赛,贪心
正文 众所周知,TYB师兄是一个十分认真学习的人,比方说,他初中的时候每天都学习到深夜,以至于他的手机每天都要偷偷拿到电脑室充电。跳一跳就是一款他最喜欢玩的游戏。但是由于他的是盗版的,于是游戏的规则有了一点点变化。当前TYB正站在X坐标轴原点上,他的朋友圈里面最高的记录是 ,于是他也想跳到坐标 上。但是他又想给别人一点面子,所以只能刚刚好跳到 上,不能超过别人。第一次跳跃的距离是1,但...原创 2018-04-18 13:48:36 · 375 阅读 · 0 评论 -
NOIP模拟赛
正题 首先,没看懂题目之前是自闭的。 看懂题目之后基本都能想出正解。 第一题: A和B两个人,给出他们俩的坐标,如果A和B在同一行,那么A受到一点伤害,A可以放子弹,如果B碰到子弹,B受到一点伤害。 两种操作,所有子弹向上,下,左,右移动;或者B向上,下,左,右移动。 暴力即可,注意是在平面直角坐标系上。 #i...原创 2018-11-05 13:28:34 · 255 阅读 · 0 评论 -
并不NOIP模拟赛
正题 机房这次来了一次模拟赛,感觉怪怪的。 考得不怎么样,但是理解好了,给大家说一说。 A题 题面如上 那么一开始我们肯定先想到是暴力枚举n的倍数m,然后判断其是否为01组成的数。 但是,其实枚举其倍数需要很高的时间复杂度。 所以我们换种思路,先枚举01组成的数,再判断其实是否为n的倍数。...原创 2018-08-16 10:38:05 · 297 阅读 · 0 评论 -
[HNOI/AHOI2018]游戏,第三次模拟赛,暴力+优化?玄学
正题 [HNOI/AHOI2018]游戏 我们可以知道,两道门之间的点可以到达的区域是一样的,所以我们可以使两道门之间的点变为一个区间,然后它询问什么,我们就做什么。 每个区间拼命往外拓,我们知道,区间的左右两边都是门,所以左右两边都有一个区间,那么当且仅当它们的门的钥匙在当前的区间内,才能拓展区间。 很容易可以知道,我们把一个区间拉进当前区间,说明那个区间...原创 2018-04-24 09:09:34 · 370 阅读 · 0 评论 -
瓜瓜的时空旅行,第三次模拟赛,dfs序+线段树维护最小值
题目描述 西瓜们生活在编号 1⋯n 的 n个平行时空中,2n−2 台时光机将这些平行时空联系在一起。一台时光机有 3个整数参数 u,v,t 表示从时空 u 可以花费 t 的时间穿梭到时空 v。为了确保时空之间可以相互穿梭,同时方便作为现世的 1号时空的通行,西瓜们将这些时光机进行分工:前 n−1 台.时光机确保从 1号时空可以直接 / 间接抵达任意时空,后 n−1台时光机负责从 2⋯n...原创 2018-04-24 08:14:00 · 276 阅读 · 0 评论 -
[HNOI/AHOI2018]道路,第三次模拟赛,树形DP
正题 [HNOI/AHOI2018]道路 这题想了半天打了个贪心一点分都拿不到... 其实这一题看到“任意乡村可以通过不超过40条道路到达首都。”所以说这个题的深度最大是40层,也就是说,每个乡村路径上的铁路和公路的总和一共也就40条。 所以我们要猜想它的时间复杂度。 20000*40*40=32000000.实际上是没有那么多的。 记忆...原创 2018-04-24 07:33:53 · 377 阅读 · 0 评论 -
TYB之边路打野,第一次模拟赛,树的直径+LCA
正题 众所周知,队长tyb天天看主力队员ozy打王者。有一天,他突然觉得无聊了,于是开发出船新版本,王者农药之打野英雄传。简单来说,深谙oi的tyb队长将地图做成N个点的树,在每条树边上有wi的野怪。因为ozy不屑于做重复的题,所以他每次出发都会走简单路线,即每条边最多经过一次。ozy刚从王者一路连跪到青铜,忙着上分,没时间研究tyb的地图。现在他想知道,从xi出发,最多能打多少野怪。 ...原创 2018-04-18 21:35:31 · 297 阅读 · 0 评论 -
LZJ的圣剑,第二次模拟赛,贪心
正文 题目描述:你正想出去走走,但是突然来了一只怪物,幸运的,你有N把剑,每把剑有两个属性,分别是ai和bi。ai表示握着这把剑的攻击力,你可以握着这把剑攻击怪物任意次数,bi表示把这把剑扔向怪物的攻击力,这把剑扔向怪物后,怪物会受bi点伤害,然后你就失去了这把剑这个怪物最多能承受H点攻击,即在受到H点攻击或以上,就会消失请问让怪物消失的最少攻击次数。 那么我们就会想到贪心,肯...原创 2018-04-18 19:19:53 · 302 阅读 · 0 评论 -
TYB之鞋子大冒险,第一次模拟赛,离线+链表
正题 题目描述:他现在要通过一个长度为n的通道,但每个格子上都有陷阱,会对TYB造成ai点伤害。于是他弄来了 双鞋子,第i双鞋子都附上了跳跃提升 、摔落保护 和保护 ,表示穿着它,TYB一步最多可以跨越di格,落地时不会受到摔落伤害,且不会受到a<=si的陷阱的伤害。注意:此处附魔效果和真正的MC中不同!现在TYB想问你,对于每一双鞋子,能否只靠它无伤从 走到 。保证 a1=an...原创 2018-04-18 16:32:29 · 390 阅读 · 0 评论 -
TYB电竞队选名字,第一次模拟赛,字典树最长公共前缀
正文 题目描述:身为电竞队队长的TYB今天要召开电竞队会议啦!由于TYB觉得再电竞队里面,叫原名不太合适,应当取一些电竞队专属名字。比如说,clearlove,PDD,狗贼叔叔,UZi,faker之类的。TYB经过冥思苦想,想到了n个十分酷炫的名字。电竞队也有恰好n个人。所以人和新的专属名字是一一对应的。现在要把这些专属名字分配给每一个同学,每一个同学分配到一个专属名字,每一个专属名字必...原创 2018-04-18 14:22:41 · 665 阅读 · 0 评论 -
NOIP模拟赛,礼物,线段树优化建图
正题 题目是这样的: Rose一共有n个礼物,他女朋友也有n个礼物。 这些礼物有两个权值,x表示的是该礼物在Rose眼里的重要度,y表示的是该礼物在其女朋友眼里的重要度。 当一个人收到自己眼里价值为的礼物时,会回赠在自己眼里在的礼物。 当一个人收到自己眼里价值为0的礼物时,会觉得对方没有诚意,所以就会停止送礼物。 ...原创 2018-11-08 21:11:20 · 255 阅读 · 0 评论