09 2019 档案

【XSY2557】【2017国家集训队】Colorful Balls（数学+联通块）

摘要：

D e s c r i p t i o n

$Description$

S n u k e

$Snuke$ 放了

N

$N$ 个一排彩色的球.从左起第

i

$i$ 个球的颜色是

c_{i}

$c_{i}$ 重量是

w_{i}

$w_{i}$ 她可以通过执行两种操作对这些球重新排序操作

1

$1$ :选择两个相同颜色的球,假如他们的重量和小于等于

X

$X$ ,交换两个球的位置操作

2

$2$ :选择两个不同颜色的球,假如他们的重阅读全文

posted @ 2019-09-16 13:53 ShuraEye 阅读(185) 评论(0) 推荐(0) 编辑

【XSY2576】【2017国家集训队】换教室（k叉树+DP）

摘要：

D e s c r i p t i o n

$Description$ 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中，有

2 n

$2n$ 节课程安排在

n

$n$ 个时间段上。在第

i （ 1 \leq i \leq n ）

$i（1≤i≤n）$ 个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室

c_{i}

$c_{i}$ 上课阅读全文

posted @ 2019-09-14 15:59 ShuraEye 阅读(156) 评论(0) 推荐(0) 编辑

【XSY2505】tree（树的直径+缩点）

摘要：

D e s c r i p t i o n

$Description$ 机房断网了！

x j

$xj$ 轻而易举地撬开了中心机房的锁，拉着

z w l

$zwl$ 走了进去。他们发现中心主机爆炸了。中心主机爆炸后分裂成了

n

$n$ 块碎片，但碎片仍然互相连接，形成一个树的结构。每个碎片有一个状态值

0

$0$ 或

1

$1$ 。

z w l

$zwl$ 找了一下规律，发现只有所有碎片的状态值相同的时候，阅读全文

posted @ 2019-09-11 13:40 ShuraEye 阅读(180) 评论(0) 推荐(0) 编辑

【XSY2558】圆上的蚂蚁 Ants on circle

摘要：

D e s c r i p t i o n

$Description$

L

$L$ 个点围成一个圆. 我们选定任意一个点作为原点, 则每个点的坐标为从原点顺时针走到这个点的距离. 圆上有

N

$N$ 只蚂蚁, 分别被编号为

1

$1$ 到

N

$N$ . 开始时, 第

i

$i$ 只蚂蚁在坐标为

X_{i}

$X_{i}$ 的点上. 这

N

$N$ 只蚂蚁同时开始移动. 对于每一只蚂蚁

i

$i$ , 给定其初阅读全文

posted @ 2019-09-11 13:02 ShuraEye 阅读(263) 评论(0) 推荐(0) 编辑

公告

昵称： ShuraEye
园龄： 5年6个月
粉丝： 5
关注： 5

+加关注

2025年3月

日

一

二

三

四

五

六

ShuraEye

09 2019 档案

公告

搜索

常用链接

随笔分类 (51)

随笔档案 (36)

阅读排行榜

评论排行榜

推荐排行榜

最新评论