套题选讲
Fly_with_dream
一个在纪中学信息学的小OIer
展开
-
NOIP2007 守望者的逃离
题目描述 恶魔猎手尤迫安野心勃勃.他背叛了暗夜精灵,率深藏在海底的那加企图叛变:守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去,到那时,岛上的所有人都会遇难:守望者的跑步速度,为17m/s, 以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术,可在1s内移动60m,不过每次使用闪烁法术都会消耗魔法值10点。守望者的魔法值恢复的速度为4点/s,只有处在原地休息状态时才能恢复。 现在已知守望者的魔法初值M,他原创 2020-11-30 20:02:07 · 182 阅读 · 0 评论 -
字符串输入方法
当你发现普及组也不简单的时候,已经晚了……我们今天来见证一道大NAN题,可以说是前无古人后无来者。先来讲个故事:从前有一个长度只有八的字符串,他很孤独,体内只有0 和 1,所以他是一个非黑即白的字符串……在他孤独的时间,他有事没事会读《三体》,并学习到了次声波核弹这个概念。他突然意识到,要找到自己体内“1”的个数才能变得强大,像三体一样征服人类……(鬼知道我是怎么想出来的……)然后这就是题目啦,统计一个长度为八的“01”串中“1”的个数。你会发现这似乎很简单,所以看到题目的你就知道这篇博客不会wa原创 2020-11-02 19:43:24 · 967 阅读 · 0 评论 -
NOIP2019普及组正式赛
套题选讲 之一先来介绍一下,这个系列主要是本人刷题过程中认为值得记录的一些套题。一般嘛,就没有比赛的题目了。所以请各位看官多多支持。而我们先拿去年普及组复赛“开刀”(主要是还要备战今年的CSP J啊)T2:交通换乘 ...原创 2020-10-30 20:22:49 · 214 阅读 · 0 评论 -
交通换乘
还是比较简单的,但是需要优化。很多大佬说要用到结构体,那我这里给出第二种方法——优化暴力数组。样例:60 10 31 5 460 12 501 3 960 5 1101 6 135输出:36我们可以知道,这道题的数据还是比较危险的,如果直接套用暴力的话,肯定会TLE。所以我们可以优化(主要是我也不会结构体),我们可以利用一个很好的条件:保证出行记录是按照开始乘车的顺序给出的。所以我们可以在暴力上进行优化首先是暴力(TLE+WA 0)#include<cstdio&g原创 2020-10-30 20:19:24 · 170 阅读 · 1 评论