03 2021 档案

[USACO17FEB]Why Did the Cow Cross the Road II

摘要：做题时间：2021.03.20

【 题 目 描 述 】

$【题目描述】$ 按顺序给出

N (N \leq 10^{3})

$N(N\leq 10^3)$ 个点两组

a_{1}, . . ., a_{n}

$a_1,...,a_n$ 和

b_{1}, . . ., b_{n}

$b_1,...,b_n$ ，它们的编号分别是

[1, n]

$[1,n]$ 的一个排列，定义合并操作为：在

| a_{i} - b_{j} | \leq 4

$|a_i-b_j|\leq 4$ 且 \(a_i 阅读全文

posted @ 2021-03-22 12:56 lxzy 阅读(45) 评论(0) 推荐(0) 编辑

[CF459E]Pashmak and Graph

摘要：做题时间：2021.03.15

【 题 目 描 述 】

$【题目描述】$ 给出一张

N (N \leq 10^{5})

$N(N \leq 10^5)$ 个点的有向图，在图中找出最长的一条路径，使得路径中的边不重复且每一条边的边权都必须大于上一条边的边权。

【 输 入 样 例 】

$【输入样例】$ 6 7 1 2 1 3 2 5 2 4 2 2 5 2 2 6 9 5 4 3 阅读全文

posted @ 2021-03-16 14:02 lxzy 阅读(55) 评论(0) 推荐(0) 编辑

[USACO20OPEN]The moo Particle

摘要：做题时间：2021.03.02

【 题 目 描 述 】

$【题目描述】$ 在平面直角坐标系中给定

N (N \leq 10^{5}) \(个 点 \) (x_{i}, y_{i}) \(， 若 对 于 任 意 两 个 点 \) (x_{i}, y_{i}) \(和 \) (x_{j}, y_{j})

$N(N \leq10^5)$个点$(x_i,y_i)$，若对于任意两个点$(x_i,y_i)$和$(x_j,y_j)$ 满足

x_{i} \leq x_{i}, y_{i} \leq y_{j}

$x_i \leq x_i, y_i \leq y_j$ ，则称它们可以发生反阅读全文

posted @ 2021-03-03 15:44 lxzy 阅读(86) 评论(0) 推荐(0) 编辑

[USACO20OPEN]Cereal

摘要：做题时间：2021.03.01

【 题 目 描 述 】

$【题目描述】$ 有

N (N \leq 105)

$N(N \leq 105)$ 头牛，每

i

$i$ 头牛有一个最喜欢的麦片

x_{i}

$x_i$ 以及第二喜欢的麦片

y_{i}

$y_i$ ，并有

M (M \leq 105)

$M(M \leq 105)$ 种麦片，每一种只有一箱。牛按照编号从

1 \to n

$1\rightarrow n$ 顺序拿走麦片，每一头牛首先拿自己最喜阅读全文

posted @ 2021-03-01 14:01 lxzy 阅读(72) 评论(0) 推荐(0) 编辑

公告

昵称：lxzy 园龄：4年4个月粉丝：0 关注：2

昵称： lxzy
园龄： 4年4个月
粉丝： 0
关注： 2

+加关注

莫辞更坐弹一曲，为君翻作琵琶行|

2025年3月

日

一

二

三

四

五

六

Higanbana

今でもあなたはわたしの光

03 2021 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜