NOIP - 随笔分类 - 一扶苏一

【神仙题】【P1600】【NOIP2016D1T2】天天爱跑步

摘要："传送门" Description 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含

n

$n$ 个结点和

n 1

$n 1$ 条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达阅读全文

posted @ 2018-09-21 17:12 一扶苏一阅读(174) 评论(0) 推荐(0) 编辑

【状压DP】【P2831】【NOIP2016D2T3】愤怒的小鸟

摘要："传送门" Description Kiana 最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于

(0, 0)

$(0,0)$ 处，每次 Kiana 可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如

y = a x^{2} + b x

$y=ax^2+bx$ 的曲线，其中

a, b

$a,b$ 是Ki 阅读全文

posted @ 2018-08-28 21:39 一扶苏一阅读(194) 评论(0) 推荐(0) 编辑

【状压DP】【P3959】【NOIP2017D2T2】宝藏

摘要：Description 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了

n

$n$ 个深埋在地下的宝藏屋，也给出了这

n

$n$ 个宝藏屋之间可供开发的

m

$m$ 条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是阅读全文

posted @ 2018-08-28 17:53 一扶苏一阅读(326) 评论(0) 推荐(0) 编辑

【队列】【P2827】【NOIP2016D2T3】蚯蚓

摘要："传送门" Description 本题中，我们将用符号

⌊ c ⌋

$\lfloor c \rfloor$ 表示对

c

$c$ 向下取整，例如：

⌊ 3.0 ⌋ = ⌊ 3.1 ⌋ = ⌊ 3.9 ⌋ = 3

$\lfloor 3.0 \rfloor = \lfloor 3.1 \rfloor = \lfloor 3.9 \rfloor = 3$ 。蛐蛐国最近蚯蚓成灾了！隔壁跳阅读全文

posted @ 2018-08-28 01:19 一扶苏一阅读(197) 评论(0) 推荐(0) 编辑

【逆序对相关/数学】【P1966】【NOIP2013D1T2】火柴排队

摘要："传送门" Description 涵涵有两盒火柴，每盒装有

n

$n$ 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：

\sum (a_{i} b_{i})^{2}

$\sum (a_i b_i)^2$ 其中

a_{i}

$a_i$ 表示第一列火柴中第

i

$i$ 个火柴的高度，

b_{i}

$b_i$ 阅读全文

posted @ 2018-08-28 00:58 一扶苏一阅读(285) 评论(0) 推荐(0) 编辑

【二分】【P1314】【NOIP2011D2T2】聪明的质监员

摘要："传送门" Description 小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有

n

$n$ 个矿石，从

1

$1$ 到

n

$n$ 逐一编号，每个矿石都有自己的重量

w_{i}

$w_i$ 以及价值

v_{i}

$v_i$ 。检验矿产的流程是： 1 、给定

m

$m$ 个区间

[L_{i}, R_{i}]

$[L_i,R_i]$ ； 2 、选出一阅读全文

posted @ 2018-08-24 18:53 一扶苏一阅读(231) 评论(0) 推荐(0) 编辑

【树形DP】【P1351】【NOIP2014D1T2】联合权值

摘要："传送门" Description 无向连通图

G

$G$ 有

n

$n$ 个点，

n 1

$n 1$ 条边。点从

1

$1$ 到

n

$n$ 依次编号,编号为

i

$i$ 的点的权值为

W_{i}

$W_i$ ，每条边的长度均为

1

$1$ 。图上两点

(u, v)

$(u, v)$ 的距离定义为

u

$u$ 点到

v

$v$ 点的最短距离。对于图

G

$G$ 上的阅读全文

posted @ 2018-08-24 16:14 一扶苏一阅读(167) 评论(0) 推荐(0) 编辑

【DP】【P1941】【NOIP2014D1T3】飞扬的小鸟

摘要：传送门 Description Flappy Bird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和改编: 游戏界面是一个长为阅读全文

posted @ 2018-07-21 10:59 一扶苏一阅读(172) 评论(0) 推荐(0) 编辑

一扶苏一

山有木兮卿有意昨夜星辰恰似你

随笔分类 - NOIP

公告

搜索

最新随笔

我的标签

随笔分类

随笔档案

dalao们

阅读排行榜

评论排行榜

推荐排行榜

最新评论